您的位置：首页 > 其它

联赛注意事项(新手老手必读)

2010-10-30 22:49 211 查看

联赛试题统计

复制代码

主要算法：

搜索/枚举 6题

统计/模拟 5题

动态规划 4题

递推 3题

排序 1题

构造 1题

其它考点和数据结构：

数学 5题

树 2题

高精度计算 2题

图论 1题

尚未考到的初中算法：

贪心策略

欧拉回路

拓扑排序

表达式计算

……

竞赛环境

复制代码

Windows平台

统一的编译器（评测时一致）

PASCAL: FPC 2.0.0

C/C++: gcc 3.4.2/g++ 3.4.2

开发环境

Free PASCAL 2.0.0

Dev-cpp

FP 2.0.0的注意事项

复制代码

肯定比以前的版本稳定，但还是会出问题。

可能没有帮助，所以常用函数的用法要记住，runtime error的编号/含义要了解。

可能要修改快捷方式代码页和窗口大小。

不支持长文件名、目录名。

exe程序正在运行时，不能重新生成。

自己测试时，输入文件的末尾要多打几个回车。

运行、调试之前一定要按F9重新生成可执行exe程序。

复习的方法

复制代码

1、复习语法

2、通过做典型的题目，找出自己的薄弱点，回顾这些知识，做到一点都不错、不漏。

3、多做搜索、动态规划的题目。

复习的内容

复制代码

基础：高精度、排序等

数据结构：hash表、树、图

深度优先、广度优先搜索

动态规划

算法思想：递推、贪心、分治、数学方法等等

解题策略

复制代码

1、整体：算法设计与分析能力

2、局部：熟练的小模块编程和调试能力

3、分析样例很重要

4、在做题之前先认真分析，联想一下这个题和以往做过的哪个题很像，有什么相同之处不同之处，相通之处我可以借鉴什么，不同之处我应该采用什么特殊的方法解决，用什么样的数据结构存储，算法实现的难易程度。

心态

复制代码

不是一定要做得非常完美，一般前3题要保证2道十拿九稳，再拼一下另外两道。一般最后一题会比较难，尽量多拿分。要学会估计整个竞赛的难易程度。

碰到一时不会做的题目时，要冷静对待，仔细深入地从头开始分析探究。

要经常怀疑自己的想法，特别是一下子想到的，往往会出问题。

考场注意事项

复制代码

语言问题：

文件输入输出：halt前要先关闭输出文件。

变量一定要先赋初值，全局变量也不例外。

链表要间接定义指针。

FP中平时不大用的语言功能尽量不要用。

……

认真审题：

不要把问题看错，要画线画出重点。

同一个题目如果数据限制差异大的话，可能难度差异也很不同。

数据限制也暗示了你可能的算法。数据小，也许是搜索派上用处的时候；数据大了，可能只能考虑动态规划，数学方法等高效的算法了。

想好再编：

充分利用草稿纸，要分析算法的复杂度，要考虑是否有更好的算法。做信息学竞赛竞赛题的思维过程是丰富而曲折多变的，考虑问题必须全面。仅凭一时的“感觉”来编程往往是漏洞百出。

重视测试：

能够做的题目常常得不了满分，这也属于发挥欠佳。但其原因不是自我估计不准，而是考虑问题不全面。

要“不择手段”拿分：

评分的唯一标准是评测。一道困难的题目如果无法完全做对，一定要写一个能解一些特殊或简单情况的程序，包括打样例。

不允许某个程序不交。

细心：

经常保存程序。

不同版本的程序不要相互覆盖。

提交的程序不要搞错版本。

为了调试方便而修改了的常量，提交时要改回来。

注意数据类型的选择，数组的大小和内存限制（即使没有内存限制，一般也不超过64MB）

特别注意：

最后5分钟一定不要再编程了，而是要检查文件名、输入输出、版本等等。做好各项交的准备。

一定都要再编译一遍。特别是最后改过的，你再有把握也一定要重新编译一下。

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航