CSP2019游记

CSP考试总结

标签（空格分隔）： wdnmd

---

Day0

上午晚上复习了一波板子。

下午基本在划水。

晚上没睡好，凌晨3:00醒来后就基本没怎么睡着。

Day1

本来以为今年Day1跟去年Day1一样是手速场。

开考写完T1。然后T2写的有点小锅浪费了一些时间。

然后开始做T3，想了很久发现自己只会$10$分。当时以为自己快退役了QAQ

出去上厕所冷静一下，回来的时候发现gzy和gcz都好像没动T3，心理平静了不少。于是开始想部分分，中途拍了一下$T2$，然后到下考还是啥都不会

出来之后发现大家都不会$T3$，最高分只有$35$…

下午看了一波知乎上的$T3$题解，但还是啥都不会。

然后复习了一波数论，平衡树，$ddp$，$fft$（不过很高兴Day2都没考这些毒瘤玩意儿）

Day2

开考看了看题目，感觉今年的$T1$比往年难多了，$T2$看第一个式子似乎是个斜率优化？$T3$像是传统数据结构，先放放。

$T1$的第一个条件很好满足，然后可以发现如果不满足第二个条件，那么一定只会有一种食材超过限制，感觉跟硬币购物比较像，就考虑了一波容斥，然后再优化了一波DP状态就差不多了。

好好看了看$T2$发现跟斜率优化并没有什么关系，想了想发现只会$O(n^2)$的$64$，决定先开$T3$。

感觉考虑边的话不好处理两个重心，所以从点考虑，发现对最大$siz$儿子和其他儿子分别讨论，就是一个二维数点。然后码+调搞到11:20左右，之后写了$T2$的$64$和T3的拍。

顺便一提，Day1的代码没删，我直接从Day1代码里找了生成器和拍。

考完交流后发现自己考的好像还不错？不过还是$OrzXzz$和$Gcz$，他们两个HN-001.2稳了\kel

最后估分:100+100+10+100+64+100，民间数据都没挂，希望官方数据也一样吧。