NOIP2024 游记
day -3
教练带我们出去团建，好耶。
早上坐大巴去的团建地点。
上午玩了一些小游戏，大概就是一些青少年冬令营会玩的，还挺有意思的。因为是为数不多的高二选手所以被选作组长，然后这一组喜提 300pts 荣获倒一，乐。
中午自助烤肉，吃爽了，邻桌偶遇加油仙人，从头到尾都在加油，导致那一桌人全红温了。
下午真人 CS，其实就是打水弹枪。总结来说基本就是疯玩，反正衣服穿的厚打着不痛，中间不小心被神枪手射嘴里了，到底是谁呢 @Drimpossible。
搞完了大巴还没来，于是我们高二的几个捡了几个石子当筹码玩德州扑克。
然后就回学校了，总体来说挺开心的，
算是 CW 的 NOIP 前例行活动吧，但是去年因为太菜没有参加。
day -2
NOIP 前最后一场模拟赛。
100+100+0+100，我是整百战士。
day -1
放假，躺了整整一天。
晚上提前去考点附近住酒店。
day 1
考试日。
早上起来在考点对面吃的早饭。
上午很早就进了考场，检查了一下机器没问题，就是 backspace 键按着有异响，问题不大。而且键盘还挺好使的。
看了 T1 好久感觉像贪心，但是感觉又不太对，然后手模了几组数据发现我感觉不对的情况并不存在，于是很快就过了，感觉大样例挺强的所以没拍。
T2 很简单，随便几个快速幂就完了，容易发现题目给的 $d_i$ 根被没用。一开始还想了一下容斥，然后 5min 后发现我是傻逼。
T3 感觉巨困难啊，想了 10min 去看 T4 了。
发现 T4 也很困难，于是打了一下暴力，写了 $k=r-l+1$，然后搞了一个如果数据水能过的做法，回去看 T3 了。
发现 T3 可以拼 84pts 暴力，就是 $O(nk)$ 加特殊性质，先写了特殊性质发现 $k > 1$ 死活调不过。
大概思路就是每个点周围的边是一个完全子图，那么 dfs 的时候必定是一条链的形式，于是固定起点的方案数就是 $\prod (deg_u-1)!$，多个点就容斥一下。
然后一直觉得一个方案会被算多遍只与开头和终点相关，没意识到中间每个点周围边对应链的起点和终点必须固定，然后又太紧张没有静下来分析，一直到最后 5min 才发现，痛失 44pts。
估分 $100+100+40+[32+]=272+$，唉，感觉要遗憾离场了。
实际得分 $100+100+36+32=268$，T3 怎么挂了四分。