csp2023游寄

发布时间 2024-01-06 21:55:47作者: louisliang

省流

j没AK,sT1挂了,准备AFO

Day -114514

初赛,考场出来感觉接近满分,然后s完善程序10错5.

没有意外,过了。

Day 1

普及

初三了,今年普及一定要AK啊(buff 1)。

开题,T1傻子数学题,\(10\) 分钟就过了。

T2贪心,还想了一个假贪心,幸好没打完就发现了(buff 2),发现每次更新当前单价最小即可,记得开 long long\(30\) 分钟过了,测了几发极限数据

T3大模拟,随便打一打就可以了,花时 \(45min\)

T4确实卡了一会儿(一直感觉分层图跑最短路不行),最后发现答案单调,想到二分答案,每次用 bfs 从终点扫一遍检查即可,写完是10:45,想打个拍,发现暴力不好打,于是放弃了(buff 3,埋下伏笔)。后来在捣鼓NOI Linux,到考试结束还没有搞好(buff 4)。检查一遍 checker 就交卷了。

提高

生死之战啊!!!(buff 5)

开题,T1比jT3还水,反复读题读了 \(3\) 遍才敢写。写完后一看“大”样例,\(n = 2\)!挂了怎么办!算了,相信自己(buff 6,埋下伏笔)。

T2看起来是线性dp,写了 \(2\) 个假做法,一直以为自己写挂了,对拍十万组都没发现错。发现它们假时时间已经只剩下1小时(buff 7),快速打完 \(O(n^2)\) dp 后开T3T4,有一点速通的暴力分都没有(buff 8),花10分钟打了T3 \(15\) 分,没特殊性质样例,没测样例跑了(buff 9)。

自测

J

T1~3没问题,T4判时间少减了 \(1\)
\(100+100+100+100=400 \rightarrow 100+100+100+85=385\),丧失 AK,呜呜呜……

S

T2 \(50 \rightarrow 60\) 好开心,但 T1 写错一个变量名(详见犇犇),T3没冲出那 \(15\) 分,这下6级勾都没有了,NOIp说不定都进不了了,呜呜呜呜呜呜…………

自测 \(60+60+0+0=120\)