[NOIP2015 提高组复赛] 总结

概述

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

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

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

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

DAY2

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

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

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