csp-s2024游记

xuan_gong_dong

2024-10-28 10:01:51

Life & Travel

day 0

上午和下午都在布置考场,休息的时候摆了一下。

晚上押题,在网上买了点明天考场上的吃的,然后睡觉。

day 1

上午 12 点睡醒,中午多吃了一点,然后睡了个午觉。

来考场的路上看了一眼退火和 tarjan 的板子,到考场门口遇到了大佬们,约好考完去吃个饭。

进考场,发现没安检(所以理论上完全有机会当开子),在座位上静待开考的时候又发现电脑时间慢了 3 分钟,然后好像密码提前了一分钟发(

第一题 7 分钟秒了,然后第二题大概在 30 分钟想出来大概思路及细节,然后快速打出来之后跑大样例,调了一会儿就过了,跑了 1s 左右,然后眼瞎了以为大样例全是 3000,我心想:坏了,这 203000 的都跑这么久,那大一点不是包坠机的吗,那我不就只有 70pts 了,然后思考复杂度是否真的是 O(n \log n),优化将近 2 个小时,速度还是降不下去,决定先看一下后面两个题,第三题快速地想到了 n \times A^2 的记搜,有 50pts,觉得好多赶紧拿了跑路,写了一会儿临时决定不写记搜,写 dp,因为偷懒想直接开一个dp数组,结果最后还是开了两个dp数组,过完大样例后想到可以优化成 n \times A,但是不急先看第四题,看完之后觉得暴搜都不好写但是性质B感觉可写,大概猜了个小结论写了一会儿发现思路假了,果断放弃。此时还有 45 分钟,决定先在虚拟机上跑一下,跑完还有 30 分钟。此时摆在我面前的有三条路:尝试优化第二题,可以从 70pts \to 100pts,优化第三题可以从 50pts \to 65pts,尝试第四题。决定搞一下第二题,然后发现二分找区间端点的时候可以预处理然后从 O(n \log n)\to O(L) 优化 了一个 O(log(100)),于是赶紧写写写,最后 a=0a \gt0 的情况优化了,a\lt0 的情况没时间写了,所以考场预估是 100+80+50

出考场之后和大佬们去青羊天街耍了一圈,然后回家。

回家之后询问网友 230 在 sc 是否有1=,在网友的提示下发现第二题后十个数据是 10^5 级别的,所以预估分上升了 20pts

???

考试做我左边的那个哥们全程感觉没敲过几次码,我看第一题的时候他看第一题,我看第二题的时候他也在看第二题,我看那个题他就看那个题,然后一直在那里叹气,挺离谱的。

右边的那个小孩哥绝对很强,绝对,我看他码字速度和开题速度包强的,那个气质就感觉跟南京的那些小孩哥一样强。