CSP-S2024 R2 游记

2024 10 24 17:55 突然想起来游记还没写。

祭没寄？

Day -2/-1

考前两天请假，说是去复习其实是回家补觉了。
简单整理了一下要打的板子然后打了一天都没打完/kk

周六上午跟学校大车去，前一晚有同学已经到了试机。
"上午不是有普及组小孩们帮我们调吗？"

Day 1

7.30

出发了，一路上外面的雾很大，但是靠近日照后就消散了。4h 后到山外门口。

11.30

在山外里转到了教职工食堂，遂食之，在窗户外面看到了会飞的树。
“树都会飞了你为什么还不会飞”。

食堂的饭有点凉了，但是好消息是找到了插头可以给电脑充电，于是原地布置上电脑继续打板子。

看到了上午普及的题发现题面很长，前三题比较一眼，然后 T4 不会了。希望下午不要考阴间阅读理解。

13.00

找到韦达的舍友们了，准备去考场。

14.00

进考场，好像来的有点早，在门口站了好一会才让进。
然后找到了编号比较独特的 C404 考场，看了看发现周围好多小学生。

旁边大哥似乎比较优越。

一会后是念考场规则然后发密码，今年的密码比较阳间。

看到了四个题的英文，一个我不认识。

发 pdf 密码，输了一遍没输对也是无敌了，开题之前先把四个题读了一遍。

T1 是个贪心，看着感觉不难；T2 出了个物理题？？匀变速直线运动还好高中物理学过不然就被吓住了。
T3 一眼 dp，T4 是个阅读理解感觉很不可做。
于是决定顺序开题。

T1

贪心比较显然，但是实现绕了些弯路还以为要用平衡树维护区间什么什么值，结果发现排个序递推就行了。

T2

发现超速区间必然连续然后就不会了，结果考后发现这是个经典的贪心模型。
赛时想了各种阴间方法包括不限于 dp，最小生成树，二分图网络流均未果。看来还是做题太少了。

但是听说这题卡精度挺狠的，不少 dalao 赛时调了好久。
只写了一个 60pts 跑路了。不知道会不会被卡精度。

T3

一眼有一个状态和转移，结果这个状态和转移竟然是对的。
当大样例部分跑对的时候我都不敢相信，虽然只是部分分但也有 50pts 了。
于是写完 T3 只用了 30min，此时是 16.45。

T4

硬控我 1h 理解完题意之后发现暴力都不是我等蒟蒻可以不出毛病 AC 的大模拟。（我去年好像也说过这话）
当看到 dfs 里一堆分讨的时候一点写的欲望都没有了。

于是滚回 T3 看看能不能蒸一下。

发现 T3 确实可以蒸啊加上滚动数组换上 scanf 能跑过 \(2\times 10^4\) 的点，虽然大样例只有 \(1\times 10^4\) 但是只用了不到 \(100ms\)。

于是滚完数组再测几遍没问题了就开始检查文件名和输入输出。

此时在想要不要回去蒸 T2 但注意到旁边的哥们全场一直在死磕 T2 疑似未果，于是放掉了，认真对了几遍文件名。

ok 结束了赶紧溜。

18.40

出来碰见 bzq 得知 T2 确实很阴间但是 dalao 依旧调出来了，%%%%%%%%%%
又碰到 xhw dalao 得知 \(5\) min 线性 dp 切 T3，%%%%%%%%%%%%%%%

上车出发返程时已经 19.00 了，到家 23.15。

骨粉是 \(\left [ 0,220 \right ]\)。 挂不挂分就看天意了。

xhw dalao 骨粉是 \(\left [ 300,400 \right ]\)。 wjy dalao 骨粉是 \(\left [ 334,400 \right ]\) 。/bx/bx/bx/bx/bx