csp2023游寄

0|1省流

j没AK，sT1挂了，准备AFO

1|0Day -114514

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

没有意外，过了。

2|0Day 1

2|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 就交卷了。

2|2提高

生死之战啊！！！（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）。

2|3自测

1|0J

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

1|0S

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

自测 $60+60+0+0=120$

__EOF__

本文作者：louisliang
本文链接：https://www.cnblogs.com/louisliang/p/17949706.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！