【游记】NOIP 2023

CSP-S 没写游记，因为考得不咋地且内容都记在日记了。

11.16

出发前一天。

上午考了模拟赛，题目难度一般，暴力基本写满有 \(100+100+45+60\)，T4 最后好像想到 Hall 定理考虑一些东西了。

下午改题。

这次住闲庭四艺。

感觉好像没啥非常不熟的板子，晚上看了看动态 DP。

11.17

出发日。

早晨大巴德州高铁秦皇岛，下午弄了个颁奖仪式，观摩 ICPC 亚军 gyz 讲话。

晚上到酒店拉住耳朵龙聊了一下，然后和家人在酒店吃了饭。

晚上收完手机和 APJ，xuany 以及 UU 说会话就洗澡睡觉了。

11.18

比赛日。

早晨 5:30 醒了，看表确认半天发现不是 6:30，然后就睡到了 6:35。

早晨吃饭回忆了一下 CRT 方法。

进场考试，拿了块德芙黑巧克力，牛奶的太齁了。

T1 有点水啊。T2 看了看感觉应该是建建模，发现把每次修改后单独新建节点图会好看一点，以为是个树，限制是 DAG 可以直接拓扑。

上了趟厕所发现是有环的，看了看第二个样例意识到把根节点拿出来就是基环树或者树了，此时大概不到两个小时。

按照沈老师很早以前说的策略，决定先写 T3 和 T4 的部分分，有时间再想想正解。

于是 T3 和 T4 都写得暴力，T3 想写特殊性质没想出来，T4 感觉先考虑贡献函数四边形不等式，发现不满足，写了个 B 性质。（但是没考虑 \(r_i+1=l_{i+1}\))

估分就是 \(100+100+35+44=279\) 了，感觉不咋高，但确实发挥比较充分了。

然后就赶路回衡水。路上发现 B 性质假了，自测 T1 和 T2 都过了，应该还行，那 \(100+100+35+36=271\) 或许是有的。

和 APJ 交流一下 T4 发现可以直接数据结构优化，这个确实没想到，好像耳朵龙和 fzj 都过了。

感觉还是很有差距啊，如果能留下来还是要好好努力。

11.19

小图灵测完没挂，HE rk 9 这样，那应该是能留下来了。进 A 队看省选了。

11.24

一瞬间可以查成绩了，B 性质放过去了，\(100+100+35+44=279\)，CCF 数据和大样例可能一起造的。APJ AK 了。%%%