CSP-S 2023

CSP-S 2023 总结

前两题当成 cf 做，后两题慢慢磨。

开场没有通读题意，先秒了 T1，然后开始做 T2。一开始想没什么好的思路，就想到扫描线的套路去了，这样想了大概 10 分钟发现情况不太对，而且题目感觉挺典的，就开始尝试好一点的做法，在考虑区间 dp 的时候突然发现是否合法和删数的顺序无关，然后就想到做法了。写完一遍过样例，这时候大概过去了 40 分钟。

然后看了一下 T3 发现是究极大模拟，有点崩溃。决定先去做 T4，看题又感觉很典，因为这个式子见过好多次，然后二分后有经典的菊花做法，又想了一下发现 \(n \le 20\) 和链的部分分也很好拿，再想了一下还是没有正解思路，然后就开写 T4 了。

拼了三档分写了 4k，但是没有菊花的大样例，埋下伏笔。大概在四点半过了小样例和链的样例，然后就赶紧去做 T3 了。

读题感觉花了好久，然后读完简单捋了一下思路就开始写了，很快啊，写了一个小时一下过所有大样例，然后就不管了。

这时候拿到 360 分，感觉可以适当保一下分了，然后开始检查前三题，但是代码都很简单没检查出什么问题。最后 30 分钟拿菊花的代码跑了一下样例，发现和答案只差 1。然后快速把早就想好的树上的一个更紧的限制写了，但是还是没过大样例，索性开摆离场。

赛后交流发现我那个菊花的做法直接放到树上就对了，但是我写假了。有点可惜吧。

小图灵 T4 挂成 10 分了，其他 oj 都至少拿到了暴力分和链的分。希望正式数据给我多拿点分。

菊花写法不是很好，改了一下就过题了

100 + 100 + 100 + 50