信息学竞赛前的准备和考试技巧

来源：百度文库 编辑：神马文学网 时间：2024/04/27 09:14:13

信息学竞赛前的准备和考试技巧

 　　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道烂题，但如果不做烂题，可能会影响做好题的速度。http://blog.sina.com.cn/s/blog_3e4bd1770100gbz2.html
信息学竞赛前的准备和考试技巧 考试前的心理准备 考试前的心理准备 公务员考试面试前的形象准备 公务员考试面试前的形象准备 考试前心理准备 投资前心理技巧的准备 投资前心理技巧的准备 论生物信息学的影响和启发 论生物信息学的影响和启发 怀孕前的准备和生殖保健 羽毛球准备运动和运动前的营养准备 以人为本——信息学竞赛辅导方法的灵魂(一） 信息学竞赛→图片作品→查看图片→线性表的数组实现 自主招生考试的英语笔试和面试如何准备？ 入市前的准备 面试前的准备 喝酒前的准备 重装系统前的准备 面试前的准备 公务员考试面试前的形象准备 - 风轻云淡的日志 - 网易博客 大学生要看的：毕业论文答辩的准备和技巧 毕业论文答辩技巧和准备 跑业务前的准备