NOIP最后阶段每日小记

前言：最后几天了，记录一下每天的经验、教训、启示。大牛路过请补充一点内容……

2017-10-31 21:32

　　今天考试打完第一题就知道是AK场，然后就死命搞题，结果第一题手贱多打了一个%，本机无显示，DAY1 T1爆炸。第二题打出可以过的DP，但是限于代码能力，没有能够在考试的时候调出来。第三题是原题，但是竟然没有做到打完直接不用改AC，最后还是在改了两个打错的变量后才打对代码。

　　启示：T1：正面：对于每道题我们要分析他的性质，根据他的本质做题。

　　　　　　　反面：无论多水的题也要沉住气，绝对不能在最基础的题上跪下。

　　　　　T2：正面：代码长不可怕，用心打30分钟就可以打完5K代码，怕得就是因为纠结耗费时间。

　　　　　　　反面：胆大心细才是关键，T2想出状压打法很好，但是如果没有强悍到一定地步的代码能力做支撑，再好的想法也是无用。在考试最后不能太过紧张，手绝对不能抖，思考的时候就一定要思考好每一个细节，不要在调程序的时候才发现，最好的调程序方法就是不调。

　　　　　T3：正面：原题忘了具体细节不用慌，当时你能打出来现在未必就不能。就算想不起来现推也是可以A题的。

　　　　　　　反面：就算是原题也不能太过兴奋，细节该注意还是要注意。要注意分析题目的性质，虽然有m的迷惑，但是我们还是应该意识到“两个点之间有且只有一条路径”意味着什么。不要以为OI不考定义，如果连最基本的定义或者性质都记不住读题可能都读不对。

2017-11-01 17:43

　　今天题还真是坑啊，考试前呵呵酵母菌就立了flag说今天题不容易，果不其然。第三题是个大坑，除了不能手推的大样例是对的以外都是错的，然后在上面费力半天劲。但是偏偏输出0就能得到40分，不是很理解出题人的脑回路。

　　启示：T1 正面：很多题看上去都是不可做题，但是总有一些可做。试着去猜结论很有可能出来正解。

　　　　　T1 反面：看到题要冷静下来，不用太慌。

　　　　　T2 正面：很遗憾，无……

　　　　　T2 反面：暴力在简单也要认真去打，不然会很耗费想正解的时间。对于每个题目思考的时候都要注意时间，不要太过“沉迷”导致某道非水题总共耗费的时间少于一个小时。

　　　　　T3 正面：很遗憾，无……

　　　　　T3 反面：面对题目，要敢于质疑骗分，毕竟联赛申诉没有结果才是OI日常。在模过之后除了分数总会有一些神奇的出题人给输出0、1的分的。

　　2.0 　 T1 正面：多看看题，多读题目有惊喜。

　　　　    T1 反面：人家就是个T1，不用担心用特别奇怪的东西……

　　　　    T2 正面：先想暴力，再想正解，NOIP题暴力还是很多的。

　　　　　T2 反面：高级数据结构学学确实有用，但是作为NOIP还是要先从STL入手（所以最近在恶补STL各种东西的用法）。

　　　　　T3 正面：对于难题先拿暴力，保住一分是一分。

　　　　　T3 反面：想出了一个搞掉一种方法的正解可以试着通过将这种方法进行改进，说不定就是正解。想到正解也不要太得意忘形，要随时注意数组越界。否则一失足成千古恨。

2017-11-03 21:02

　　昨天一直忙着考试改题，停更了……

　　第一套题还算幽默，打完第一题基本就是颓了，不知道怎么打，打完暴力死也想不出来正解……第二套题考之前还立了flag说一定很简单，然后考试的时候都恨不得直接趴在桌子上面睡觉……然而第一题spj的BUG什么情况，什么都不输出都AC？？

　　　　　T1 正面：利用现有知识不断推理，实在不行瞎猜结论，改进版的题根本还是逃不开原版。

　　　　　T1 反面：能手玩的东西一定要求手玩求证一下，不然打出来你都不知道对不对，毕竟这种题暴力真的不会打……

　　　　　T2 正面：人要有梦想，能拿一分是一分。

　　　　　T2 反面：有的看起来很难的题其实仔细思考还是很简单的，遇到题不要人为复杂化。

　　　　　T3 正面：无……

　　　　　T3 反面：要学会联想，学会手推式子。

