CSP2019螺旋升天爆炸记

Day -N

半年没碰OI的我终于又回到了这个熟悉又陌生的地方。然后颓废了两天就过了初赛？

初赛rp爆棚考了全校第一，然并卵

然后就是打了遍树状数组模板，写挂了（没错我现在连树状数组都会写挂）

看一眼任务计划，莫名伤感

然后又去颓废了

---

Day -M

再这样颓废下去8太行，于是开始打牛客上的比赛

第一天把第一题和第二题都口胡AC了，感觉还行，于是又去打dp题目

然后又把二叉苹果树写挂

然后学了一下换根法，做了几个模板题

又复习了一下倍增，就没了

之后几天牛客模拟赛都爆零，才发现自己的码力拖累了思维（半年前一直是思维拖累码力）

然而一直在挨打与进步（自以为）中痛并快乐着，也坚持下来了

Day 0

丢了身份证然后又没及时补办，被通知要考试当天才有临时身份证拿的时候，内心慌得一批

还好麻烦了警察叔叔帮我当日补办了，CSP2019.rp--；

嘴巴里长了7个溃疡，吃不了饭，难受

本来准备打的板子也没打（虽然最后发现没考）

慌得一批，半年前学的东西几乎全都丢了

6个月能改变很多，真的

Day 1

起晚了，起床时已经没时间吃早饭了

匆匆赶到考场，居然被告知考场不能带水？？？

然而只要不管监考老师就能把水带进去

早早登录了下载了试卷，监考老师居然卡时间不给密码？？

然后我电脑的显示器居然接触不良？？？前桌挪下屁股居然也会黑屏？？？

算了算了心态放好~~~

下了试卷马上开T1， 2分钟看完题意然后开始模拟，第一遍写假了第二遍对了（话说这什么恶臭大样例）

由于显示屏和ull的输入输出问题调了将近30min，不慌，开T2

T2一眼出正解，不就是一个放在序列上做的dp放在树上做不就完了，用栈存可匹配的左括号，回溯的时候把栈还原一下，\(O(n)\)就完事了

于是又写假了一遍，在显示器的帮助下调了2h（wtcl）

T3貌似是个贪心+枚举+把删边顺序求拓扑序？然而考场上并没有想到拓扑序，也不会处理中途插入的情况，于是放弃转而打暴力

暴力写挂（————To Be Continued————＞）心态爆炸

出考场听ygt说大众分210，我好像也就比大众分低10分的亚子，然后上洛谷听到有人说牛客数据假……心态再次爆炸

算了不管它了，下午逛街+打牌

听说普及组考了4道原题，然而我并拿不到题面~~

D1预计得分： \(100 + 100 + 0 = 200\)

牛客自测： \(75 + 100 + 0 = 175\)

洛谷自测： \(100 + 100 + 0 = 200\)

---

Day 2

起晚了+1

这次没有不允许带水，也没有延迟出密码。甚至显示器都不搞我了。

花了20min看完题面，居然发现T3最可做？？

T1，尝试dp不会，又尝试推组合数，30min放弃，看T3

T3花了将近40min写了个55分的链+暴力的部分分，自我感觉良好，看T2

T2考场上不知怎么，居然觉得结果对于分割点的个数的函数有单调性？？然后尝试\(O(n\log n)\)二分+推答案？

发现自己写假之后居然又写了一个假算法？

写了两个假算法之后放弃又去看T1，发现\(n≤10,m≤3\)的部分分可以状压（也许吧，复杂度能压着时限但常数太大），此时离比赛结束只有30min了

状压写挂，GG

出考场，ygt跟我说他D2有247分，zz说T2有64分的\(n^{2}\)dp，T3只要再仔细想想可以骗75分，T1四维dp可以拿64

自测又得知我写的#define int long long在dev撤回的时候被撤掉了，T3被卡到40分

心态彻底爆炸

D2下考预计得分：\(0 + 0 + 55\)

洛谷自测：\(0 + 0 + 40\)

自测后预计得分：\(0 + 0 + 40\)

---

つづく