[NOIP2015 提高组复赛] 总结

概述

考试时太浮躁！不要心急打程序，一定要静下心来仔细思考算法。是否可行（时限能否过）。保证思考算法的时间。对于自己熟练地算法，要相信能想得出来就一定能最快的调出来。根据数据范围，大胆猜测考得是什么算法。有时候直接想暴力是不科学的，暴力有时非常的复杂，还会带乱对整道题的思绪。
对一些普通算法的应用还不够了解，看不出一道题考察的是什么算法。平时训练要多一些对算法的思考，能不看题解就不看题解，花多点时间在思考上。
DAY1

开考时有点小紧张，看到 T1 题目很长，就更紧张了！！！
T1: 仔细读题，纯暴力。打完用了半个小时，又打了一个判断正确性的程序拍了一下，花了 1 个多小时，耗时较大，拖慢了后面的解题时间。

T2: 紧张依旧挥之不去，随手画了个图，发现是找一个最小的环，然后就想到了 tarjan 缩点。就开打了。到了最后才发现，tarjan 会爆栈，然而为时已晚。
考试时要及时测试小数据和大数据，不要嫌麻烦而只出随机数据。尽管大部分时候程序可以在随机数据下面表现良好。
考试时要冷静下来，仔细思考算法是否存在漏洞。

T3: 题目复杂，加之从小到大不会打牌，所以看了很多遍题目。大概了解了出牌方法。发现了花色是没有用的。
于是打 dfs，但是没有将牌统计到一块打了半天又长又有诸多 bug。所以直接被我推倒重来了。感觉 dfs 特别难打，所以打了一个错误的贪心。

DAY2

T1: 这道题怎么想都没有想到可以用二分答案的方法去算，一开始想把每一块最短的石头都拿出来，但是部分最优解并不能推出全局最有解。所以打了一个错误的贪心，在贪心的路上越走越远，依然没走到尽头。

T2: 想到搜索，算了一下搜索太慢。就冲着 50% 的数据去了，但是到最后面 k==m 的情况还是没有想到满足时限的做法。当时只要推一下，很快就能得到 dp 方程。

T3: 打了倍增最短路，计划过 30% 的数据，确实想不到特别好的算法，暴力非常复杂，打了很长时间，才打完。