【游记】NOI 统一省选 2023

Day -9 ~ Day -2

到衡实集训。

省选模拟赛平均大概是做出 T1，T2 和 T3 部分分拿一些，偶尔可以乱搞多的一点分。感觉对图论里面染色方案、连通性之类的构造判定等等不咋会。

我也不会随机化乱搞。

有时间会做一些 ARC，博弈论不太会。学会了一些转化、思维技巧还有经典套路。

中间打的 ABC 成历史最差战绩。

Day -1

省选欢乐赛但是选择打板子。

QOJ 上板子很多，但是超过半数的板子感觉用不上。

卡住的可能是 SA 和有源汇上下界最小费用最大流，后者重新建图时要算一次费用，跑可行流建的 \((T,S)\) 上流量是总流量，费用就是跑出来的费用，最后还要在原图残量网络上跑一次。总流量是第一次 \((T,S)\) 的流量加上第二次跑出的流量，总费用是建图使下界费用加上两次跑出来的费用。

CCF 公布了省队名额，HE 15人，较去年不变，大致是沾了春季赛难度较低的光，反观 JS 只有 12 人，较去年少了 4 人，骂声一片。

CCF 大致是意识到了省队名额和一等奖挂钩，又给 NOI 春季测试评了一遍奖，且公布的全部名单。

今年省选目标大致是做出 T1，剩下暴力分和特殊性质分能拿则拿吧，春季赛 T4 就没有打满部分分。

首要目标是拿到 D 类资格，其次希望总分能在高一里排在前 \(5\) 以内。

Day 0

出发日，行程依旧是大巴德州火车秦皇岛，午饭依旧是泡面加鸡腿。

由于没有手机，听了半路歌，打了半路文明，选的彼得大帝，但是不会核动力圣地。

晚餐是必胜客+盒饭，看了杜教筛和 SAM，其余时间看黑子的篮球第三部，应该是第若干次看。

Day 1

睡得一般，5 点脑子全是大模拟，翻个身睡着就变成全是 LCT 了，于是早晨起来看了 LCT，早饭自助。

进场，挺困。

开考，发现 T1 比较弱智，弄弄写完了。

按照既定策略分析 T2 和 T3 部分分，T2 枚举边集改成点集就 \(25\) 分了，意识到连通块大小实际上是 \(\left\lfloor n/t\right\rfloor\) 和 \(\left\lceil n/t\right\rceil\)，看了眼数据范围 \(10^5\) 貌似和根号有关，但是不会。树上写了两种 DP 都假了。T3 裸的启发式合并可以拿 \(48\)，剩下三个特殊性质看着也挺人模狗样。

大概开场 \(2\) 个多小时，写完了 T1 正解和另两题的小范围暴力分。剩下两小时是自闭时间，T3 写了若干线段树也不太对，T2 之前看出的连通性也没扩展出来。

考完了，不是很满意，感觉 \(50\) 分左右的特殊性质分都没拿到挺弱智的。

午饭是盒饭。

下午是校内 Goose Goose Duck 加训，晚上是彼得大帝加训。

Day 2

睡得比前一天好。

进场，挺困。

开考发现 T1 和 T2 都有关键词“最优策略”，意识到是不可做场。

感觉 T2 有点意思就先做了，暴力分比较好拿，剩下特殊性质。意识到判合法是对 \(T\) 的二分图匹配，写了，感觉 \(10^5\) 过不了。想了想其他三个性质，不是很会，回过头来看 T1。

T1 分类讨论+暴搜一堆，也不知道对不对。T3 整场没分析出来合法判定的性质。

剩下时间感觉 T2 能多拿一点，\(S\) 固定时貌似就是先判定二分图匹配，再删去一些 \(S,T\) 共有的边，\(n\) 减去此时的最大流就是答案。但是最后没调出来，不知道为啥。

考完了，挺自闭，感觉 Day 2 相当无能为力，菜是原罪。

回家了。

Day 3

上午是家中颓废，中午是火车回衡水，晚上是进校。

火速回归文化课，发现没有立体几何学案，发现解一元二次方程算错 \(3\) 次。

等待官方数据吧。

Day 11

官方数据是 \(100+25+48+0+24+0=197\)，不知道为什么 D2T1 没有分。

Day 1 几乎没挂分，Day 2 几乎没得分。