NOIP2023 游记

Day 0

打摆。

打摆。

打摆。

看 tarjan。

打摆。

打摆。

打摆。

Day 1

早上很早到了附中，发现准考证上没有照片，黑糊糊一片，被教练强行紧急更换了一个，感觉不换其实也没什么关系。

进考场，发现在最后一排，旁边不认识，前面不认识，前面的旁边不认识，sad。

然后发密码，开 T1，发现会了，15min 写完。

开 T2，发现似乎不难，思考一会会了，写，挂了好几个地方，调了好久，10 点写完。

感觉优势在我，看一眼后两题，思考 T3，感觉前途无量；权衡利弊，决定快速写完 T4 暴力，然后与 T3 死斗。

快速写完 T4 的 44pts，但是发现时间已经过了快 2.5h，怎么回事？

开想 T3，会了平方，遂写；再想，会了特殊性质，遂开贪；写完平方贪心，思考优化，发现可以二分，但是面对静态RMQ+二分，选择了常数极大的线段树上二分，why？？？

改成线段树，一遍过样例，很舒服，但是已经 12:45 了，怎么回事？？？于是检查，发现没有问题，离场。

出考场，感觉 100+100+70+44 这分还行，但是怎么所有人都过了T4？？？原来 T4 是简单线段树优化 dp，这下输麻了。

仔细交流，发现 T3 我没算 60 倍常数，寄寄子，T3 70->55，总分 314->299。

Day 2

发现 T4 的特殊性质没考虑区间首尾相连，寄寄子，T4 44->36，总分 299->291。

Day 6

查了分，100+100+50+44=294，发现 CCF 数据好水，T3 线段树跑的不如平方，比一万个人低，输完了。