C++魔鬼四连测总结(老师快看)

简介：这个考试是本校编程社最权威的考试，考砸的人有被踢的危险…

真题回顾

目录

猴子​

电话线路​

测量温度（temperature）​

奶牛慢跑​

路径规划（path）​

奶牛飞盘​

圆形谷仓​

篱笆​

[USACO NOV 2013银组]拥挤的奶牛​

[USACO2014JAN银组]滑雪场的高度差​

弹簧高跷​

谷仓​

---

猴子

电话线路

---

测量温度（temperature）

奶牛慢跑

路径规划（path）

奶牛飞盘

---

圆形谷仓

篱笆

---

[USACO NOV 2013银组]拥挤的奶牛

[USACO2014JAN银组]滑雪场的高度差

弹簧高跷

谷仓

总结

这次考试给我很大的教训，虽然我考得还不错，即使第三场报0了也排名第6哈哈哈。

1. 老师讲的方法一定要听，这是做题的资本。比如测量温度（temperature）​、[USACO NOV 2013银组]拥挤的奶牛​都是用的单调队列，路径规划（path）​用的图的最短路，[USACO2014JAN银组]滑雪场的高度差​用的分治+宽搜。
2. 老师讲的方法一定要灵活运用，甚至可以自己改进，衍生出更好的方法。比如路径规划（path）虽用最短路，but大多数人包括我只想到求任意2点最短距离的Floyd，然而只用3次SPFA就可以啦。
3. 一定要认真读题，反复推题，要学会为自己的方法举反例我还不会。有的题比如圆形谷仓​，我想了很多不靠谱的方法，而且花了大部分时间去代码实现痴心妄想结果报了0。
4. 冷静思考不一定能做起，不冷静思考一定做不起。这一点最重要，冷静思考才会灵活运用算法，才会想得出反例。

今后目标

既然都学了这么久了（已成爱好），就好好做个计划吧。

1. 好好做题，天天向上。    ——Unknown_XYW
2. 钻研一些算法方法、数据结构、高级语法比刷题重要。
3. 考试尽力考，比赛尽力比。横批：编程日常
4. 不必追求过高让自己压力太大，兴趣是最好的老师。   ——某某某（已忘姓名）