一个 GD 蒟蒻的 CSP-S 2019 游记

## Day -？？ 紧张刺激的初赛，过线9.5分，退役失败。 ## Day -21？ 开始停晚修搞竞赛，文化课学得逐渐吃力（为什么老师都喜欢晚修讲课啊qwq ## Day -7 停课了。每天只象征性地上早读，然后一整天都在机房颓。然而状态很不好，一般一天下来只能做四五题。 ## Day -1 很颓，打了一晚游戏。 ## Day 0 白天打了一点游戏，然后把板子过了一遍。 恰逢校运会，我却躲在机房，有种和班里同学格格不入的感觉。 中午的时候和几个哥们竞速打模板题，尝试以最快的速度把最短路、最小生成树、线性筛、有理数取余这几个题又写了一遍，我都是第一个AC，有点小开心。 下午两点出发，去广州。路上听着钢琴曲，回忆着学OI的一年多时光，感慨万千。 晚上吃肯德基，喝奶茶，复习了下树剖板子，在洛谷上一遍AC。很开心。 ## Day 1 虽然前一天晚上设了很多个闹钟，但我竟然在闹钟响之前就醒了。 起来打了一遍 Tarjan ，虽然没啥用。 然后信心满满地去考场了。 开考前的十分钟，坐在电桌前，内心很紧张。本来想提前写好快读快写什么的，然而不允许碰键盘和鼠标，作罢。 监考老师终于告诉我们解压密码了。一开始，他写的是“Ren2Zhen0SiKao9?”（漏掉了一个1），接着让不能解压的同学举手。结果大家齐刷刷地都举手了，有点尴尬。 8:30，开始读题。一眼看过去，没有期待中的水题。不过T1似乎是个模拟，好像还是可做的。于是开T1。先按照题意模拟，20mins写完，过了小样例。然后突然看到 k< 2^64 —— 原来不是模拟！就开始找规律，不过用了半个小时也没什么进展，就去看T2。 T2一开始想了 O(n^4) 的链上情况的暴力，然后稍微优化一下就是 O(n^3) 。然后疯狂想，推了好几个 dp 方程出来，都没法再优化了（果然是我太菜 这个时候已经过了两个多小时，赶紧去看T3。发现这题更不可做了。只好打了个O(n!)的爆搜。可是那个四组数据的小样例，我始终没能过第二组。改了很久，放弃。 最后半小时，回去看T1，还是没办法。检查文件夹，检查编译，交卷离场。 出来的时候心情没什么异样。但问了周围的人，都是 210 分，我十分自闭。吃饭的时候也没什么心情。下午陪同学打了几把王者，也没什么兴致。接下来一天都颓在洛谷和知乎，但也没心情复习板子。睡前总算心情舒服了一点，复习了一下扩欧和CRT，感觉昏昏沉沉，就睡了。 ## Day 2 第二天起来，心情好多了。再走进考场，也比前一天更加放松。 首先，解压密码告诉我们“抓紧时间”，说得非常有道理… 接下来花十分钟看了三道题，感觉只有T2可做，于是去搞T2。先打了个O（2^n）的暴力，因为一点细节调了半天，然后才过了小样例。然后想了一个O（n^2）的dp，又调了好久，过type=0的大样例之后就去写T1了。 用二十分钟码完T1的爆搜，然而发现只能过n小于10的样例。试着加了一些剪枝，不过用处不大，n=15的样例还得50s才能跑出来。不过还好答案是一样的。 接下来一直推数学做法，然而每想出来一个我就把自己hack掉了。 最后去看T3。打了个O（n^3）的暴力，然而代码又臭又长，写挂了。最后发现链上的情况很好搞，就只拿了链上的15分，秒了链上的大样例。 又回去看T1。终于想出一个靠谱的做法，可惜只剩20mins了，就没有写，去检查别的题目去了。 最后离开考场的时候，心情复杂——我的OI生涯，就要这么结束了？ 坐在回自己学校的车上的时候，我又昏昏沉沉睡过去了。 回到学校，看着班里的同学，竟然感觉有些陌生和隔膜……收拾完东西，虽然知道自己退役了，但还是忍不住去电脑室，凭着记忆写了一发D2T2—— WTF？洛谷数据为什么这么水？n^2过五十万？？（88pts） （最后两天估分：80+20+0+32+64+15=211） 有点小开心，但一切都过去了。 OIer，是我曾经的名字。现在，我要回到文化课上了，我要面对高考了。 很惆怅，却无能为力。