本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-08-17 21:41:07

Day -1e18

初赛第一场，rk240+，没过。

Day -1e18+114

初赛第二场，rk250+，没过。

Day -1e18+514

初赛第三场，all in E 题失败，rk300+，没过。

Day -1e18+1919810

第一场又递补过了。

不过据 HJR 神仙说，去年赛场很暗，得提前准备台灯。

Day -2

打 CF EDU，46min ABCD；E 题最后十几分钟想起来有个东西叫 SG 函数，最快手速写完，最后 wa on #3。

Day -1

从南京出发，高铁上本来想写会题，然而太困了，就睡了 4h。

路上看着乡村和城市飞速的闪过，不知不觉过了 $1000km$+ 。

这次地点应该是很偏僻的地方（符合我对百度的认知），路上的景物啥印象没有。

酒店大厅报到处领到了衣服和参赛证，还有一个 “怎么还错” 的贴纸。

值得一提的是，房间号是 $2 ^{10} \cdot 10^2$ 。

酒店形状是环形中空。

过了会去热身赛。

赛场背景音很有节奏感，好评。并没有预期的昏暗，好评。

E32，我旁边是两个小学生，真的好卷啊。

逛了一圈，发现了 cxm,zak,qzx,pt,chb,cfz（存疑）,zxx,wmh 等巨佬的座位。

开了电脑，发现似乎没有 WIFI，于是连了热点（忘了还要测试网线）。

这时看到了 @_Ad_Astra_ 的私信，问我座位号，于是成功面到了这位巨佬。

本来想找他拍照，但是深度社恐，所以我只是偷拍了一张他的。

随后面到了 pt，byr，syz 等巨佬，还白嫖了一个 syz 的徽章。

然后就是开始热身赛。

看了眼 T1，嗯，裸的 dp 题，秒了，用了 12min 写完，自信提交，一发 AC。

T2 似乎不是很好做，我略微模拟了一下，发现似乎之只要对行的限制满足，那么列也一定满足，反之亦然。

然后只需要枚举第一行多少个黑色，解个方程，再预处理阶乘逆元就可以做到 $O(n)$ 。

这题写的时候没注意细节，第一发忘乘了第一行不同排列方案数，第二发下标出现负数。

47min 时以两个罚时通过 T2。

T3 看了一眼感觉不可做，跑路找别人聊天去了。

结果 T3 才是真正的签到，傻眼了。

之后的抽奖显然是没中的。

Day 1

早上吃饭，自助的。

趁着没什么人去借了网线转接，测试着没啥问题，就没管了。

为了保险，这次最后还是决定不预先存板子。

比赛开始倒计时一结束，我用了 1min 写完板子。

T1 看起来是个真正的签到，注意到状态虽然看起来 2e9 多个，但实际上根本跑不满。

写了状压 dp，结果 wa 了两发，发现是漏了种情况，补上之后过了。

T2 看完感觉不像是难题，主要是怎么简单的完成操作，我也 1 年没写高精度乘法了。

想了想，既然是二进制形式的数，那么只有位移操作和加法操作是不是更方便呢？

然后，容易注意到 $21 = 2^4 + 2^2 + 1$，也就是说将原数每一位左移 $4,2,0$ 位的结果加起来就是最后结果。

然后写完一发通过了。

T3 是个 bfs 板子，忘了可以走到 1000+ 位置吃了一个罚时。

T4 想了会，感觉不是我能做的，扔了。

T5 我误以为是多次询问，想了想也扔了。

T6 读完题就会做了，正反各计算一遍上升子序列数量就可以了。直接过了。

T7 读完题第一感觉是个树上板子，每次贪心选择受益最大的修补。

并且由于每次将损坏程度除以 $2$，实际只会进行 $O(n \log n)$ 次修补。

由于很久没写 lca，树上差分之类的，这题用时稍微多了点，还吃了一个罚时。

随后就是看完了后面所有题，发现自己什么也不会。

返回去做 T4，又被创死了。

接着就是发现 T5 读错题了，重新想做法，然后卡死在第三问。

我尝试了各种随机思路，均以失败告终，吃了二十几发罚时。

看着飞速流逝的倒计时，准备好了这场只有绿气球。

然后，我换了个思路，即每个人为左端点的区间必然有一个右端点，使得超过这个右端点的人均不能在同一排。

贪心的考虑，假设确定了从第 $i$ 个人开始向右选择加入合照的人，那么第 $i$ 个人所在的排一定会尽可能多的向后选择，而最多选择到哪里是可以二分求解的。

对每个数都这样预处理，计算下一排跳到谁开始的区间。

然后由于最多跳 $k$ 个区间，倍增预处理就可以做到 $O(n \log n)$ 。

写了写过了样例，然后全 wa。

这时候旁边的小学生不知道为什么玩起了气球，还不停的用手捏，给我吓得不轻，我最怕的气球爆炸的声音。

过了 10min 左右终于来了志愿者阻止了。

然后很快我改好了 bug，还剩十几分钟的时候换成了蓝气球。

最后，过题 1,2,3,5,6,7，打铁了。

pt 7 题，chb,cxm 8 题，都太强了 %%%%%%%%%。