【游记】NOI 统一省选 2023

合集 - 正赛游记/考后总结(7)

1.【游记】NOI 春季测试 20232023-02-16

2.【游记】NOI 统一省选 20232023-03-30

3.【考后总结】NOI 春季测试 20232023-04-284.【考后总结】NOI 统一省选 20232023-04-285.【游记】NOI 20232023-08-016.【游记】NOIP 20232023-11-167.【游记】NOI 联合省选 20242024-02-26

收起

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 几乎没得分。