CSP2019退役记

## Day0 都高三了，为什么还是放不下呢？报名了初赛，通过了初赛。坐在其他人都在学习的教室里，想着线段树，想着替罪羊树，想着以前学过的东西，努力在脑海中拼凑出一个又一个算法的框架，写下成行的伪代码，回忆着以前同路的朋友。 也许，我说也许，是不是要选中一个日子，来做一次彻底的放下呢？ 那就去考复赛吧，两天时间，只用两天，剩下日子的1%。 ## Day1 监考老师人很不错，帮买水，提醒这提醒那的，唯一不爽的就是麦克风音量太大了...实在是影响做题体验。考场空调还是一样的热。密码输错了，1看成了l，5min后才反应过来完成解压开始看题。 ### D1T1 递归?-10min ### D1T2 DP??树上DP?? 好久没写DP了，定义状态...恩定义好了 转移，条件是什么?匹配括号?那上栈呗，这转移怎么看着越来越怪 算了，过了样例就行了吧。样例构造的数据很有特点（臭 到 爆 栈），不会差多少的。 啊，D1T1数据会爆long long?赶紧回去改成ull，定睛一看$2^{64}$，想了一会拆成两个$2^{63}$搞定。 ### D1T3 删边交换删边交换删边交换，1移到1上是非常平凡的，但是接下来怎么办，向哪思考?移动路径上的点?路径外的点?1还可能在1上? 对不起，打扰了。输出样例，提前30min出考场。 ### Day1.5 才想起来，教练下考才来emmm 先回家了 lxj只A了T1，T2T3打了暴力 ly都没有A，拿了些部分分 同校的其他人考的也不是很好，你说为什么这画风变得这么大呢（2018->2019） 听人说T3很难，~~看来我提前溜出考场是对的~~ 不过反正也有了一个省一，在乎那么多干什么呢? 我怎么看得这么开了哈哈 ## Day2 车上的有说有笑变成了一片寂静，Day2似乎总是那么凶险，可能大家都知道结局了吧。 4 hours left ### D2T1 数论?不对 DP?状态好多啊... 位压缩?不能上啊... 等等，两道DP??我图论呢? 暴力x1 ### D2T2 啥东西嘛 不慌，前缀和一下（并没有什么用 感觉像是DP?状态?转移? 退役太久了题都看不懂了。 贪心了一波.. ### D2T3 只有30分钟了? 暴力暴力暴力 -30min然而并没有过样例 ## Day2.5 全是DP，梦回noi史前时代。 校队中看起来应该也只有一个省一了.. 我?期望100+80?+0+32+16+0=228 NOIP?CSP~~Counter Strike Pro~~?我怕不是在考省选 但是，终于AFO了。 >是日也，天朗气清，惠风和畅。仰观宇宙之大，俯察品类之盛，所以游目骋怀，足以极视听之娱，信可乐也。 > >夫人之相与，俯仰一世。或取诸怀抱，悟言一室之内；或因寄所托，放浪形骸之外。虽趣舍万殊，静躁不同，当其欣于所遇，暂得于己，快然自足，不知老之将至；及其所之既倦，情随事迁，感慨系之矣。向之所欣，俯仰之间，已为陈迹，犹不能不以之兴怀，况修短随化，终期于尽！古人云：“死生亦大矣。”岂不痛哉！ > >每览昔人兴感之由，若合一契，未尝不临文嗟悼，不能喻之于怀。固知一死生为虚诞，齐彭殇为妄作。后之视今，亦犹今之视昔，悲夫！故列叙时人，录其所述，虽世殊事异，所以兴怀，其致一也。后之览者，亦将有感于斯文。 真是应景