NOIP2018游记

好久没写博客啦，本来还想考完之后把刷题记录传个档，结果一天假期都在补番，只能写一写游记了。

D0

又回到XJ了，每次来都是考试啊。回酒店先颓废了一会儿，然后写了写扫描线excrt还有一些零零碎碎的板子，最后着重看了看欧拉回路和kmp……睡前例行看知乎，十一点睡下居然又醒到午夜。早上五点醒了，以为在做梦，又睡过去。

D1

解压密码很应景啊。吐槽一下XJ真的好冷。T1是一眼题吧，分治的思想之前在一道区间LCA的题上遇到过，T2看上去是线性基？先放放，T3显然二分，部分分应该挺可写的。就滚回去写题了。

没想到T1RE调了10min，可能是手感还没到……T2套线性空间套了1h，还是列不出方程，感觉可能是方向想错了。于是先写了T3的暴力，意料之中，没有特殊数据的大样例，写了55pts的特殊点之后就丢了，不知道会不会写挂。手玩的小样例心里毕竟还是没什么底……T2看了一会儿仍然想不出，尝试换个思路，貌似也只会状压再解多元的同余方程？但是只有一个方程怎么解啊orz……还有一个半小时，再不写可能就GG了。于是开始敲状压，求稳起见，解方程那里直接套了暴搜枚举系数，居然能一发过掉小样例。大样例前几个点至少也跑过去了。自己RAND了一下数据，感觉65pts应该是稳的？剩下半个小时也不敢再想题了，检查了三题的思路就交卷了。

再吐槽一下监考老师……因为复赛说明上要求选手文件夹不留cpp以外的文件，就举手问了一下压缩包要不要删啊，老师们经过讨论告诉我，监考老师对于涉及具体操作的问题不予回答……o。

考场下来的时候心态其实还好，毕竟能写的都写了，题目难度好像也在我觉得不是很难也不是很简单的范围里。然后就遭受了一路别校的诸如 今天题这么简单在场700人是不是200人AK啊 你用了多久写完的啊 CCF不小心用了PJ试题吗 这样的物理攻击，……啊。

晚上就直接开始自闭了。总之就是……很down啊。忍不住地哭，为什么T2没有做出来呀？为什么会想偏呢？……为什么别人都可以啊？下楼和两位老师聊了一会儿，还是收不住情绪，感觉非常丢人orz。

临到睡前稳定一点，说不上想开，但是至少不自闭了。还有一天等着我啊。

D2

前一天和SJ说今天密码不会是笑书神侠吧，居然还真是233。她说自己看到shu shen的时候内心也很复杂，笑死我了……

看题，T1乍一看好像没什么思路啊，怎么是棵基环树……T2看一眼，哇，Catalan数，等等，不是……T3部分分的树形dp很好写，等会可以先写T3。

T1树的部分还是很好做的啦，本来想开优先队列后来觉得太奢侈，毕竟刘神的惨痛教训还在前面。飞速写完，发现基环树也挺好推广的？过不去小样例才发现考虑错了……再看看数据量，n<=5000啊……于是也不打算找环再讨论了，直接枚举删边做一遍算了。应该不会被卡常吧QAQ。T2过。T3先写了44pts的暴力，看了看后免得特殊点，链似乎比较好写？但是推了推发现也只会A2的特殊点，不管了先拿个12pts再说……过了手玩的样例。 T2样例1也太水了吧TT，推了n=2的情况，然后又去写了状压，怎么都过不了样例，才知道自己可能是条件转化错了。写了4个分段，居然只有n=1是对的。最后挣扎了一下T2，还剩15min的时候只能选择放弃然后去检查。这个时候身体已经开始出现一些过分紧张的反应了吧……看上面的倒计时就会心悸。检查测样例的时候用了fc，电脑卡住了，cmd窗口怎么也关不掉，问了监考人员好像也没办法，说是放着没关系。遂听话放着了。虽然感觉这样放着不优美TT。

12:00的时候，整个人怔了一下。起身都踉踉跄跄，突然就哭了。想到今年六月高考那会儿看到的一件事，说一位考生考完最后一门的时候站起来对课桌鞠了一躬。现在才有点理解那种感觉了，我的梦想我的坚持……好像都在这一刻凝固住了。浑浑噩噩地穿过考场，我们这边的卫生间一如既往地人少，冲了冲脸整理了心情，走出来的时候试场已经没有什么人了。望过去的电脑屏幕上都是文件夹的窗口，眼睛一热，差点前功尽弃。

两天的估分——满打满算、一分不挂的估分是100+65+55 + 100+0+56 = 376。如果不写挂的话，大概能压线省一吧。

Other Things

SJ和晓然她们直接走了，回程的车上就很空。气氛似乎有点沉，每个人都各有忧喜，这类事旁人大概也没什么参与的余地。听歌，慢慢想这几个月的停课。还是很想、很想留下来啊。我真的还有那么那么多算法没有学，还有那么多有趣的、优美的东西等着我，如果就此停下了，我会遗憾的吧。……这甚至和我想去PKU这件事都没什么关系了，我只是想继续学下去，继续学下去而已。即使我知道自己并不算聪慧，也许也并不比别人努力多少，也许我不会在这条路上善终——还是不想放弃。有点自嘲，可能是这么多年在文化课上并不曾给我这样的挫败感，所以才会很想在OI上也能证明自己吧？……如果能拿到省一，即使是一点点的机会，我也要走下去。如果这个年纪我都不敢这么做，我可能永远都没有这样的勇气了。

OI到底给了我什么呢，思考方式、分析能力这些我倒觉得是次要的，像我之前和周神说的，我觉得在高中能有这样的经历，真的感觉会完全不一样啊。至少我现在知道尽力去做一件事是什么感受，并且有了能够坚定地去做一件事的信念，或者说是，我会和一件事死磕了。

……有点可笑的是，我明白了自己是有上界的——我们确实是会被一些客观因素束缚的，一些可能不能用努力来补偿的因素。仍然是以前听过的，“努力是最不值得称道的事情”，因为在这条路上，每个人都很努力啊。凭什么是你呢？

凭什么是我呀。说到底，我还是抱有一点点被上天眷顾的心思的吧。……现在不会啦。尽管会经常很丧，但是这种试图打破上限的感觉还是相当美妙啊。

如果写挂了，没有拿到省一呢？可能是会消沉一段时间吧。刘老师之前说竞赛之后再看文化课会有俯视的视角，但是另一方面，这也会让文化课变得有点无趣吧？那种知识爆炸的快乐，好像确实只有竞赛能带给我。

不过，不过就算是这样，即使最后只能裸考，我也会试一试的。OI也许并不像我之前想的那样，是我到达那里的一条割边啊。更远的地方……更远的地方，我一定会去的。

---

最后的最后，单方面感谢一下这段时间机房里的大家啊。非常可爱的刘老师，超级宠的岳老师，还有很理性很智慧的黄老师。以及日常喂我吃糖的舒神、非常可爱的周神和晓然、教会我很多的杨神、我至今刷题量没追上的翔哥（不知道有没有机会反超呢？）……很多很多啦。能认识并且相处这么久，真的非常开心。非常幸运。

今天就要返校学文化课啦，加油啊。我们每一个人都是。