csp2023游寄

省流

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\)