【游记】NOI 统一省选 2023

发布时间 2023-03-30 22:04:17作者: SoyTony

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\) 以内。