CSP-S 2024 游记

lyhqwq

2024-10-28 22:23:02

Life & Travel

突然发现发挥比较好的场次都不会 PJT4,这是什么 buff 吗。

Day ???

开学后一直摆摆摆,9 月一共做了 4 题/kk

Day ??

初赛 [75,80] 具体忘了,反正过了。

Day ?

复赛前一周,经过某教练的约谈,成功意识到自己太摆了,然而还是没有多做多少题。大部分时间都在 whk 和 【数据删除】

感觉 S 大概率要挂,但不知道为什么莫名自信觉得不会挂。

Day -1

高数课差点没给我上死,回家打皇室睡觉,whk 写不了一点。

Day 0

晚起补觉,中午发现 PJT4 不会,很慌,口胡了若干假做法,然后不慌了/kk

去考场,问了同校大佬也不会 PJT4 ,那不稳了?

考场不让带水和吃的,什么【数据删除】,吃不了脆脆鲨,伤心(最后还是出来吃了)

开题。压缩包密码输了 5+ 遍,哭。

T1 一眼排序后贪心的扫,5min 写完,不知道为什么突然想求稳写对拍,然后一通操作把代码搞丢了,然后重写,所以最终提交是 20min。

然后开 T2,分类讨论算超速区间解决第一问,第二问按右端点排序后贪心做就完了,因为细节比较多,放慢速度来写。写完最后一个大样例挂了,冷静思考发现有的是开区间,遂把末速度 +eps,然后就过了,此时 70min。

T3 考虑分段做,同色段内的贡献可以前缀和算,然后还需要加上上一段末尾和下一段开头的贡献,O(n^2) 好做,然后拍个线段树上去就做完了,甚至只需要单修区查,此时 120min。

2h 想 T4 想了个寂寞,暴力遗憾离场。

考场估分:100+100+100+32=332

然后回家一测发现 T3 被卡常,T4 暴力写挂了,人直接麻了,但还是选择相信评测机。

洛谷:100+100+60+16=276

计蒜客:100+100+100+0=300

云斗:100+100+85+16=301

官方: 100+100+100+16