　　2.0

　　　　T1 正面：能打一分是一分

　　　　T1 反面：T1不要天马行空的乱想，人家就是一道小学奥数题，还有，人要有梦想……

　　　　T2 正面：关键时候要学会壮士断腕，Ａ不了就Ａ不了，还是那句话，能打一分是一分。

　　　　T2 反面：人家就是一个脑筋急转弯，貌似不至于这么懵逼啊（虽然看到正解真的很懵逼）……

　　　　T3 正面：无……

　　　　T3 反面：要学会观察题目信息，题目过程往往暗示正解方向。

2017-11-03 21:20

　　　　[sdoi2013]淘金：遇到好久没打的知识点不用着急，用心打，多想想套路。

　　　　[sdoi2013]直径：对于“会一半”的题要冷静分析，另一半可以由你会的那一半推出来。

　　　　[sdoi2013]齿轮：简单题不要掉以轻心，加和乘搞混会让你身败名裂。

2017-11-04 21:17

　　今天考试考炸了……考试的时候感觉不够在状态，简单题A不了，难题也A不了。第一第二题的正解是什么都差不多想出来了，第一题想过二分+贪心，然而具体怎么贪心并没有想出来，随便打了一个自己随便造一个数据都可以卡死的假贪心骗分就90分，那10分还是数组开小了。第二题推出来了式子，但是在树上怎么使lca得深度和最小想的是通过通过子树不断向上传一个奇怪的东西，然后也放弃了，第三题60分暴力都想出来了，结果一分没得，不知道是打挂了还是数据的问题。

　　感觉今天又一次被教练员“非点名”批评了，发挥好不容易好了4场又不行了，教练员说今年只打算留下能翻70分以内的，莫名感到紧张。每天看到洛谷上的NOIP倒计时就觉得全身发凉，真的就剩最后几天了。两试一试打挂了都不行，每每想起来真的是感到无比紧张，想在去秦皇岛的火车上找教练员们聊一聊也不知道行不行，去过的人说到了那边之后老师们会非常忙，我不太可能再去打扰他们，这恐怕是联赛前唯一的机会。都说越想赢反而会输，我明明知道这点，但是为什么越接近联赛我留下来的愿望就越强烈呢？

　　　T1 正面：无……

　　　T1 反面：想到一个算法就要大胆去想，去优化细节，最痛苦的就是‘差一点’想到正解。骗分一定要骗的稳，如果本可以AC被一个小失误耽误真的是不可以原谅的。（他山之石）：对于数据范围即将爆int如果允许还是开long long 保稳。过了大数据不一定稳了，该查错查错。

　　　T2 正面：无……

　　　T2 反面：同上（好痛苦）……

　　　T3 正面：就算只有最后一个小时，打不出正解打一点暴力是一点暴力。（虽然最后也没得到分）

　　　T3 反面：就算时间再紧也要保证你现在手打的代码的正确性，快到时间了没调出来和没打完一样可怕。

　　最后吐槽一下旁边那位，这种时候有心情和另一个无聊的人大晚上叫原题刷Bzoj周榜……

2017-11-06 17:04

　　先说一下昨天的情况吧。昨天上午想了多半个小时第一题，想着既然40分的部分分都在树上，那么正解应该是和树有关，但死也想不出来，此时已经快过了一个小时了，于是乎用了20分钟飞快的打了一套树剖赚了40分，加上搜索10分也就是当时的极限了。第二题一开始还觉得挺难，然而发现倒推只有一种可能时还是挺高兴的，花了30分钟不到就打完了。第三题是原题，就是改变了一点点，没什么好说的。结果最后第二题没有判断初始两个串相同竟然爆零，第三题输出double用的是lf，也爆零了。

　　下午做洛谷的第二套模拟题。上来第一题是个大坑，想了半天才想出来n^3打法，然而发现本机跑极限数据大概是1.2s，于是大力卡常，缩到了900ms，评测时最多的一个点跑的是400ms，还是挺高兴的。第二题是原题，上来基本大致确认一下的确是原题就直接去打了。第三题照例不容易，上来先想爆搜和m=1的贪心，然后惊喜的发现对于m=4爆搜也是很优秀的。然后就一直懵逼到考完。结果还行，100+100+52.

　　1.0：

