CSP-S 2025 梦游记
tuxuanming2024 · · 生活·游记
11:00 上床,2:30 才睡着,8:00 由于亮光被迫起床。一整天感觉人都是萎的。
中午躺床上也没睡着。到了考点之后感觉巨困,买了瓶咖啡,Felix72 送了我几个强效薄荷糖。到了机位在桌子上趴了 10min,这时候说发密码了,遂切换到 linux 开始看题。
吃了一个薄荷糖开始看 t1。这时候感觉在梦游一样,看完题面后我尝试思考这个题,但是大脑几乎转不动。过了 15min,才稍微清醒一点,会了 t1,写了 10min,测样例的时候终端告诉我没有运行的权限????比较红,尝试更改权限但好像没啥用,举手问了老师,居然似乎只能在 C 盘才能运行????
十分红温,只能写一题存一个备份了。把 down 拷到了桌面,t1 调了两下也过了。此时已经过了 30min。
看 t2,怎么感觉比 t1 唐,写了 20min 过了所有样例。懒得对拍了,继续往后开题。
t3 看了 20min 不太会,可能因为太困了,我懒得看部分分,于是去看了一下 t4,10min 后发现 t4 比较困难,还是做 t3 有前途一点。
t3 又想了一会儿,感觉可以 hash 一下然后挂 AC 自动机上。开写,写完居然很快就调过了所有大样例。我烧烤了一下,感觉这题拍不了一点,也不知道 hash 会不会撞,只能相信 ccf 数据和样例一个强度了。此时还剩大概 2h。
t4 仍然不太会。尝试思考 A 性质,想了不知道多久,自认为会了一个神秘容斥做法,直接开写。由于脑子不清醒写了好长时间,写完测样例完全过不了。手玩了一下,发现我容斥好像假完了,修不了一点。
这时已经只剩 30min 了,比较红,看部分分发现还有个 m=1 能打,花 20min 写完了。最后检查了一下,发现我 t2 数组好像开小了一点(应该开到 n+k,我开的 n)。改了一下就交了。
估分:100 + 100 + 100 + 36 = 不知道。看来我注定和 AK csp 无缘了。
回家看群,发现 t3 没保证 |t1|=|t2|,哈哈哈,我没判,太有意思了。
upd 回家重新想了一下 t4,感觉好像确实不难,想容斥纯纯想偏了。或许一开始直接顺着 m=1 做下去还能赢?