2018 浙江省选一试 反思

省选一试反思

       省选开始之前，我的心态还是很好的，不是特别紧张，也不是特别放松。

       进了考场，先是要输密码解压题面和样例，但是我输入了好几次老师的密码还是不对，心里就急了。打开记事本，输入好了又核对过了复制进去还是不对。就这样搞了10分钟，最后听说感叹号是中文全角，又弄了两三次，才终于看到了题面。但是，我已经稳定不了心态了，整个人都有些紧张。

       花5分钟读了下T1，心中暗自窃喜，这题训练时做过类似的变换，就是图的逆变换，起码这个问题我是思考过的。只是这道题要变换9次，不会。

       于是我开始做部分分，先花了几秒想出了1次的方法。很遗憾，没有分。于是推了几分钟做了2次，得了十分。然后又续了半个小时，终于推了3次的式子。后来回想起来，觉得做到这一部用了太长时间，3次的式子也没这么难推。刚了十几分钟4次的式子，还是不会，看了看电脑上的时间和手表，决定打一个暴力展开+后3次直接算的方法。意料之外的是，这竟然可以过大样例。顿时我信心倍增。

       T2看了题意后，脑中一片混沌，丝毫没有思路。觉得只是一道结论题，但又不出结论。

于是想了很久链的部分分，还是不会。眼看着时间一分一秒流逝，我先打了个指数级暴力，拿到十分再说。

       转战T3，题面非常长，读完题面以后，发现自己的理解过不了样例，于是又去读题。如此循环了不知几次，我终于看到了出题人加粗的“当且仅当”，终于手模过了样例的前两个。就这样，因为读题不仔细，被续了很长时间。我有点慌张，在这种状态下想题目，显然半点思路都没有。于是，我又想起了暴力出奇迹，决定打暴力。

       T3暴力是考试时我做了最长时间的一件事，足足做了两个小时。然而结果却是一分没有。写暴力之前，我没有算复杂度，以为他肯定可以跑第一个点。写着写着，我发现这个暴力要写两个子程序互相递归调用，这我之前没有写过。但是当时我就想着快写完，没有多想，

就犯下了考试时的大忌，写从来没有写过的东西。程序写了一个小时才写完。测样例时才发现，跑不过第三个点，算了一算复杂度，发现是阶乘的平方级，过不了。

       这时我又做了一个错误的决定，疯狂加减枝。结果虽然跑得快了些，但是还是连十分都没。看了看手表，发现已经过了11:30，就更着急了。

       此时我脑中闪过了一个念头，把这暴力扔了，重新想别的思路。但是打了两个小时的，很有可能拿分的暴力怎舍得扔？最终，我又说服自己继续改进暴力。又浪费了半个小时

       12:00。一个小时倒计时，暴力还是无果。我开始检查，虽然只有两题程序，但是我反复检查了好久。当我不知第几次看第二题程序时，我突然想到T3可以打表。

       我的暴力虽然不能在时限内跑出，但是起码他是绝对正确的！

       我满怀希望地打表，但是我惊恐地发现，有几个数据点，他竟无法在5分钟以内跑出。我也不知道这种点有几个。于是我又面临抉择，是优化暴力，一劳永逸，还是信仰时间，相信人品。很遗憾的是，我高估了自己的水准，选择了前者。

       有句古话说得好：考试最后半小时是状态最low的时候。我敲键盘的手都在发抖，这能打出什么优化么？可是我不死心，用发抖的手继续敲键盘。殊不知，此时选择用原来的程序打表还来得及。

       12:55，我放弃治疗，瘫坐在位子上，开始检查文件夹。猛然间想起最外层好像要建一个什么文件夹，但是我忘了要用什么建。顿时后悔不迭，考试之前没有仔细看。此时还剩下一百多秒。我心想，豁出去了，出考场把那个袋子拿进来，虚什么，我又不是作弊。

       我踏出一条腿，紧接着迈出第二步——奔向考场外。掏出那张纸就往回跑，结果在门槛，拌了一跤，险些摔倒。

       还有一分多钟，我按照纸上说的，建好了文件夹，舒了一口气。又翻来覆去地检查。

       考试结束。

       出了考场，我才发现手心中都是汗，唉，考试前那张纸没有仔细看，险些gg。

       又后悔自己实际上只考了两个小时，后三个小时一分没拿。做第三题的思路不对，又太莽撞了。答题之前不算时间复杂度和编程复杂度，结果就可想而知。

       后来又意识到自己没有充分利用大样例，第三题是有一定规律的。

       又想到三个小时，哪怕手模也可以做出10分，只是没想到。

       看着欢快地讨论着的同学，心中不是滋味。