CSP2019游记

day0：

中午1点多上车，大概3点的时候到宾馆，然后被安排了一个小时后进了房间.

为什么宾馆的电梯这么鬼畜啊？

感觉大部分知识点都会，而且感觉上这次考试的重点不在知识点上，不过还是勉强复习了下.

大概9点开始洗了个澡就睡了，然而有只蚊子一只在脑边飞，11点才睡着.


day1：

大概在将近凌晨3点多被一只蚊子吵醒，于是把它干死继续睡…

然后在6点半的时候正式醒来，吃完早饭后到考场.

脑壳十分不清醒的进入考场，像个傻子一样坐了半个小时才开考.

为啥要提前40分钟进场，多睡一会不好吗…

开考先看完三道题，发现好像都不是很会…

再细细一想T1，嗯可做，直接按位枚举好了，然后搞了20分钟就过了.

再看T2，感觉可以直接统计，每次在长度为$i$的基础上构造出长度为$i+1$的答案，树的话撤销一下就好了，10分钟写完后发现它过不了第二个样例…

仔细一想好像是我少考虑了点东西，没事多加点东西维护一下就好了，大概半小时后过了三个样例.

此时觉得今天的题应该会和去年day1一样比较简单，想着把T3杠了.

然后发现是个鬼畜题不是很会，为了保险先写个10分再说.

之后想了大概一个小时觉得应该可以做了，准备开始写.

然后发现好像少考虑了点东西，不对啊怎么所有边都要用啊好恶心啊…

突然发现自己啥分都不会写了…于是开始自闭…

想到大概还剩下半小时的时候发现自己好像会菊花图的做法，于是迅速写掉，也没管对不对过了小样例就丢了检查文件去.

然后出考场感觉自己100+100+35=235彻底打崩了一脸自闭…

最后听教练说大众分210才感觉稍微好点…

回到宾馆后生无可恋，直接找了个角落苟着自闭…


day2

经过一下午+一晚上的自闭后清醒了些，加上点了蚊香后没有蚊子睡眠更好了，觉得状态应该在线.

仍然是在考场傻坐了半个小时开考，然而距离开考5分钟的时候看见旁边都开始敲了也开始看题…

话说不是要准时开考咩，为啥提前了5分钟发密码还让看题…

直接看T1没去管T2T3，想了一下后发现可以补集转化而且减掉的东西没有交集不需要容斥，花了半小时写了个自认为$O(n^3)$的做法以为过了就丢了.

再来看T2，感觉不是很会于是看T3，感觉T3的$O(n^2)$很可做，对于链和二叉树没什么想法，于是再看T2.

看了一会后发现自己好像只会DP，而且状态是$O(n^2)$的，觉得我应该杠不出正解于是开始敲，然后发现T2和T3得分都没到50pts…

想着这样不行，看了下时间还有2h多觉得不慌，于是开始写T2的单调性优化DP，写了好久突然发现好像各种假开始发慌，不过还好头铁在还剩1h的时候搞出了64pts.

此时再来看T3，觉得还剩1h而T3这么像个数据结构题应该来不及写了，于是开始写链和二叉树的分，于是花了0.5h写完.

最后半小时检查文件，但看到T1的时候突然发现好像我的做法是$O(m{n}^3)$的？顿时人方了…

剩下的0.5h里慌了根本想不出优化…

出考场后算了下只有84+64+75=223，今年好像真的打崩了.

吃完午饭回到宾馆收拾了一下就上车回学校了，在这区间看了下UOJ群，发现一堆人比我高心态爆炸…

没事我还有两年…