前情
csp 苟活到 WC 线，但貌似两个队友都被随机区分了，十分悲伤。
今年搞了一个神秘 AI 营员，赛后听说 AI 十分入机。
花絮
6 号飞到青岛，感觉气温还是比较低的，但是没有赶上下雪。
感受了一下自动售卖机的险恶，深刻认识到失信人员的悲惨 /doge
饭堂的伙食还不错，比较好的是用餐时间区间比较长（谴责某所先吃饭后打球的学校）。
宿舍比较一般，环境没有去年的好，但是还是有桌子的。
第一天听了两节 AI 课，大概是在水，困了就睡，没啥感想。
lhx 的 ds 讲义比较厉害，发现自己居然做过第一道例题（？），虽然后面没有怎么听懂，大概有空补一下。
lhf 的交互与通信比较超前，已加入 TODO list。
赛前
晚上七点去试机，不出意料 practice 是 noip，签到了 T1，看了眼随机调出来的 T2 就走了。
出赛场的时候追忆起去年没切签到导致 Fe 的点点滴滴，感慨万千。
晚上吸取了去年 Fe 的教训，比较早睡了。
赛程
坐在机位上大概是 7:30，预留了 30min- 调整心态。
今年居然还有纸质题面，WC 也是出息了。
压缩包密码居然是 2026:Interaction!，真的要变成 JOIWC 了。
果然三道都是交互形式的，虽然都是传统题（
开场看 T1，感觉比较签到，但是看范围感觉是 \(O(1)\)，没啥感想，于是一步步想。
开始想了一个假贪，拿暴力拍，不断修正后发现可以拿到 84，又感觉跳 lowbit 不会很多，最后只跳后 6 位 selfeval 获得 96 分，果断丢弃。
T2 看了一眼比较快速想到平面图上画线段计算，发现是费用流形式，感觉可以线段树优化建图并 primal duel 做到 \(O(nk \log^2 n)\)。撕烤暴力发现可以做点数 \(O(n)\)，边数 \(O(n^2)\)，感觉卡卡就能过，于是开写，但是写完荣获 8 分，看眼时间感觉比较紧，遂跳到 T3。
看题目发现前两档只用构造方案即可，想到之前看到某道题结论是这样的两棵树一定有完美匹配，于是把 T2 的网络流拷过来跑匹配，但是调完发现只有第一档的 14 分，这时心态有点急躁，上了洗手间回来又跳到 T2。
这时盯了 T2 一会，发现好像图并不一定是 DAG，去掉枚举的顺序后发现过了 selfeval 56，观察一下发现偏序少了一维似乎可以开始优化，但是似乎不是 DAG 第一遍不好跑 DP，观察测试点发现通过所有 \(n \le 10 ^ 3\)，剩下要拿分只能用性质了，最后放弃 T2 跳到 T3。
T3 突然意识到我可能会出现某些错误，而且本来是不用 MCMF 的，只是我贪心想在 Sub 3 多拿点分，于是改成直接暴力获得了 40~，这是总分 190，检查了几遍剩下 30min，感觉没啥分可以拿了。
突然意识到 T3 Sub 3 可以 shuffle 取最优，加上多拿了 3 分。
最后检查一下就结束了。
赛后
跟 wtc 交流一下发现 T2 第一次图的边权都非负，可以跑 dij，感觉糖丸了。
但是似乎形式写的不是很好看，改成二维偏序需要一点时间，而且需要一定分讨才能优化建图，赛时时间不是很够。
而且 T3 忘记加卡时了，不知所言。
查分，分数没有出入，但是大部分人 T3 += 1 了，也算是侧面挂分了。
最后 96 + 56 + 44 = 196 离场。
网上 JOIWC 文艺汇演稳定发挥，神 wtc 上去展现神迹，相信他明年还能再来表演。
出榜后发现进 Au 线了，比较庆幸最后反应过来 T3 可以暴力，拿完了这几档分。
查了下榜发现居然是 GD rk4，虽然后边几名只差了 eps 分，临表涕零（？），不知所言。
然而 T1 跟正解的思路链有比较大的出入，直接做可能只有 84 分，最后猜到了 96，还是要研究下题解，争取稳定过题。
T2 改的条件也不知道为什么要改，感觉在随机调试，风险比较高，一开始的想法是 DAG 上可以 DP，于是猜测建出来是 DAG，于是写了个 \(i \lt j\) 的限制，但是并没有什么道理，改成 \(i \not = j\) 才对，而且少了一维偏序，究其根本是只知道是 DAG 的时候可以 DP，忘记了非负权边可以跑 dij，注意总结可以避免这些问题。
T3 的犯错可能是当时心态比较急，觉得再不拿分就要 Fe 了，导致想了个错误的匹配方式，没有注意到改边后树的形态改变导致错误，并且忘记卡时，虽然后者并不是重点。
做的比较好的地方是吸取模拟赛中死磕一道题的教训，遇到问题先跳，既调整了心态又节约了时间，而且不会陷入思维死胡同里太长，发现有点发呆时去上洗手间调整一下。
或许又是一次随机发挥出的成绩，但是我确实需要做出选择了。