NOIP 2024

11.25-11.28

NOIP 特训，没有了许多作业。赢！

11.29

晚上放学回家，去上了个课回来默写 tarjan 和 Dinic。一点也不会，考到就寄了。

11.30

曹二的电脑怎么是 Win7 啊，手感差成什么样了。

开场拿到题目先打了一遍缺省源，开 T1。

8:40 写了特殊性质 A 和 B，而由于看成任意交换调试特殊性质 B 10min。

8:45 感觉可以按连续段贪心先匹配固定点，开始写 T1 正解。

9:04 过了所有大样例，开始写 T2，T3，T4 暴力分。

9:50 写完了 T2 的暴力。

10:00 推了一下 T3 菊花图的式子和链的式子，发现答案分别是 k(n-2)!-\frac{k(k-1)}{2}(n-3)! 和 1，开始写代码，两分钟就写完了。

10:10 写完了 T4 的 n,q\leq 5000。发现分低的可怜，开始看 T2 正解。

10:30 写完了 T2 的 60 分，发现数学题开始推柿子。

10:40 式子推完了，开始写 T2 正解。

10:42 发现式子推错了，重新推了一遍。

11:14 写完了 T2 并调试完了 T2，开始看 T3。

11:40 写完了 T4 的特殊性质 B，因为没给大样例遂和暴力对拍了一下，发现正确。

12:10 写完了 T3 的暴力，用了一个 set<set<pair<ll,ll>>> 不知道会不会炸。

到这里的预估分是 [40,100]+100+[16,28]+32=[188,260]。事实上这个分数也是我最终的预估分。

12:40 看 T3 的 k=1 的部分，并发现似乎不太能做。感觉像是树形 dp，但写不出转移。

12:50 写完了转移，开始写。

13:00 没写完，遗憾离场。省一无缘。

出来之后发现 T3 似乎可以用容斥+树形 dp 做，发现我已经菜的不堪入目了。

而 T4 的特殊性质 A 似乎也是可做的。

退役吧。

12.6

怎么你们人均 300+。我不会要 SH 倒一了吧。

像我这种没有天赋还没有努力的乘早退役吧。