CSP-S 2019 游记

Day1

进考场。开题。

密码一次对。

T1看了一眼。sb类型的模拟。我用了递归（二分当然也可）5min切了（虽然结束后才后悔）

剩下的时间基本在乱搞T2.想了半天只打了个n2的算法。一直在搞链的15分，推式子就是推不出来。看来还是我太菜了啊

T3还是花了大约20min时间打了个暴力的。10pts

考试结束。Day1预估100+50+10=160

和我们同学一谈，才发现一件重要的事情。

T1没开unsigned long long

。。。

我刚刚说他是啥来着

当时心里很乱……如果CCF狠一点，50pts就没了

在wy的食堂里吃了顿饭。味道还行吧

Day2

进考场。开题。

密码一次对。

T1看样子是dp的题（反正容斥我也没学过）

就是一个“不超过一半”的条件

我竟然没推出来dp？？？

好吧。打了记忆化搜索拿32pts

开T2。又是一脸懵逼状态

（脑子里只有爆搜）

于是我真打了个爆搜。嗯，36pts到手

开T3。顿时后悔

考前没复习树的重心啊啊啊

开始打40pts暴力算法。枚举每一条边，隔成两半，再算重心。

打完后发现小样例没过？？？

然后开始了艰难的调试。。。依旧没过（难受了）

回头看T1.加了个优化。期望为64pts

Day2期望64+36+0=100

总期望260...一等肯定没了（毕竟爆了一题）

Day n

成绩出了。

95+50+10+48(不解)+36+0=239