里·Breeze Cherry Blossom
Determinant · · 个人记录
统一省选 2023 游记。
关于标题：应该是 2023 春季举办的最难的一场官方比赛，所以用春终很合理吧（）
关于 url：前段时间补了《魔女之旅》。好想做伊蕾娜小姐的狗啊/se
上篇链接
下篇链接
~Day -1
考前准备。虽然有 1/3 线我混个省队倒一貌似没啥问题，但是感觉还是准备一下比较好。作为卑微弱校人，没模拟赛之类的训练资源，感觉能做的也就是敲敲板子，然后补点题了。于是对着大纲还有从网上随便找的知识点总结和题单看了看。
省选先是说在 WH 办，后来不知道咋搞的又换到 hfyz 了，不是很懂。
Day 0
停课一天在家摆烂。打了一整天游戏，感觉心态变得特别乐，而且基本上完全忘了省选这回事了。
下午去试机。看贾队
Day 1
进考场，发现样例竟然没上锁？看一眼，好，没有字符串。但是怎么有个题有 15 个样例？盲猜提交答案。（）
发密码。看了一遍题，T1 签到题，先写了。出了点神秘问题，折腾了 45min，感觉开局就已经输了啊。
开搞 T2。编了一年部分分做法，都假了，决定去暴力。然后写了 25 的暴力分，一拍样例发现题读错了，蚌。感觉来不及了，补了个 25 的暴力。
跑去看看 T3。稍稍思考了 15min，发现左偏树有 48pt，然后 10min 写掉了(可能这是我复习的一大堆板子带来的唯一作用)。剩下分感觉不好写而且分不多，果断润 T2。
回去看 T2。根据部分分可以推测出，做法可能是将图缩点双/边双往树的方向转化，然后树形 dp。（）貌似会了 k=0，但是只剩 1h 了。于是决定赌一把，当然最后赌输了，没调出来。
于是 Day1=100+25+48=173。贾队貌似会 T2 65，%%%。
下午回家继续打游戏听歌摆烂。打着打着感觉不对劲了，咋感觉浑身好热还头晕？量了一下 38 度。貌似感冒了，赶紧喝 1919810 袋清开灵压压惊。晚上舒服点了，烧也退了，希望 Day2 别出事（）
Day 2
进考场，发现样例又没上锁？看一眼，好，没有字符串。这个 zu 是什么玩意？盲猜插头 dp。（）
发密码。感觉这场 T2,3 都很不可做，于是开搞 T1。感觉是一个码农题，就直接按照题意处理出每个局面的后继，然后在反图上 bfs 即可。比较 ex 的点在于即使最小的数据状态数也不少，会给调试带来很大麻烦，万一冲不出来正解整场就寄了。但是貌似部分分也挺 ex，而且每档只给一个样例导致挂分的几率很高，所以我直接冲正解了。稍微码了一会，90min 过了大样例。
开搞 T2。一眼费用流，但是 S=T 且 |S|=2 的情况好像不知道怎么连边啊，盲猜能用一种奥妙重重的方式建图来解决这个问题。编了两年，发现寄了。已经 12:00 了，好慌啊，给费用流套了个 dfs 直接润了。
开搞 T3。什么玩意？给第一问编了个 dp，测了一下发现假了。最后半个小时了，感觉这场要没了，赶紧抢点分，于是凭感性来了个结论，对于一个序列合法染色方案数不会太多(赛后证明是 O(n) 的)，然后直接 dfs 染色方案。
考完 Day2 心里非常慌啊，T1 测完没强度的大样例直接摆了，T2 的费用流时间复杂度貌似寄了(跑不过 A 特殊性质 O(n^3) 的点)，T3 的结论好像很不可信。预估 Day2=[0,100]+[0,20]+[0,10]=[0,130]，希望别挂完就行了。（）交程序的时候听贾队说 T1 大样例不满，可能被卡常。想起来我甚至还用了 memset 初始化，有点心寒，只能希望 ccf 少爷机给力点吧。感觉这把大概率进不了队了啊/kk
旁边的 DitaMirika 咳了一整场，鉴于 Day1 他就已经在擦鼻涕了，我出发之前早就料到了这种情况！提前喝了 998244353 袋清开灵预防了一下。所以早上考试的时候基本没有因为感冒影响发挥。
考完翘晚自习去看了《铃芽之旅》，体验一下正常高中生的周末生活。
Day 3&4
看了下民间估分，除了 d2t1 有个 typo 会在 m=1 时出错之外，基本没挂分，算是勉强混了个大众分。省选分 rk5？而且标准分也翻到了 rk5？有点抽象的，原来 asdfz 老哥并没有很多会 d2t1。不大符合我的想象，我以为 d2t1 应该是大家都会的签到题。标准分貌似比 (去掉 1/3 限制队后) rk6 高 15pt，看来 B 队队长应该没大问题，坐等 NOI 打铁了。
Day 10
正式出分了。d2t1 卡了我 7 个点 m=1 WA 挂 35pt，d2t3 挂了 5pt，太初生了。挂到 rk7 了，但是因为 1/3 限制，貌似还是 B 队队长。