CSP2023 游记

两个都报了。

CSP2023 RP++

Day 0（9.16）

上午空调有点冷啊，30 min 才做完。做完后还纠结了那个二叉树好几分钟，然后直接摆烂。

中午看 lry 玩原，下午有点困。打提高那个复杂度的极限不知道是 \(\ln\ln n\)，写最后一题时脑袋很昏，怒挂。

9.17

摆。

9.26

不好评价。

T2 没有推出式子。T3 二分之后一堆细节，不想改。T4 做一遍分拆数后 dp，挺好的。

10.2

ABC 纯水题，D 没补。

10.3

A 结论题，B 简单贪心，C 推了一会儿。D 是一个不难的 dp，但为什么没做出来呢？

10.5

打的 B 组。A 挂了，B 想了一会儿会了但没调出来，C 是状压，D 是 最小树形图【10】。符合我对 NOIP 模拟赛的想象。

还没补。

10.8

太水了，1.5h AK。

10.9

A 题简单贪心，但是挂了。B 是可以接受的数论，但赛时没做出来。C 是树形 dp，只差一步，有点遗憾。D 是一个需要推一推的线段树，还是有意思的。

10.10

A 是简单的，但出题人对平面图的描述为什么是 不存在两条线段相交（除端点） 啊？B 是一个套路的维护一下连通性的状压 dp，但是为什么没有认真想啊？C 是一道扫描线？赛时差不多想出来了，不会写，还没补。D 是一个不算难的题。

题是好的。

10.12

A 题是一个 dp，还没补。B 是简单二分，C 没想。D 是一个有点麻烦的贪心。

10.14

AB 简单。C 题想到了贪心，有那种反悔的感觉，但还是差了一步。D 的分块是简单的，赛时只留了 40min，没调完。赛后 xzh 帮忙，发现是 delta 数组更改时没清空，有个地方把 stk[top] 写成了 top，并且由于没打暴力，喜提 200pts。

10.16

AB 简单。C 题没看到操作数最小化，只看到了操作到收敛停止，当时不是很会，赛后看题解发现都错题了之后重新想了想，不难的。D 赛时想了好几种，都有点复杂，不是很敢写，赛后发现稍加优化都是正解（分块优化 bitset 做法，链表套回滚莫队优化莫队套 set，扫描线替代回滚莫队套树剖）有点愤怒。

Day 1（10.21）

上午的 J 组比较顺利，但是 D 题一开始是对的，自己却造了一组假样例导致我以为做法是假的，最后还是改过来了。11:00 才 AK。

中午和 yzt 出去吃饭，还不错。中午在茶馆休息，但是我在摸鱼。

刚进去时头有点昏，用了 30 min 才写完 T1，主要是样例感觉很水。然后 T2 当时立马就想 dp，然后维护一个类似于匹配指针的东西了，但当时没认真的去想具体复杂度，导致多想了 40 min，最后用一个比较直观的 \(\mathcal{O}(n|\Sigma|)\)写法过去。这时候已经 4:20 了。T3 看了将近十分钟，发现是个模拟，当时不认为自己场上能写完，就弃掉了。开 T4，一眼二分，但突然忘了一开始的二分 + 贪心，导致又想了 10 min。后面二分最晚植树时间的细节又想了一会儿，5:20 才开始写。但是我二分的地方是分 \(c_i\) 与 \(0\) 的关系讨论的，加上当时头有点昏了，就没有调出来，只写对了 \(c_i=0\) 的特殊性质。喜提 \(225\)。后面觉得不是很对，第三个大样例输出的是 inf+1，结果发现是二分最晚植树的时间时 l=mid+1 和 r=mid-1 写反了，按 ccf 的数据有 60 分，稍微再改一下二分的细节就 A 了，真的很气。

总结：
其实这次考的很烂，时间并没有抓紧，有点过于求稳了。正常的话，AB 写完应该在 3:40 左右，D 题也应该在 30 min 写完。以后状态不是很好的时候一定要调整一下在写，不然很难调出来。

---

最后成绩：普及400，提高225。