IOI2015中国集训队：算法准备与泛做任务详解

IOI2015中国国家集训队第一次作业旨在提升参赛选手的算法技能和竞赛准备能力。作业分为两个部分，分别是试题准备和试题泛做。 第一部分：试题准备（截止日期11月10日） 1. 任务要求：每位选手需翻译三道题目，包括两道来自CODEFORCES的试题和一道USACO/GoogleCodejam决赛题目。翻译需保持原意，不增不减，遵循指定的编辑方法。题目标题保持原文，关键字需填写对应算法，如"ERhombus"涉及图形处理算法，"DistinctPairs"可能涉及搜索或排序算法。 2. 实施步骤：选手需从指定网站获取试题及部分测试数据，正确录入系统，并提供至少20个测试用例，确保数据具有梯度、区分度和挑战性。需要提交正确参考程序并通过自身测试数据，遇到难题可申请更换试题。 3. 格式要求：试题节标题需清晰描述问题描述、输入输出格式、样例及数据规模等，并确保在清橙网络自动评测系统中能正常展示。 第二部分：试题泛做（截止日期冬令营前10天） 1. 作业内容：选手需从提供的试题列表中选择100道题目进行解答，提交到清橙网络自动评测系统，填写包含试题编号、名称、题目概述、算法讨论、时间和空间复杂度的表格。这有助于增强选手对不同题目类型的熟悉度和解题策略的理解。 2. 表格示例：选手需要填写姓名，选择的试题编号、名称，以及简要阐述解题思路，让其他集训队员能够根据描述自行实现。时间复杂度和空间复杂度是评估算法效率的重要指标，如"USACODec06CowPatterns"可能涉及动态规划或回溯算法，时间复杂度可能为O(n^2)或O(n log n)，空间复杂度可能为O(n)或O(log n)。 通过这次作业，集训队员们不仅锻炼了翻译和理解国际级比赛试题的能力，还提升了实际编程和分析问题的技巧，为后续的国际奥林匹克信息学竞赛做好充分准备。