GD蒟蒻的CSP2019游记

Day 0

洛谷打卡，离CSP-S第二轮还有0天，有点慌张qaq。
下午坐高铁到了广州，晚上颓了一会泰拉瑞亚，索然无味，又看了几道模板。
奶一口明天考裸的模拟水题/贪心
立下flag：csp总分达到450就女装！

Day 1

0:00左右（我也不知道是什么时候）
睡觉时突然想到忘记了割点和桥怎么求，然后yy了一下没yy出来，感觉也不会考，就没有管了……

8:20
去到考场发现旁边是一个可爱的妹子，心态瞬间恢复（舒服），不过今年座位之间相隔蜃近，感觉珂以直接看到旁边人的代码……

8:28
发下压缩包密码，Ren2Zhen0Si1Kao9?，监考学长还出锅了，少打了一个问号

8:30
看到第一题格雷码，回想起以前考过一次用格雷码写的题，那题貌似爆零了，而且后来那道格雷码的题也没订正，被妹子治愈的心态差点炸裂。

8:33
花3min看完了题，昨天奶中了，T1就是个模拟水题，感觉T1这么水，今天应该珂以AK qwq。

8:45
切掉了T1，感觉很舒服，旁边的妹子还没开始敲……

8:50
看完T2，发现T2有点孙，想了一个$n^3$的奇怪思路，又口胡了一个玄学$map$优化到了$n^2logn$，但发现$n<=5*10^5$，感觉不珂做，先去看T3。

9:00
看完T3，一脸懵逼，又跑回去看T2……

9:30
旁边坐的是妹子珂能耗尽了我所有的RP，想错了好几次，还发现看错题了，于是30min左右才想出一个$n^2$的dp……

9:50
发现dp的美妙性质，搞了一个玄学的东西把它优(口)化(胡)到了$O(n)$

10:00
敲完了代码，调试的时候发现写错了一堆东西……
并且第三个大样例$n=114514$，好像发现了一些恶臭的东西qwq

10:35
终于调好了第二题，感觉今天药丸。

10:40
突然发现T3就是道sb题（？），爆敲了一波。

11:00
WA了，爆调一波。

11:35左右
mmp，看错题了……令人绝望……
为什么要删掉刚好$n-1$条边啊……

11:50
敲了个10分的暴(抱)力(莉)，感受到深深的绝望……

11:55
突然想起来以前noip的时候好像要在文件夹里放过一个txt文件，保存选手个人信息。
慌张地看了一下csp考试说明，发现果然有这个东西，爆发了单身多年的手速，用1min写完了这个东西。

12:01
一考完，就听到“我第三题就只打了暴力和菊花图”“我第三题就只打了暴力和链”
感觉凉了，三年OI一场空，遇到T3一场空qaq

12:05
和同学交流了一下，发现同校的几个巨神（AKIOI的那种）都没有切出T3，心态平复了一点。

14:05
两眼一闭，开始颓机（雾）

Day 2

8:15左右
进考场（今天进考场比较早）

8:25
旁边的妹子也进来了qwq

8:28
监考学长发下解压密码，这次终于没有出锅了

8:30
看了下三题的题目名字，感觉第三题“树的重心”好像珂做，先看了下T3。

8:33
T3貌似不太珂做，回来看T1。

8:36
T1好像也不珂做……这次大莉搜索好像只给了差不多20分
T2的空间是1GB，先看T2。

8:40
T2有平方项，貌似珂以斜率优化乱搞一波。

8:50
乱推了一波式子，发现相邻项后面比前面大的东西很孙，貌似斜率优化不太珂做……
旁边的妹子已经开始敲了，慌张

9:20
T2写了一个$O(n^3)$的抱莉，尝试把它优化到$O(n^2)$……

9:40
貌似优化不动，考虑$n^2logn$的线段树优化

10:00
敲了$n$棵线段树优化的$dp$，限制条件二分了一下边界，理论上应该是$O(n^2logn)$
不知道哪里写丑了，原来跑50s的大样例现在要跑60s……
尝试了一下常数小一点的树状数组，发现边界很孙，就没敲。

10:10
发现T1有$m\le3$的部分分，就设计了一个4维的dp子状态，$O(n^{m+1})$乱搞了一波

10:30
敲完T1，和抱莉对拍了一下，感觉比较稳。

10:40
敲了个T2的抱莉，和dp对拍，貌似没拍出错。

10:50
开始看T3，$n<=3*10^5$，令人致习。

11:00
抱莉是$O(n^2)$的，应该珂以用一些奇技淫巧优化到$nlogn$，硬刚一波。

11:20
发现没刚出来，敲了抱莉，发现$n=5000$的时候就跑得有点慢……

11:30
把链的情况敲出来了，过了前三个大样例，第四个大样例过不去

11:33
尝试想了一下完全二叉树的做法，但发现删边的限制过于恶臭，没写出来。

11:50
突然想起来选手信息文件没写

11:58
发现第二题freopen没打，过于刺姬

12:01
发现很多人第二题打了80，心态被搞

14:20
想起来今天好像没有在代码开头打“我永远喜欢珂朵莉”，难道这就是爆零的原因？