大榕树——让我们共成长!
大榕树 myDrs.org
您的位置:大榕树 \ 编程       |  Logo语言   |  Pascal语言   |  信息学奥赛   |  高考保送    |  HTML版本
|  信息学奥赛>>奥赛消息>>小议竞赛的准备和考试技巧         本站全文搜索: 友情提示:

小议竞赛的准备和考试技巧
http://www.mydrs.org  9/13/2004  大榕树


1、良好的心态。无论竞赛多么重要,都不要在考试的时候考虑考试之前或以后的事,这很重要……
2、充足的睡眠和营养。竞赛之前睡好觉,吃好饭,多吃甜食(据我们老师说在吃甜食后15分钟和2小时会各出现一次血糖高峰,会有比较好的竞技状态)。还有,宁可撒尿也不要口渴……口渴会严重影响思路……而尿素有兴奋作用,有利无害……
3、正确的时间安排。一般来说应该先想完所有的题再开始做,但有的题想不出来的时候一定要给想出来的题留出时间。
4、算法的学习。一般的DFS/BFS、贪心、各种DP、二分法、排序、lr论文中的各种奇特算法、最短路、最长路、图的DFS/BFS、最大匹配,最大最小匹配、最佳匹配、差分限制系统、最长不xx子序列、高斯消元、数论算法……
5、数据结构的学习。Hash、并查集、邻接表、边表、堆、树状数组和线段树及它们的多维形式、链表、单词查找树……
6、关于混分:超时的搜索/DP往往能比错误的贪心得到更多的分。
7、数学很重要。比如母函数……
8、专用的方法胜于通用的方法。
9、好的题目往往不能直接用经典算法解决。
10、真正难题的标程往往很短。
11、如果n很大,用汇编写的O(n^2)的程序绝对不如用QB写的O(n)的程序快。
12、如果n很小,利用压缩存储提高速度的O(n^2)的算法有可能比一般的O(n)算法快。
13、如果一个数学问题很复杂,那么看结果找规律有可能比数学推导快。
14、不要总把logn忽略掉。
15、即使是多项式算法,有时也可以加入很有效的剪枝。
16、做一道好题胜过做n道烂题,但如果不做烂题,可能会影响做好题的速度。


作 者:b285714
来 源:论坛精华
共有13867位读者阅读过此文

  • 上篇文章信息学分区联赛复赛备赛建议
  • 下篇文章第十届分区联赛提高组参考答案

  • 发送邮件
    保存页面 打印文章 HTML版本 发表评论

    □- 近期热门文章 □- 相关文章
    1. NOIP2006竞赛大纲 [8307]
    2. 七类高中生具有保送资格 [5911]
    3. NOI2006获奖选手名单 [4956]
    4. 关于举办NOIP2006模拟赛的通告 [4107]
    5. Turbo Pascal各语句运行速... [3595]
    6. Turbo王者归来新Delphi免费... [3182]
    7. IOI2006我国4名选手全部获得金... [2946]
    8. 关于APIO2007与IOI2007... [2764]
    9. noip倒计时 by 枯叶蝴蝶 [2684]
    10. 朱泽园:思想上的金牌更重要 [2169]
    关于举办NOIP2006模拟赛的通告
    NOIP2006竞赛大纲
    NOIP2004提高组一等奖名单[推荐]
    NOIP2004提高组普及组分数线
    NOIP2004提高组复赛解题报告
    NOI各省特派员联系表
    NOIP 2004复赛评测工作结束
    NOIP2004竞赛有关问题及解答
    NOIP复赛测评工作紧张有序进行
    NOIP2004提高组复赛试题
     

    关于本站 | 合作伙伴 | 联系方式
    大榕树 版权所有 ©1999-2006 www.myDrs.org 闽ICP备05000721号