NOIP2024游记
xuanxuan001 · · 生活·游记
赛前还是像每次比赛前一样的赛前，一把 snake 一把 tetris，都打得很烂。
遂放空，想起了 dX 领金牌时的神态，那是等了三年终于等来成功是的喜悦。如果明年我拿到金了，我想我也会是那样吧，我多希望我也能等来这个结局啊。
8:30
开赛，开 A，发现不太会，感觉是个结论，那肯定是想不到的。开 B，写，过了。开 C，画了画感觉行，写，写的时候还在想我要是 BC 过了不会 A 岂不是全国最大的小丑。
写完 C 了，但假了，然后改了一版，又假了，看了眼 D，感觉不可做。有点崩，但不急，刚过去半小时多一点。
回去想 A，猜结论，贪心，感觉行，写，过。
继续想 C，想容斥，随便画了画，发现如果限定两条边可以为根的话中间的好像就都确定了，继续画，这个链可以延伸……到叶子？这条路径唯一确定？好像真了？写个
去上了个厕所，回来考虑优化，发现好像没那么复杂，直接 dp 合并就行了，本来还想着要换根什么的呢，写，过。
10:00
感觉 ABC 都不太可拍，而且大样例都比较有强度，遂开 D，3h 一道题你能秒我？
一开始把求
然后就对着 D 一通硬想，一开始在考虑对 k 根号分治，但发现 k 比较大的部分，虽然能分成根号个节点的虚树，但虚树好像也没啥性质。
然后开始考虑链，当然刻画一条链如果不考虑询问的话是容易的，而从链到树……等等，这不是 NOI2024D2T2 吗，这一个 trick 怎么还反复来啊。之后又想了想，因为有根，所以点分治多半是不行，那就这个吧，可以支配成
把它画成表，所有的区间形成了一个等腰直角三角形，那么这些数对就相当于一个个三角形的子区域。然后查询相当于就是一个与三角形斜边平行的线段，那么将三角形与斜线的位置关系分成两类，发现每类离线后都容易解决。好像通了，写！
我写写写，从最暴力的部分开始写一点测一点，最后一步步改到了正解，最后是一个跑不满的
11:20
完工，测了一下大样例，1.4s 左右。还有 100min。和 CSP 调题完全不是一个感觉啊。还有 1.5h，干点啥好呢。
我也不知道我 12:00 前到底干了些啥，貌似是输出了一下 T4 支配出来的数对数，发现完全没到上界，造了个完全二叉树，发现也没到，运行时间在 1.5s。然后又把 T1T2 的大样例拼接在一起看多测有没有问题，之后就一遍遍地看四个代码。
12:00
不想看坐牢的跳过此段。
之后实在没事干又重新写了一下 T3 的 毕竟别人也要放空一下，不能我一直占着。
回去之后决定写一下 T3 暴力枚举端点的暴力，这样可以验证那个结论，并且复杂度可以接受，虽然是指数级，但度数积的增长毕竟不是那么离谱，遂写。写的时候默唱《I'm coming home》被边上的老哥 D 了，看来还是唱得太难听了，于是就不继续丢人了。
写完之后又拍上了，然后就胡乱测剩下三题的边界数据，但其实也不能说胡乱，因为就没测几个。打开 emacs 想打 adventure，但看完一开始的那段文字就没有打下去的兴趣了，毕竟已经打了好几次了，对里面的内容已经了如指掌。开了盘 9 球的 blackbox，最后有两个无法确定位置，为什么 emacs 不做一个 spj 啊。
感觉全程我们考场上厕所好像一直有人在排队，看到有几个同学都去了好几次，但考试的时候不应该交感神经兴奋抑制排尿吗，一定是大家都和我一样在打发坐牢时间吧。
终于快熬过去了，最后看了一遍四份代码，你们可千万别挂啊。
13:00
提前收好东西，做好准备，收完草稿纸出考场了，径直走向电梯，按下按钮。
同考场的同学走过来问了一下我估分，我说我坐牢了一个半小时，他们就不说啥了。
电梯到了，但他们好像去找另一个同学了，好像所有人都在讨论题目，于是我就走进电梯并无情地按下了关门。虽然 greed 不了 Sbubble，我也不是 greeder，但那一刻，我确实享受到了 greeder 的快乐。
出去之后虽然还向之前出去的门走了一会折返，但还是遥遥领先大部队，最后应该是第一个走出考场的（也有可能有先出来的直接走了）。
人群里出来个人问我考咋样，我以为是哪个同学或者学弟的家长，就说我 AK 了。他又问题简单吗，我说不简单，然后就看到我家长走了，那个人好像不是同学的家长，不懂。
看微信群好像我们届有个数竞的同学进集了，今年化学国赛也起飞了，虽然是我们上一届，感觉压力有点大了。
wz20201136 和 wrzSama 也过 C 了，但好像是我一开始脑子里一闪而过的一个树形 dp 思路，感觉不好写，没我的优雅。
都过去了，希望不挂分吧。
要交官方合集了，之后更新就放评论吧，有大量更新可能会统一更一下。