OIer的赛前小结

只是为了不让自己这么虚，也顺便总结一下考试经验
看了前辈们的总结觉得…画风神奇orz

---

初赛

首先说明，初赛时间还是比较充裕的，一个小时左右一份卷子就可以干完，所以要多花时间检查。

1、选择题1.5分一个，能拿就拿…不能拿就算了orz…猜一个…但考前还是要总结之前做过的卷子什么的，算法和编码是硬核，但是一些计算机基础还是要靠临时抱佛脚的orz
2、问题求解这个选之又悬的题目…最多考的题型

1.组合（这个没有办法...数学不行硬算也要算出来）
2.容斥（这个很简单的...简直送分，数据不可能很大）
3.动规（这个很难...基本上就是和复赛第二题一样的思维难度，所以要注意了）
4.找规律（这个...数学上吧...实在不行拉格朗日差值也是可以爆算一下的orz）

3、看程序写结果
这个以前很喜欢考计算题和毫无意义的递归题（阿克曼函数尤其），但近几年都考一些能够看出模板的算法，所以还是不用很虚的，只要不犯一些沙雕错误就可以了
4、补全程序
这个其实很有意思了，有些会给出你算法…那就还行，但如果没给你算法或者注释就只能按照变量的命名来猜了（比如stringstream=ssr），以及你多年的算法经验来猜出这个打法。然而会有一些玄之又玄的空，那就只好要很细心。如果你发现有个空多出来没什么必要…那大概就真的没什么用…瞎填一个吧orz

---

复赛

• 其实没有真参加过复赛，打过的模拟赛倒是蛮多的orz