2023 黑龙江省赛 & 东北四省赛 游记

和 dwt大爹 组了一队去打了
最后结果大概是 省赛 & 四省赛 都是 rk4，一等奖

Day 0
热身赛，A 题看错题了，结果题目恰好写反了，于是激情一血，感觉 rp 耗尽
然后 C 感觉以前见过一个比较类似的题，大胆猜测 2 维是等差，3 维是差等差，…… 手模了一个表出来发现没有什么明显的规律，然后把表给 d 看，1 min 后：“这不就是组合数相加吗”，写了过了。
D 题，d 写了个树套树发现寄了，然后又写了个线段树过了。最后发现是个二分+lower_bound
B 题，d 打了个表发现了规律，大胆猜测之后又过了，热身赛 AK 了 2333
晚上还回去摸了个物理实验

Day 1
省赛。
开场倒序开题，L 2e4 的范围看上去就不太可做，看 K 以为是一个弱智模拟，大力操作一波发现 WA 了，过了一会才反应过来应该 dp，但是复杂度好像会炸
然后 d 把 A 和 F 签了，B 和 I 爆了很长时间，2h 的时候我们就过了 2 题，有点难绷
然后看了一下榜发现 E 被 A 穿了，于是又看了一遍发现是个思博状压 dp，写了过了
这时候 I 经过艰难调试终于爆过去了，没过多久 B 也过了，这时候已经快 4 个小时
本来以为这场只能 5 题收场了，结果还有 1h 的时候 d 给我讲了一下 G 的题意和式子，推了下发现这玩意可以化成一个 \(Ax-By\) 的形式，贪心取即可，交上去 WA 了，后来发现 d 的快读写错了
对了，还有某个人的 L 题坚信 \(O(n^2)\) 能过 2e4，于是爆了 27发最后还没过去。

晚上热身赛原题大战，抄完代码 AK 就跑路了

Day 2
四省赛。
依旧倒序开题，发现 K 和 M 是思博题，d 也签了两个 A 和 I，这时候我们半个小时 4 题，M 还有一血
然后后来就开始痛苦了，先是 D 题一开始没说取模导致以为要高精度，结果 d 写到一半高精度发现又有取模了 2333
一开始我以为 J 是一个简单 dp，结果发现不能直接记两个距离，需要把一个放到状态里面，但是直接转移是 \(O(n^5), n=80\) 跑不过去，灵机一动想到没有必要记两个位置，只需要记哪一个人在 \(x_i\) 处，以及另一个人此时的位置即可，这样就优化到了 \(O(n^4)\)，d 写了还拿了个一血
这时候 q 把 F 写了结果 WA 了，我和她一块调 F，她给我讲了 H 的做法，觉得很对就写了过了
后来 F 的数据范围还给错了，需要离散化，之后模拟一下即可，经过一些操作终于过了，竟然还有一血……
然后就是愉（日）快（狗）的爆 E，看上去就是一个空间解析几何的随堂检测，结果死活 WA，d 怀疑是精度爆炸还花了一个小时手写了有理数，最后还有半个小时我把有理数换成了 long double，结果发现有个地方写成了这么个玩意：if(t < tmin)t = tmin;
改了就过了，然后就到时间了
滚完榜发现被猫猫绝杀了，从 rk3 掉到了 rk4，如果 E 能早点发现问题话，L 就是一个 FWT 板子，还有略有遗憾的。

总体来说还是对比赛结果比较满意的，希望之后能继续加训