CSP-S2024 游寄

Augenstern5

2024-11-04 13:58:05

Life & Travel

初赛不写了。

复赛省流:喝脉动。

上午一直在打模版。打模板。在谷群问 J 题目出了没。打模版。问 J 题目出了没。打模版。问 J 题目出了没。打模版。问 J 题目出了没。打模版。问 J 题目出了没。打模版。讨论区出 J 题目了!T123 一眼秒了,T4 好像是 dp,不会不会不会。这次 J 前三题好水啊。心想 S 能不能也简单点/se

吃完饭打车去华师,买了两瓶脉动,在机房门口遇到了 @Arc0_FishyFool orz 和 @Eason_cyx orz。然后就进机房了。安检员看到我准考证上的丑照居然还笑,可恶。

进考场之后发现座位旁边的人的名字居然和我的一个老师一样,而且电脑没黑屏显示保持安静。吓一跳。快开始的时候这哥们发现极域重启之后还是进不去,电脑也非常卡,连 D 盘都打不开,于是换了个位置,然后成功把身份证忘位置上,又被我拽回来拿。(笑)

比赛开始,文档密码连错两次,气急败坏地喝了一口脉动,然后才输对/lb

开题,T1 看起来很 ez 啊,容易想到 第二小的打最小的,第三小的打第二小的,以此类推 是最优的,开个桶就行了。按着这个思路光速写完。测样例发现诶怎么输出 2。瞪瞪瞪。喝脉动。瞪瞪瞪。瞪了半天发现输入写错了。T1 花这么久,好菜阿。

T2 显然分两部分啊,第一部分按提示模拟即可,诶第二部分不是种树吗。写写写写写。怎么不对啊。喝脉动。改改改改改。怎么还是不对啊。喝脉动。瞪瞪瞪瞪瞪。怎么调不出来啊。算了先看 T3 吧。

T3 典 dp 啊。容易想到用一个 lst 数组来存当前数上一次出现的位置,然后开始推转移方程。然后推推推推不出来。这个时候已经快 16:30 了。有点急。

于是去上厕所 (脉动喝多了)。怎么上厕所要排队啊/fn。一边排队一边想 T3,发现好像一维 dp 就可以了,不用开二维。

回来继续推。推出来力!喝几口脉动庆祝一下。然后写了一半发现不太对劲,继续推,于是最后把自己绕晕了。吃了一根山楂条。现在是 17:00。

想着还有时间回去调 T2。一边调一边喝脉动。贪心为什么挂了?贪心为什么挂了?贪心为什么挂了?懒得重新写差分约束了。可恶啊贪心到底为什么挂了?

17:30 还只拿 100pts,真的开始急了。随便写了一下 T2 的两个特殊性质然后继续想 T3。想了很久没想出来,又喝了一瓶脉动。赛后发现其实已经很接近正解了。有点想上厕所,但是监考员说 18:00 以后不让上了。

18:10 看了一眼 T4 发现好复杂,不会不会不会。难道真的要 140pts 结束了吗。

18:15 继续看 T2!

18:27 没看出来!

然后赶紧运行校验程序抄校验码然后交程序。

结束。140pts- 炸了。出机房,听大家都说这场前三题很 ez,人均 220+,伤心了。

我要去 noip/kk/kk

出考场之后和 @QwQ666_666 还有 @Anti_void 一起边走边交流题目。走到门口之后就各自去吃饭了。

但是我要上厕所!!!光速冲进旁边 chicony 结果发现一楼没有厕所,上二楼居然好像也没有。然后跑到三楼才上厕所/fn

也许就这样了。

upd:T3 一个午自习不到秒了,其实当时想到的已经非常非常接近正解了。。。当时太急了一会想 T2 一会想 T3 结果都没做出来。还是时间规划有问题啊。

upd:T2 特殊性质也挂了。120pts。这回是真的去不了 noip 了。

最后膜拜一下在机房跪着查分的 220pts 巨佬 Esc。