CSP2024 游记

farfarqwq

2024-09-21 17:07:45

Life & Travel

2024.9.21

初赛,被分到自己学校。

景行监考/se。景行收草稿纸掉了一地/se。

不会哈希。算四个点的环那题被硬控 5min 后跳题。阅读程序感觉好吃力。旁边小孩哥在我开填空之前就睡觉了,太可怕。做完发现填空有7个A(upd:9个,小丑了),整篇试卷两个D。

出考场得知填空代码写错,求的不是严格次短,气炸。

84.5,选择+填空错完了。

大家再见。

2024.10.25

Day-1 晚上模拟赛,爆砍 38pts。

我不要三等退役呜呜呜....

2024.10.26

没考 J。
换了手机封面。

考点 101,这椅子咋这么小,还不能翘二郎腿,气炸。
不让带食物和水,气炸。
不过我这排旁边没人,空间+0.5,压力-inf。

罚坐 30min,心脏在做匀加速跳动,但好像已经是坐在 S 组考场的第三年了。

策略是全过一遍,开题,看 T1。不对劲,再看一眼。诶答案不应该永远是 1 吗,再看一眼。对着题目和样例瞪了 5min,跳过。

看了一圈回来才看到有个“等于”,绷不住了。

想到可以排序之后直接无脑扫,随便写写过了样例,总共不超过 500Bytes,慌得一批。

怎么考物理。T2 可以把每辆车看成一个线段,去掉一个点都没有的就是线段覆盖问题。写了个单调队列。手写向上取整然后没处理负数,加上一堆细节调了 1h。

时间来到 1h30min。看到 T3 一个短小的题面突然感觉有点陌生。想到可以 dp 颜色不同的分界点,相同颜色的段可以前缀和搞掉,n^2 的转移可以开桶记 max 优化到 O(n)。由于懒得枚举于是用 memset 清空,常数 *10。

1h55min,异常地顺利啊。T4不会也能350+了吧,优势在我。

T4 读了 20min 才理解题目到底想说什么。算了一下发现 log 过不去,于是开始装模作样的尝试设计一遍 dfs 把所有点答案搞出来的算法。怎么也搞不出来,剩 1h10min。

想着写带 log 的吧,应该能从暴力搞到正解,搞不出来也有接近 80分。上趟厕意识到我从开考以来没喝过一口水,于是开了瓶茶兀,摄入了一块巧克力才回到考场。写写写,样例怎么挂这么惨,哦原来读入写挂了,改改改,woc 到底是 k 轮还是 k-1 轮啊。逐渐红温,最后 3min 调出一个错先交上去,woc 怎么还是挂...

经典最后一分钟无法思考,比赛结束。赛后发现写挂一堆细节+读错题。

等会,我好像一道题没拍。

出考场发现大家都 300,cxy 说 T2 样例很水,T3 一堆人写线段树优化 dp,T1 甚至没找到一个跟我一样的做法。

完蛋!

好像跟去年有着一样的剧情呢。鉴定为开茶兀导致的。

呜呜呜大家再见。

upd:民间数据 312,多的 12 分是数据水导致的。

upd:成绩出了,学生 arena 得 0 分,300 无缘 WC。

大家再见。