2023NOIP游寄

停课停了一个月，考炸了就真的寄了。

DAY -2

模拟赛出人意外的简单，信心赛吗？

开局30s切了T1。总共做出三题，但挂了 150pts。难绷。

直接没有信心了。

DAY -1

晚上直接跑路回家，表示：休息一天。

DAY 0

复习板子，应该没什么大问题。一个月的课也不是白停的（

DAY 1

早上 6:40 起床，直接上车跑路

路上吃了顿麦当劳，7:30 到校。

在校门口徘徊一会见到dyy、xhj其他同学，然后就进考场了。

没聊什么，我表示我还是没背SAM的板，xhj直接原地授课。

观察考场座位表，发现没有相校的同学都不相邻，相邻的同学都不同校。

前面全是二中的。

进考场。

罚坐20min。总算发解压密码了。

一看T1，哟，秒了。话说今年题目难度为什么整体下滑？

写了大概10min，过了。

一看T2，呃？小模拟？开局200起步？

写了一会发现想错了几个地方，调了一会。

终于反应过来用并查集维护。

过了。

看一眼时间发现已经 9:50 了

以为是 12:00 结束，鉴定为打模拟赛打的。（怎么过去一半时间了？

（没事，2h应该能做出 T3

然后想了一会，发现不太显然。先去看了眼 T4。

T4貌似比T3简单。

转移大概是 f i = max ⁡ i − k + 1 ≤ j ≤ i { max ⁡ 1 ≤ k ≤ j − 2 { f k } + d ( i − j + 1 ) + s j } f_i = \max\limits_{i-k+1\leq j\leq i}\{\max\limits_{1\leq k\leq j-2}\{f_{k}\} + d(i - j + 1) + s_j\} fi​=i−k+1≤j≤imax​{1≤k≤j−2max​{fk​}+d(i−j+1)+sj​}

用线段树维护，有效点只有每个线段右端点。

大概会了。

写了20min，调了1h。难绷。

结果发现大样例 T 了

超，卡常！3.5s！

与常数斗智斗勇了 30min，最后勉强卡进 2.7s 然后摆烂了。

tm没背快读。。。

正好 12:00，回去做 T3。

T3 10min想了一个贪心，写了10min，结果连第二个样例都没过，摆烂，还是检查去吧。

“请各位考生放下鼠标键盘，起立。”

出考场

xhj竟然没做出T3T4？

yzh说他 T3 写了个高分非正解。

为什么没人写 T4？

dyy表示200，说他12:00后他dev挂了，编译不了。

lsc说他 T4 没写完。跑去写T3去了。

为什么没人写 T4？？？

难道就我一个搁着卡了半小时常？

摆烂。

大抵是能有 200pts 的。1=应该有了。

DAY 2

最低的估分有 288。

最高的估分有 335。

？？？

100 + 100 + [0, 35] + [70, 100] = [270, 335]

？？？？？

DAY 7

出成绩了，T4 96，T3 倒是一分没有，笑（

296。