百度之星2024-决赛游记
__vector__ · · 生活·游记
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。
路上看着乡村和城市飞速的闪过，不知不觉过了
这次地点应该是很偏僻的地方（符合我对百度的认知），路上的景物啥印象没有。
酒店大厅报到处领到了衣服和参赛证，还有一个 “怎么还错” 的贴纸。
值得一提的是，房间号是
酒店形状是环形中空。
过了会去热身赛。
赛场背景音很有节奏感，好评。并没有预期的昏暗，好评。
E32，我旁边是两个小学生，真的好卷啊。
逛了一圈，发现了 cxm,zak,qzx,pt,chb,cfz（存疑）,zxx,wmh 等巨佬的座位。
开了电脑，发现似乎没有 WIFI，于是连了热点（忘了还要测试网线）。
这时看到了 @_Ad_Astra_ 的私信，问我座位号，于是成功面到了这位巨佬。
本来想找他拍照，但是深度社恐，所以我只是偷拍了一张他的。
随后面到了 pt，byr，syz 等巨佬，还白嫖了一个 syz 的徽章。
然后就是开始热身赛。
看了眼 T1，嗯，裸的 dp 题，秒了，用了 12min 写完，自信提交，一发 AC。
T2 似乎不是很好做，我略微模拟了一下，发现似乎之只要对行的限制满足，那么列也一定满足，反之亦然。
然后只需要枚举第一行多少个黑色，解个方程，再预处理阶乘逆元就可以做到
这题写的时候没注意细节，第一发忘乘了第一行不同排列方案数，第二发下标出现负数。
47min 时以两个罚时通过 T2。
T3 看了一眼感觉不可做，跑路找别人聊天去了。
结果 T3 才是真正的签到，傻眼了。
之后的抽奖显然是没中的。
Day 1
早上吃饭，自助的。
趁着没什么人去借了网线转接，测试着没啥问题，就没管了。
为了保险，这次最后还是决定不预先存板子。
比赛开始倒计时一结束，我用了 1min 写完板子。
T1 看起来是个真正的签到，注意到状态虽然看起来 2e9 多个，但实际上根本跑不满。
写了状压 dp，结果 wa 了两发，发现是漏了种情况，补上之后过了。
T2 看完感觉不像是难题，主要是怎么简单的完成操作，我也 1 年没写高精度乘法了。
想了想，既然是二进制形式的数，那么只有位移操作和加法操作是不是更方便呢？
然后，容易注意到
然后写完一发通过了。
T3 是个 bfs 板子，忘了可以走到 1000+ 位置吃了一个罚时。
T4 想了会，感觉不是我能做的，扔了。
T5 我误以为是多次询问，想了想也扔了。
T6 读完题就会做了，正反各计算一遍上升子序列数量就可以了。直接过了。
T7 读完题第一感觉是个树上板子，每次贪心选择受益最大的修补。
并且由于每次将损坏程度除以
由于很久没写 lca，树上差分之类的，这题用时稍微多了点，还吃了一个罚时。
随后就是看完了后面所有题，发现自己什么也不会。
返回去做 T4，又被创死了。
接着就是发现 T5 读错题了，重新想做法，然后卡死在第三问。
我尝试了各种随机思路，均以失败告终，吃了二十几发罚时。
看着飞速流逝的倒计时，准备好了这场只有绿气球。
然后，我换了个思路，即每个人为左端点的区间必然有一个右端点，使得超过这个右端点的人均不能在同一排。
贪心的考虑，假设确定了从第
对每个数都这样预处理，计算下一排跳到谁开始的区间。
然后由于最多跳
写了写过了样例，然后全 wa。
这时候旁边的小学生不知道为什么玩起了气球，还不停的用手捏，给我吓得不轻，我最怕的气球爆炸的声音。
过了 10min 左右终于来了志愿者阻止了。
然后很快我改好了 bug，还剩十几分钟的时候换成了蓝气球。
最后，过题 1,2,3,5,6,7，打铁了。
pt 7 题，chb,cxm 8 题，都太强了 %%%%%%%%%。