2024 黑龙江省赛 游记

达成成就：0 dirt && 队史第一次一血 && （可能是生涯唯一一次）打进 rk3 之内。

继续和月间天路的老队友们组了个队，队伍名是上学期打完南京站的时候（由于暴雪航班取消）坐绿皮火车回去的时候看见遍地积雪的时候酝酿的名字，后来和队友们商讨选出来的“雪原漫舞”。

Day 0

前一天的热身赛我由于要上计组课翘了。当我下课看到热身赛的榜的时候有点震惊——这俩 b 咋就过了一道题，排名倒数第一！（后来我才知道是由于去年省赛的原题，他俩直接跑路了）

比赛前我们评估了一下每支队的水平，定了个 rk5 的目标，结果最后好像超额完成了。（去年 rk4 今年 rk3，有进步 233）

Day 1

开场我倒序开题，aw 立马发现 I 是 popcount 过了。接着我发现 K 是个随便维护一下就行的暴力，上机写了写就过了。卢同时也发现 B 是个简单字符串题，一发过了。这时 aw 开始考虑 C，我开始看 G。
过了一会卢发现 D 是个傻逼题直接过了。这时候 F 有人过了，我给卢报了个题意（但由于我没有表述清楚，卢以为“路径”是可以有重复的点的），他马上想到可以分层图最短路，但是直接做是 \(O(n\log n)\) 为啥要开 \(n=5000\)。他开始写了，我看了眼 J 发现是道傻逼题，于是去上了个厕所，回来发现我 F 报的题意有点问题，于是作为代价我的 J 被 aw 抢了，aw 随便写写就过了（我差点没查出来 aw 的 \(m\) 打成了 \(n\)）。
这时候卢的 F 发现可以用随机化定拓扑序的方法做到极高的正确率，写了之后一发过了。aw 从开场开始写+调的 C 也于不久后一发过了，C 也是全场一血（后来发现过 C 的基本都爆了几发，aw 一遍过真的牛逼）。
接下来是红温时间，我们 G 一直试图推一个式子，但是没啥思路遂放弃，我和卢开始精彩的猜结论环节，结果由于某人的费马小定理记错了，而我由于也是个傻逼没发现这么底层的问题。于是我们猜了十几种结论（大概 4、5 种本质不同的结论）都在大样例寄了，看见大家纷纷过 G 有点红温。
看 L 有人过了，我和 aw 去看 L，这个 L 感觉题意表述有点怪怪的，题目本身是个挺显然的二分+缩点求最长路，但是写完之后在自环上寄了，我看了半天才有点理解自环应该只算一次答案。aw 写了半天我在旁边看着他写，写完一交，过了。
过了之后卢说要猜个结论，他《敏锐》的发现自己费马小定理记错了，改成 (mod-1) 之后就过大样例了，交了之后也理所当然的过了。后来发现这结论我们早就猜出来了，但是由于某人费马小定理记错了导致没过大样例，某人全责！
过了之后就开始开香槟了直到考试结束，由于罚时比较少算了算应该有 rk3，结果也确实是。

总结

一年时间真的好快好快……感觉去年参加省赛的经历还历历在目。这一年我达到了预期的目标，但是在前行的路上，我似乎丢掉了那一份纯粹的热爱和对未来美好的憧憬。我不愿就此止步，我不愿心中炽热的理想化为泡影。所以，就算必须舍弃什么，为了心中的理想，我也心甘情愿。
以一句歌词作结，出自我很喜欢的 galgame 《悠久之翼》 的 op。
“舞い上がれ 空高く 翼など 無くても”