csp-s 2025 游记

· · 生活·游记

Day -10

下午订正题目,意外发现超水数据,根本不用优化(虽然把优化也打了)。

傍晚写了篇题解。

晚上参加牛客比赛,差点被薄纱……,最终还是成功AK(虽然排名不高)。

Day -9

下午订正题目,看了半个小时,没有看到 inline 后没有加 int,可恶的 dev 本地不报错……

晚上讲题,拓展思维……

被 486th 推荐错排题目……

Day -8

早上会了前一天的错排,打一下题解……

开始想自己出的题目……

晚上打模拟赛,莫名挂分到 230。

Day -7

看了一眼 MX csp-j的模拟,暴打T3。 下午打 S 组模拟赛,xyd 与 MX 的一起开,结果 MX T2 树形 DP 写炸了,其他没时间看了。xyd 的题目先切T2签到,T4 最后10分钟打了10分。

Day -6

晚上打牛客周赛,切完E。F打了根号分治,打完后打开别人代码,发现大量人类智慧。

Day -5

不知道在干什么???

乱打……

Day -4

晚上模拟赛打了 320 ???

Day -3

???验题???

Day -2

???验题+卡常???

晚上打模拟赛,被yaj薄纱……

Day -1

板子,贴贴。

重新做noip2024T1,发现30分钟打出来了,不知道当时为什么写不出来。

Day 0

进入考场,开始感觉不怎么样,去考场时看手机有点晕车。

1:30 到考场楼下,开始日常唠嗑。

2:00 进考场,发现啥也干不了,那就开睡。

2:10 无聊看来看去,发现考场是按名字第二个字排序。

2:30 终于开始考试。

T1开始看到感觉有点难,后来想到贪心+证明,15min。

T2看到题目想到最暴力做法 O(m2^klog(m)),想了一会,想到可以先跑一遍 Kruskal 选出 n-1 条边作为备选答案。

3:10分开始码,但打完后发现大样例只能过1,2。 开始怒调,没发现问题。

4:00决心开始重构,重构打到一半想到赋值问题,直接调。

4:30 过大样例。还剩2h,感觉还行。

看到 T3,先拿substr打了个暴力,看到性质B,决定开想。

5:00 想到逆天二维偏序做法,开始考虑复杂度。

5:10 开始打,对于答案离线后再离散化跑树状数组,猛调30min后自信打开大样例,发现挂完了。想了20min没有头绪。

6:00打开T4直接骗,暴力+m=n打满,对于m=1,希望数据能把反向的爆搜水过。

6:40 出考场碰到zyc,开始聊,发现T2要开bitset,大样例只给了1e3,直接怒挂20分。

期望得分 100+80+10+12=202。

说实话感觉放在ZJ这个分数可能要尽力。跟Anemones聊的时候他说他300+,太强了%%%