【NOIP2018】差点退役记

day -1

听说省里统一给考试用的电脑上装了codeblocks，老于（我们教练）把我们拉去考点，说是给他们测试一下codeblocks（其实更是想给我们一个提前一天试机的机会qwq）。

考场的noilinux几乎和我们自己虚拟机里的一模一样，就是因为电脑屏幕形状的原因，所有字都是扁的23333，看起来十分不爽。试了试薄膜键盘和鼠标，都感觉还不错，于是开始考虑打个对拍。对拍什么呢?本人蒟蒻，还是准备拍个线段树。试机时间一小时，我花了不到15分钟码了个线段树，一遍过编译，一遍过样例，心想靠谱。迅速写了bf.cpp，rand.cpp，和pai.cpp（可能只有本蒟蒻还在使用c++写的对拍了吧）。不一会，开拍，瞬间满屏AC。老于在我身后，凑过来看了一眼，笑道：“这种感觉真好。“

后来老于又下楼帮我们买的可乐。喝着可乐刷着水题，难得的幸福感。

day 0

今天上午老于给我们开了一个水题大赛，我很紧张，紧张到不想写题，不想想题。我觉得我必须得自己调整一下，就在机房其他大佬正痛痛快快切着水题之时偷偷溜出了机房，跑到五楼尽头那扇宽敞明净的窗户前，眺望远方。觉得自己行和觉得自己不行的两种情绪在打架。

看了一会风景之后心态好些了，继续回机房刷水题。

中午从机房回到班级，同学们对我表示欢迎和祝福。感受到温暖。

回家，爸妈和我说，其实学到现在，我已经获得了某种程度上的胜利。我最近数十次模拟赛的优秀成绩，至少让原本对我学竞赛存在质疑的他们，相信了女孩子真的可以把竞赛学好，甚至超过男生。这是我带给他们的信心。

day 1

紧张得不行！去考场的这一路上不断地给自己暗示：“你是最棒(胖)的！”，表面不动声色，其实心里各种恐惧。进了考场，开机之后被要求关闭显示器，临到开考前5分钟打开显示屏，发现没有任务栏！？？再重启怕是来不及了，好在alt+tab切窗口能使。发题之前，我手忙脚乱地建好了主文件夹，分文件夹，然后才开始看题。紧张到差点一目十行，顿时发现这题绝对见过，脑子里面瞬间闪过”单调栈“，但我心想noip也不会出原题的啊，就慢慢静下心来思考，又画了几种情况，发现单调栈好像真能搞。生怕自己想错，我自己手动出了n组各不相同的样例，人脑跑单调栈，然后越来越肯定自己算法的正确性，然后终于开码。

打完第一题，时间已经过去了半个小时，再说我都出了特殊情况的样例来卡自己了，于是就偷懒没写对拍。接着看第二题，第一遍读题下来心凉了大半：高斯消元？？？一个我在考试前想学但放弃了的算法。心态受到了极大的打击，只能先去看第三题。看完发现第三题好像暴力分也不多，犹豫了一会，理智促使我回去又重新分析了一遍第二题，然后发现：诶？好像和高斯消元没有关系？

痛骂着自己先入为主，庆幸着自己考前刚复习过完全背包，开始打第二题这个几乎裸的完全背包dp，代码量比第一题没多到哪儿去，这让我心里稍微产生了一点怀疑，但很快打完了，过完了样例，怕有特殊情况没考虑到就random了许多数列，人脑对拍。这样第二题才算完事。

接下来的时间就是对于第三题的各种骗分，直径，链状，菊花状，细细地算来能骗到55分。过了大样例后觉得不保准，又人脑出了菊花状的样例，结果真的检查出了问题！于是重复改，出样例卡掉，改这样的过程，最后终于放心了，然后开始神经质般地检查文件名，检查了半个小时，一直到考试结束。

day 2

今天老于开车送我们几个去考场，车上老于叮嘱我们要保持谨慎，昨天题有些水，所以今天题很有可能很难。老于的话在耳边萦绕着，我在心里劝自己不要再像昨天那么紧张了。

发题了，我也终于没傻傻地先建好所有文件夹，而是先看题。第一题似乎n^2地搞一搞能做，但有些细节一下子想不太明白。画了几组例子，感觉思路还半生不熟着，但再不开打就不对劲了，于是先打了个保60分的，然后再添砖加瓦了一通，代码很长。终于过了大样例和自己出的样例，心情稍定，去看第二题。

第二题一副恶心题的样子，我看暴力还不如第三题好打。于是就先去打了第三题的50分裸树形dp。打完觉得第一题不放心，检查的时候发现还有第三个样例，而且我没过！！

时间一分一秒地过去了，我还总是不断地发现自己程序中的问题。这时开始有点慌。但是神奇地仍旧保持了对于自己算法正确性的信任，一点点把思路捋顺，最终终于想到在dfs函数里加一维状态的解决思路，然后一顿大幅度删改代码。过了第三个样例，心情安定了下来。

然后就是噩梦般的第二题。我想了个状压dp，终于写完了却发现第一个样例能过，第二个怎么也过不去。静态查错无果，手跑数据无果，时间慢慢接近12：00，我几近绝望地删掉了dp，准备打一个不知道能得几分的dfs暴力，可是心态爆炸，发现dfs也调不对了。临近考试结束，我打了不知道能得多少分的骗分，就是特判n=1，m=1，还有n<=3,m<=3的情况。

出考场我就哭了。本来没想这么脆弱的，但是第二题调不出来的时候真的就是满脑子"我要退役了，我对不起我爸妈，对不起老于……“ 回家的路上老于一边开车一边安慰了我一路……

就是这样，真的不甘心就这样AFO。

后来

出成绩了。我虽然没考好，但是居然真的像老于说的那样，在冲击省队的范围内，还是女生第一，虽然和第二没差多少分。

但是由于包括1/3限制在内的各种原因，我省选也必须得在前面才行。但是我不惧怕。正相反，我十分期待下一步对省选内容的学习，并且决定将义无反顾地继续在这条曲折的道路上走下去！