最新帖子 精华区 社区服务 会员列表 统计排行
发帖 回复
« 返回列表
«12345»
共12页
上一主题下一主题
  • 38834阅读
  • 113回复

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

 楼层直达
caithagoras
级别: OIFans全国铜奖
只看楼主 更多操作 0  发表于: 2006-11-16
— 本帖被 stevenjl 执行置顶操作(2007-08-12) —
联赛注意事项



联赛试题统计

复制代码
  1. 主要算法：
  2. 搜索/枚举 6题
  3. 统计/模拟 5题
  4. 动态规划 4题
  5. 递推 3题
  6. 排序 1题
  7. 构造 1题
  9. 其它考点和数据结构：
  10. 数学 5题
  11. 树 2题
  12. 高精度计算 2题
  13. 图论 1题
  14. 尚未考到的初中算法：
  16. 贪心策略
  17. 欧拉回路
  18. 拓扑排序
  19. 表达式计算
  20. ……



竞赛环境

复制代码
  1. Windows平台
  2. 统一的编译器（评测时一致）
  3. PASCAL: FPC 2.0.0
  4. C/C++: gcc 3.4.2/g++ 3.4.2
  5. 开发环境
  6. Free PASCAL 2.0.0
  7. Dev-cpp



FP 2.0.0的注意事项

复制代码
  1. 肯定比以前的版本稳定，但还是会出问题。
  2. 可能没有帮助，所以常用函数的用法要记住，runtime error的编号/含义要了解。
  3. 可能要修改快捷方式代码页和窗口大小。
  4. 不支持长文件名、目录名。
  5. exe程序正在运行时，不能重新生成。
  6. 自己测试时，输入文件的末尾要多打几个回车。
  7. 运行、调试之前一定要按F9重新生成可执行exe程序。



复习的方法

复制代码
  1. 1、复习语法
  2. 2、通过做典型的题目，找出自己的薄弱点，回顾这些知识，做到一点都不错、不漏。
  3. 3、多做搜索、动态规划的题目。



复习的内容

复制代码
  1. 基础：高精度、排序等
  2. 数据结构：hash表、树、图
  3. 深度优先、广度优先搜索
  4. 动态规划
  5. 算法思想：递推、贪心、分治、数学方法等等



解题策略

复制代码
  1. 1、整体：算法设计与分析能力
  2. 2、局部：熟练的小模块编程和调试能力
  3. 3、分析样例很重要
  4. 4、在做题之前先认真分析，联想一下这个题和以往做过的哪个题很像，有什么相同之处不同之处，相通之处我可以借鉴什么，不同之处我应该采用什么特殊的方法解决，用什么样的数据结构存储，算法实现的难易程度。



心态

复制代码
  1. 不是一定要做得非常完美，一般前3题要保证2道十拿九稳，再拼一下另外两道。一般最后一题会比较难，尽量多拿分。要学会估计整个竞赛的难易程度。
  2. 碰到一时不会做的题目时，要冷静对待，仔细深入地从头开始分析探究。
  3. 要经常怀疑自己的想法，特别是一下子想到的，往往会出问题。



考场注意事项

复制代码
  1. 语言问题：
  2. 文件输入输出：halt前要先关闭输出文件。
  3. 变量一定要先赋初值，全局变量也不例外。
  4. 链表要间接定义指针。
  5. FP中平时不大用的语言功能尽量不要用。
  6. ……
  8. 认真审题：
  9. 不要把问题看错，要画线画出重点。
  10. 同一个题目如果数据限制差异大的话，可能难度差异也很不同。
  11. 数据限制也暗示了你可能的算法。数据小，也许是搜索派上用处的时候；数据大了，可能只能考虑动态规划，数学方法等高效的算法了。
  13. 想好再编：
  14. 充分利用草稿纸，要分析算法的复杂度，要考虑是否有更好的算法。做信息学竞赛竞赛题的思维过程是丰富而曲折多变的，考虑问题必须全面。仅凭一时的“感觉”来编程往往是漏洞百出。
  16. 重视测试：
  17. 能够做的题目常常得不了满分，这也属于发挥欠佳。但其原因不是自我估计不准，而是考虑问题不全面。
  19. 要“不择手段”拿分：
  20. 评分的唯一标准是评测。一道困难的题目如果无法完全做对，一定要写一个能解一些特殊或简单情况的程序，包括打样例。
  21. 不允许某个程序不交。
  23. 细心：
  24. 经常保存程序。
  25. 不同版本的程序不要相互覆盖。
  26. 提交的程序不要搞错版本。
  27. 为了调试方便而修改了的常量，提交时要改回来。
  28. 注意数据类型的选择，数组的大小和内存限制（即使没有内存限制，一般也不超过64MB）
  30. 特别注意：
  31. 最后5分钟一定不要再编程了，而是要检查文件名、输入输出、版本等等。做好各项交的准备。
  32. 一定都要再编译一遍。特别是最后改过的，你再有把握也一定要重新编译一下。


祝大家考试顺利！
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
衆裏尋她千百度，驀然回首，那人卻在燈火闌珊處……
回复 引用
举报
johnson
级别: OIFans复赛选手
只看该作者 1  发表于: 2006-11-25
谢谢~~~
回复 引用
举报
zhengyuan95
级别: OIFans入门选手
只看该作者 2  发表于: 2006-12-06
十分感谢啊，令我灵感大发啊！
回复 引用
举报
少先队
级别: OIFans入门选手
只看该作者 3  发表于: 2006-12-06
十分感谢。
回复 引用
举报
annylicole
级别: OIFans初赛选手
只看该作者 4  发表于: 2006-12-12
请问版主：
在windows下编的程序，在linux下测试，有什么特别需要注意的地方吗？
回复 引用
举报
caithagoras
级别: OIFans全国铜奖
只看该作者 5  发表于: 2006-12-12
有的，linux系统下测试严格区分大小写，为保险起见，程序里和程序名必须全部小写（除非程序里有对大写字符串的处理），而且，最好不要在TP里编译，直接在FP里编译，以免将不小心文件的“后缀名”（即“.pas”）改为大写（绝不可以发生这种低级错误，如“*.PAS”，这样的话等于的0分）
衆裏尋她千百度，驀然回首，那人卻在燈火闌珊處……
回复 引用
举报
annylicole
级别: OIFans初赛选手
只看该作者 6  发表于: 2006-12-13
谢谢版主的回复！！！！！！！！！！！
回复 引用
举报
annylicole
级别: OIFans初赛选手
只看该作者 7  发表于: 2006-12-13
再请教版主：
  在编译时要注意什么问题吗？比如说compile菜单里的target flatform要不要设置为linux？
  我是一个新手，什么都没经验，请版主多多请教。
  今年参加noip，四道题目做了两道，并且在xp下测试能通过，但最后交上去之后，一分都没有，真是想不明白，烦请你多指教，免得明年犯同样的错误。
  我是广东的。
回复 引用
举报
逍遥love儿
级别: OIFans初赛选手
只看该作者 8  发表于: 2006-12-23
请问版主：
在windows下编的程序，在linux下测试，有什么特别需要注意的地方吗？
回复 引用
举报
mattno1
级别: OIFans入门选手
只看该作者 9  发表于: 2007-02-04
已存档！
太经典了！！下次联赛一定成功！
顶顶顶顶！！！！！
回复 引用
举报
发帖 回复
« 返回列表
«12345»
共12页
上一主题下一主题
快速回复
限100 字节
 
上一个 下一个