　　　　T1 正面：做不出来不用慌，稳才是关键。思路清晰20分钟一套树剖不是梦。

　　　　T1 反面：T1不一定是最简单的，不要在一道不可做题上耗费太多时间。

　　　　T2 正面：所有题一开始看上去都不容易，仔细分析就可以得出答案。

　　　　T2 反面：Check时一定要缜密，放少位置有可能导致整道题爆零。

　　　　T3 正面：原题一定要拿到分。

　　　　T3 反面：scanf打double用lf，输出统统用f。

　　2.0：

　　　　T1 正面：遇到题要学会联想。计数类问题的解法并不唯一。

　　　　T1 反面：卡常和long long要深入人心。联赛老爷机出了名的坑。

　　　　T2 正面：原题一定要拿到分。

　　　　T2 反面：遇到原题还是要谨慎打代码，做到能不调就不调。

　　　　T3 正面：T3 能拿一分是一分。

　　　　T3 反面：拿到暴力分不能就放弃想正解。A掉T3会是一个很大的优势。

2017-11-08 06:58

　　昨天，前天各考了一场式，炸了……

　　前天考试当时第一题上来还以为是“玩具谜题”，还挺奇怪，看完题才发现一脸懵逼。貌似这就是小学奥数题啊，然而我并不会。于是在手玩了几次并打了一个暴力确认之后发现其实就是求他们的GCD，如果他们互质那么就成立。于是开始打高精度，又打了很多特判以及压位然而并没有得到满分。第二题想出来了nlogn解法，过了大样例以为完全可以过了，最后却发现大样例不是极限数据，再想新的解法也来不及了。第三题一开始还以为和换教室差不多，实际差别挺大，想出来40分暴力，再想去打50分的就没转过弯来。

　　昨天考试第一题上来先打的记忆化搜索，然后开始推式子，结果推到一半感觉出不来结果，放弃了，又打了一个bfs，结果发现并没有启发式搜索好用，而事实证明，正解就来自于我之前推放弃的式子。第二题上来打完暴力就不知道怎么搞了，考试最后10分钟想出来了n^2 log n的打法，然而并没有什么用了。第三题十分懵逼，打完暴力就想不出来怎么打了。

　　前天：

　　　　T1 正面：对于非满分做法也是要能优化优化

　　　　T1 反面：高考知识也可以用到奥赛上来。

　　　　T2 正面：如果打的暴力并不是特别裸的话可以向下推出正解。

　　　　T2 反面：大数据过了也不要那么兴奋，先看好数据范围。

　　　　T3 正面：无……

　　　　T3 反面：要学会变通，求合法的不容易可以先求不合法的。

　　昨天：

　　　　T1 正面：记忆化搜索有时还是很能骗分的。

　　　　T1 反面：推式子要有耐心。把式子推完再仔细观察往往会有收获。

　　　　T2 正面：无……

　　　　T2 反面：遇到一道题最痛苦的就是知道该怎么打却没时间打。

　　　　T3 正面：无……

　　　　T3 反面：仔细思考，满足单调性质的往往正解就是和二分有关。脑筋不能太死板。

2017-11-08 21:18

　　今天看别人题解时无意间发现了这几句话，转载分享一下：

　　　　　关于策略和心态

　　　　　过几天就要正式比赛了，要保持良好的心态，别人切掉多少题关我什么事呢，会做的都做一下，不会做的暴力，拿尽量多得分，享受比赛的过程，那种紧张地打完代码很爽的感觉。做自己。
　　　　　策略方面，不要思考太久，到一定的时间，就要停下来，不然想出来了也没时间打。被一些题卡住了，可以先想别的题，或者停一会儿。调试的时候不要一上来就设断点，先理一理思路，看看程序哪个地方最容易出错。
　　　　　稳中求胜，放手一搏是建立在暴力的基础上的，有舍有得，放下想出正解的虚荣，不会，就随他去吧，就像身体一样，不能一直精神奕奕，至少保证关键的时候精力充沛。何必处处跟人比较，让自己连幸福的姿态都没有了呢。

2017-11-09 21:38

　　　最后一天晚上，写一写其他奇怪的东西吧……

　　　　　人们总是会想起该想起的，忘掉该忘记的，所有东西回忆起来都会特别美好。

　　　　　这可能是最后一个在机房的晚上，也可能不是，但无论怎样，至少我曾经是一名HZOIer……