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 n^3 n3的奇怪思路，又口胡了一个玄学 m a p map map优化到了 n 2 l o g n n^2logn n2logn，但发现 n < = 5 ∗ 1 0 5 n<=5*10^5 n<=5∗105，感觉不珂做，先去看T3。
9:00
看完T3，一脸懵逼，又跑回去看T2……
9:30
旁边坐的是妹子珂能耗尽了我所有的RP，想错了好几次，还发现看错题了，于是30min左右才想出一个 n 2 n^2 n2的dp……
9:50
发现dp的美妙性质，搞了一个玄学的东西把它优(口)化(胡)到了 O ( n ) O(n) O(n)
10:00
敲完了代码，调试的时候发现写错了一堆东西……
并且第三个大样例 n = 114514 n=114514 n=114514，好像发现了一些恶臭的东西qwq
10:35
终于调好了第二题，感觉今天药丸。
10:40
突然发现T3就是道sb题（？），爆敲了一波。
11:00
WA了，爆调一波。
11:35左右
mmp，看错题了……令人绝望……
为什么要删掉刚好 n − 1 n-1 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^3) O(n3)的抱莉，尝试把它优化到 O ( n 2 ) O(n^2) O(n2)……
9:40
貌似优化不动，考虑 n 2 l o g n n^2logn n2logn的线段树优化
10:00
敲了 n n n棵线段树优化的 d p dp dp，限制条件二分了一下边界，理论上应该是 O ( n 2 l o g n ) O(n^2logn) O(n2logn)
不知道哪里写丑了，原来跑50s的大样例现在要跑60s……
尝试了一下常数小一点的树状数组，发现边界很孙，就没敲。
10:10
发现T1有 m ≤ 3 m\le3 m≤3的部分分，就设计了一个4维的dp子状态， O ( n m + 1 ) O(n^{m+1}) O(nm+1)乱搞了一波
10:30
敲完T1，和抱莉对拍了一下，感觉比较稳。
10:40
敲了个T2的抱莉，和dp对拍，貌似没拍出错。
10:50
开始看T3， n < = 3 ∗ 1 0 5 n<=3*10^5 n<=3∗105，令人致习。
11:00
抱莉是 O ( n 2 ) O(n^2) O(n2)的，应该珂以用一些奇技淫巧优化到 n l o g n nlogn nlogn，硬刚一波。
11:20
发现没刚出来，敲了抱莉，发现 n = 5000 n=5000 n=5000的时候就跑得有点慢……
11:30
把链的情况敲出来了，过了前三个大样例，第四个大样例过不去
11:33
尝试想了一下完全二叉树的做法，但发现删边的限制过于恶臭，没写出来。
11:50
突然想起来选手信息文件没写
11:58
发现第二题freopen没打，过于刺姬
12:01
发现很多人第二题打了80，心态被搞
14:20
想起来今天好像没有在代码开头打“我永远喜欢珂朵莉”，难道这就是爆零的原因？