「Log」CSP-S 2023 游记

发布时间 2023-10-23 08:04:11作者: Eon_Sky

Day 0

什么题也没写,稍微复习了一下,晚上打了些板子。

整个人处于放空状态。

Day 1

早上睡了懒觉,老爹早就给我点了肯德基早餐。

边吃早餐边看番,吃完了去群里水了一水,讨论了点杂七杂八的东西,复习了一下各种编译指令。

exgcd 和 FHQ 平衡树稍微复习了一下。

没事干之后画画,把自己头像冬季重置版画出来了。

画完正好就出发,下楼买了一大堆零食,m 豆是优异的。

进考场之后发现机位有问题,然后监考老师带我去最后一排的机位了。(怎么每年 \(1\) 考场都是这俩老师监考?)

最后一排只有我一个,豪华单人间,舒适的。

比赛前打了个对拍板子,以及正常的代码模板,然后刚好开题了。

先瞅瞅题,T1 感觉是弱智题,T2 感觉有些可做,T3 大模拟,T4 大概需要树上 DP 之类的东西。

我还怀疑我是不是打开普及组题了,T1 直接把所有状态判断一遍就行了,状态只有 \(10^5\) 种,直接模拟就行。

不知道为啥赛时墨迹了好久 \(\text{15:25}\) 切掉了,也过拍了。

接下来的时间一直在 T2、T4 随机想题,因为不是很擅长大模拟,所以 T3 放最后了。

中间一直在吃 m 豆和喝饮料,但忘记上厕所理思路了(雾)。

T2 的 \(50pts\) 是显著的,直接以每个点为起点向后用栈扫一遍就行,正解可能要用到哈希一类的东西。

T4 的话先套了个二分上去,然后显然的树 DP 验证,考场上写了个假的贪心,但大样例都过了。

不知道能拿多少分,考场里闷得我有点迷糊。

大概 \(100 + 50 + 0 + ??? = 150 \sim 250\)

Day 2

玩了一天,云斗自测 \(210pts\)

寄。