本文作者回顾了在NOI竞赛中的表现，分析了自己在算法实现和问题解决上的不足之处，并提出了改进策略，包括加强训练、改善习惯、提高暴力优化技巧等。
今天从常州回来了，第二轮考得惨不忍睹
大概来总结一下前两轮；
第一轮是4个小时，3道题，一道网络流，一道环形DP，一道线段树
最后一道题ahoi的原题（传送bzoj1798），非常水的线段树，是个很好的得分点
可是我作死般的有地方忘取mod，只得了10分
这次的D1 T3的knight和D2 T1的story我觉得应该是在我能力范围之内
每题都拍了2h+，可竟然都爆0了；
knight我用的方法不对就算了，
story是个显然的限制下界的费用流，
可惜我没有考虑到一个剧情点到同一个剧情点可能有多条边（正好我用到了邻接矩阵T T，题目哪有说嘛……）
如果正确的话大概能拿70（后三个点TLE）
只能说拍题能力还不够，第一是刷得题还不够多（仰慕zkc bzoj近400）
第二个是平时拍题时没有好的习惯，通常是过了样例就交，WA了才去检查，实际自己作数据检查错误的能力很差
在考场，也经常看到大牛对拍，可至今不会T T
事实证明，对拍比自己做数据算要有效的多（之前那两题，自己做了数据都过了，可照样爆0）；
因为对拍是随机生成数据，能发现你很多想不到的错误；
当然对拍也是建立在你写了较高得分的算法和纯朴素算法的基础上；
讲到暴力，不得不说暴力是oi的
考试的时候，想不出来的题目我写了暴力（太弱了……，其实今年的题还是挺难的）
可是暴力也是有技巧的；
首先不能盲目的暴力，暴力完了就放着不管了
比如D2 T3朴素模拟10分（我就这分数），实际上稍微想一想就可以暴力到40~50分
再也就是有的题目朴素暴力竟然都写错了，如D1 T2，直接爆0惨不忍睹；
所以说，即便是写暴力，也是因人而异的（我这个弱渣啊……）
优化暴力能拿到很多意想不到的分数；
主要来说，还是很多题目找不出该怎么做，做的题太少了
还有考试策略不对，不能和平时的ACM式的刷题等同起来；
毕竟，最后看的是你总分多少，而不是你A了几道题
所以之后，bzoj要好好刷以外，（独立思考，不能想到一种方法就看是不是这么做，勇于尝试，至少2h之后再看吧……）
期末至少得bzoj 100+吧
可能还应该做点得分可见的题目和在线赛吧
相信自己，fight for 2015
后记：
讲了这么多惨痛的回忆，还是讲点常州之行的花絮吧
text里竟然没有qsort惊呆，每次都手打堆排，虽然也不耗时，虽然也没用到……
D1完了之后去天宁寺玩了玩，好壮观，可惜宝塔只能上到6层（这次很背啊，不过也不错，能大概俯看常州了）；
D1晚上宾馆停电两次（怎么还是那么背啊）；
唯一比较顺的是，常州中学伙食一天比一天好（D0伙食不能直视）；
就这样吧。不抛弃！不放弃！
扫一扫
703
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
