NOIP 2024 游寄

Day -2 / -1 / 0

摆！

打了同学互相拉的比赛。

Day 1

试机，怎么还有 VScode 啊？但我不会 windows 下编译啊？？算了不用了。

打了缺省源，尝试默写 chrono::steady_clock，再次没默出来，乐。

开始。

开 T1，马上会了直接开写，写完发现过不了样例，手玩了一会以后发现题读错了。。重读了一遍题，感觉贪心挺有道理，直接写，通过了大样例。

T2 一眼题，很快就写完了，这时大概过了 1h。

T3 题意一坨，手玩样例之后猜了个结论直接开写 dp，瞎写了个 \mathcal O(n^2\log V) 的 dp 发现是对的！上了个厕所冷静了下，花了大约 20min 把 dp 优化成 \mathcal O(n\log V)，这时大概过了 2h。

T4 题意很简洁，然后发现不会做，过了一会想到了链性质的 \mathcal O(n\log^2n) 做法，又过了一会猜了个结论，写了份暴力验了一下，发现可以把树的情况转化为链，我写写写。中间以为复杂度假了，把代码全删了，又过了一会发现没假，于是把删掉的代码又重新敲了一遍，很难绷。最后在还剩 1h 的时候写完了，并拼了 k=r-l+1 的性质，大样例跑了整整 6s，最后进行了一些卡常和检查，并对拍了 T1。

然后比赛结束了。

出来交流了一下，_ANIG_ T4 2log 跑得飞快，膜拜，其他人不知道咋样。

期望得分：100+100+100+64。希望别挂分吧。

upd：100+100+100+64。