NOIP 2024 （不出意外的话是）退役记

いつもひとりで歩(ある)いてた

一路走来形单影只

行(い)く先(さき)には崖(がけ)が待(ま)ってた

路途前方险峻波折

それでもあたしは歩(ある)いた

即使如此我依然前行

強(つよ)さの証明(しょうめい)のため

只为证明这份坚强

省流：gg， $100+100+[4,16]+[20,32]=[224,248]$ 。

Day -2

吧唧到货了。

Day -1

最后一天，教练说不给我们布置模拟赛，想回家休息的甚至可以直接请假。

于是在机房打摆。

上午先和 hyf zzj cyx 随机打 gen，他们说玩 gen 可以在考场上化身 gen 王/tiao

然后跟 sch duel potpvp，太牛，拼尽全力无法战胜，换了十几个模式都是被薄纱/oh/oh

中午花了 120 七个人点了六个披萨，赤爽了！！

下午发现我的 agc 还有一半没做，我草这咋办，赶紧滚回来做 agc

结果脑子特别不清楚，看一题不会一题，一下午就做了三道。。

放学之后赶往酒店，经典环节之在旁边的 711 采购军火，结果发现买的有点多了。

睡前看了眼 tarjan，本来还想看两个题，又发现自己啥也不会，避免影响心态还是跑去打摆。

然后就是一直睡不着，真慌的一批，这啥鬼状态啊明天咋打？？？

Day 0

酒店早餐非常好吃，好评。

结果吃的有点久，火速赶往热豆腐中，差点没找着考场，你们热豆腐中怎么楼里连个路标都没有的？

坐到考场里已经是 8:25，刚配好环境没来得及敲缺省源就开始了。

打开 pdf 和压缩包的心情简直就是大起大落，看见 t4 叫 query 以及 t3 比肩 selfeval 的十几个大样例确实非常激动啊，直到读完四个题题面发现有两个 mod $10^9+7$ 觉得这把大概真是完了。

然后强迫自己稍微冷静一点跑去看 t1，我草，这鬼 t1 我一眼不会，两眼不会，三眼不会，咋回事？？？？瞪了快半个小时意识到不能接着耗了，于是大概浏览了一下后面几个题，不出意料的当然是都没有任何思路，于是接着搞 t1，先假了一次，然后似乎真了，写完的时候已经一个小时了，有点不妙，去上个厕所调整下状态。

回来发现上厕所确实挺有用的，t2 很快就有点思路了，一开始还不愿意相信这个 t2 这么搞笑的，设了几个比较复杂的 dp 状态，都没过样例，最后发现还是 $f_{i,0/1}$ 最靠谱，过样例的时候大概是还剩下两个小时多一点，又去了趟厕所，两个多小时拼两个暴力，怎么输？？

然后就输了。

t4 最熟悉不过的暴力 lca 竟然码了 40min，然后这里出现了一个巨唐的事啊，st 表查 lca 只需要查一次对吧，然后也不知道是哪根弦搭错了，跑去搞了一个批用没有的倍增，平白无故让我的查询复杂度变成了 $\log^2 n$ ，最脑瘫的是还算错复杂度了，认为 $nq\log^2 n$ 是稳过 $n,q=5000$ 的，于是就想再去拼个 t3 暴力是不是就差不多了。