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<=5105,感觉不珂做,先去看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 n1条边啊……

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 m3的部分分,就设计了一个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<=3105,令人致习。

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
想起来今天好像没有在代码开头打“我永远喜欢珂朵莉”,难道这就是爆零的原因?

你可能感兴趣的:(其他)