APIO2016游记

       刚到北京时我们打了个出租车，然后就被司机坑了。本来路过了80中，我想酒店应该近了，然后就开始记路，结果连拐了十多个弯然后我就记不住了，到酒店被收了70多块钱，结果听说另一辆车只收了40多（什么玩意）。然后入住，感觉酒店环境还不错。有一个挺萌的小哥来和我们坐一个电梯，和我们说了几句话，我瞟了一眼他的胸牌——卧槽mxh大爷！！！当时吓得我嘴巴就张开了。。。

       然后我们去80中，结果发现只拐了O(1)个弯，基本都是直路，我就知道我们被那司机坑得多惨了。80中的伙食挺不错的，光是卖相就比cqbz好多了。。首都人民待遇就是不一样。。

       然后记得浪了几波就到APIO了。。。

       那个机房不知道多少年没开过了，键盘上桌子上全是厚厚的灰尘，找旁边的同学解了张纸来擦了下。然后试卷发下来，开始考试后我先看了一遍题，发现没什么特别好做的题。然后扫了一眼部分分，发现每道题大约30分左右的部分分我还是会拿。然后每道题再考虑了两三分钟，就觉得先开始码暴力了。我后面做了个恶意敲键盘的奇葩，他那个敲键盘的声音根本不正常，比ljh还大几倍，估计连梅超风都敲不出来那么大的声音，整个考场就听得见他一个人在那儿敲，所有人都在转头看他，他也一点都不收敛，并且基本无间断地从开始敲到最后，弄得我考试时一直很不愉快。

       我先敲了第一题的9+22，等了一会发现只有0分，检查了一下，发现我居然连n^2的最长上升子序列都敲错了，改了一下，交上去，9分。。不管了，看第二题。。第二题敲了7+19，交上去发现又是零分，然后发现我求中位数那个nth_element格式用错了，改成sort，再交上去，7分。。得了这两个普及组难度的部分分之后已经过了一个多小时了，感觉状态实在太不好了。。然后我开始看第三题，前30分好像从两边往中间夹一下就好了，然后写了发交上去，0.38分（卧槽什么鬼）。点开详情，发现WA了一半左右的点。然后我就本地用grader和直接读数据的程序对拍，发现确实一拍一个WA。。但是那个交互函数也就10行，我看了一个小时，实在不知道怎么可能有错，然后感觉冷汗都出来了。。然后我改成小数据，发现不会WA了，但是调用次数多了一次。我突然醒悟，原来是因为我写的DFS，每层DFS开了8个long long，居然本地爆栈了！！！（Linux下都爆栈了脸是有多黑），然后我改成迭代版，发现大数据不会WA了，也是调用次数多了一次。然后我看了看，发现n为偶数的时候我在程序应该终止的地方手贱多调用了一次，然后交上去，就有30分了。。然后这时差不多3个小时了。。

       周围两个人已经弃疗了，都是只写了9+7+30的暴力分然后就开始发呆、睡觉，我的情绪受到了他们的带动（再加上那个恶意敲键盘的让我很难专注下来），效率就变得很低，一直调前两题的暴力分，第三题的子任务二也基本没有思考。一会调第一题，一会调第二题，效率非常低，一直没有进展，那22和19的两个暴力分一直要WA几个点。其实期间我想到了第一题离散化+dp的方法，但是不知道怎么处理连续几个区间长度相等的情况，就没有写，现在想来当时确实太慌了，学过DP都能想到要加一维状态，但当时就是想不清楚，然后只好继续调暴力。。一直到4h40min的时候服务器卡死了，我都只有46分，，然后突然觉醒了，感觉我大老远来北京不能只得这么点部分分，然后就发现第一题有些地方我没模，第二题有些地方我可能使得边长变成负数，然后我就强行开了一波车，改了几发交上去挂着，但是一直没有反馈，直到考试结束，给我显示的是46分。

       出了考场，发现高一的ljh和初三的gjy都是100+（真是服了），高二的只有tsy上了100。次奥我们被拍死在沙滩上了。。学弟们肿么这么劲啊！

       后来颁奖的时候竟然有银牌？！那看来要么是主办方弄错了要么是我最后20分钟开车成功了。。真是悬啊。。

       现在想来，第一题和第三题并非想不出来，但是因为暴力调不出来导致没法深入思考。以前的考试也经常出现这种情况。NOIPday2的时候第二题子串那个弱智dp，我调了两个多小时（还只得了70），导致第三题根本没有时间思考；CQOIday2的时候第二题那个智障trie，我调了三个小时，导致第三题完全没时间考虑。现在想来，完全是因为考试的时候太过担心成败而没法专心于题目本身的思考上，导致自身的实力和优势完全没有发挥的空间。主要原因还是考场上太过紧张，写程序发现一次没能过样例，调试的时候就会特别慌，没法冷静下来思考那里可能出错，而是盲目地把程序单步一遍又一遍，这次APIO全靠最后20分钟没法提交程序，才使得我沉下心思考。哎。。以后还得更加油才行啊。。