百度之星2023游寄

初赛

$9.23$ 在最后一场初赛前 xxy 叫我们报名，每绷住。

$9.24$ 下午 $14:00$ 开打，开赛前机房里四个人在大声密谋如何作弊。

$14:00$ 先开 A，感觉萌萌题，先写。

$14:05$ 写完了，但是过不了样例/fn，看了眼榜，发现都去做 E 了，跟榜。

$14:10$ E 萌萌题，过了。

$14:30$ 调出 A 了，加粗说重叠不算我看反了。

$14:50$ 跟榜做 D，写完了，过了样例，但是挂了。

$15:10$ 调出来了，过了。

$15:20$ 忘记 C 是什么题了，反正过了。

$16:00$ 一直在想 B，好几个假做法都被自己叉了，喜提一车罚时。

$16:30$ 好好好，终于会了，感觉是听趣味的，但是没仔细想 $2k=nm$ 的情况，然后样例刚好是这种情况，过不去，但是我想着先交一发看看，结果过了/cf。

$17:00$ F 萌萌题，但是最后没调出来，输麻了。

最终五题 rk 105，但是和同机房四题巨佬排名相差不多，我是罚时带师/qd

lck 福建 rk1/bx/bx/bx

最终是 Ag，如果罚时少一点/过了 F 大概就 Au 了。

决赛

Update on 2024.1.1：更新了！

和 XJ 的巨佬一起去了北京。

地铁上 0.5h + 高铁上 4.5h + 坐大巴 2h，路上一共是花了 7h 的时间/hsh

先锐评一下酒店：外面看起来很好，房间里面依托答辩，灯光很暗，把灯全部打开了还是非常暗，感觉有一种很消沉的气息，szh 巨佬说住在里面没有时间观念是很对的。

没什么事好干，和 gc 与 szh 两位巨佬打了很长很长时间的 tank。

晚上准备睡觉时发现自己的行李箱丢了，下去找了一番，没找到，准备躺平，看了眼 Good Bye 2023，然后就直接睡了。

酒店里很热，我 $22:30$ 躺下，$24:50$ 左右才睡着。

第二天起得比较准时，但是因为睡得较晚所以有点困，去吃了下早饭就去赛场了。

比赛开始前准备先和教练说一下我行李箱丢了的事，让他在赛时找一下；结果没看见他人，现场网非常卡，连了也发不出去；打电话给爸妈，电话也没打通。中间肚子疼，去了下厕所结果一堆人等在外面/hsh

最后一分钟才堪堪进入考试系统。

感觉上面一堆操作注定了我这场比赛要寄。

先看 T1，一眼不会，搞了一会还是不会，看榜，D 是签到，去写 D，过了。

然后跟榜做 C，我的做法是 $\mathrm{\Theta }(m\log m+m\log V)$ 的，和 $n$ 无关，但是为啥 $n\le 3000$？又想了下，感觉没假，写写写，数组开小 RE 了一发，然后过了。

继续跟榜做 B，我超，一眼不会；想了想，感觉要搓一个线段树 2，但是为啥这么多人过了 B，大家写线段树 2 都这么快的吗/jk

搓了 30min 左右过了。赛后和 szh 与 gc 巨佬讨论时发现自己想复杂了/hsh，明明可以在线用树状数组很简单地做，结果我离线对时间轴建线段树 2 然后搞了半天，很难绷。

签到签得很快，这时 rk30 左右，很开心，旁边志愿者插了个红色气球上来。

然后后面就寄了。

然后做 A，又想了想就会了，有点细节，WA 了好几发，挂了个拍子，终于拍出了错误，过了。

这时候我前面老哥的气球已经变成蓝色的了/jk

再开 E，我超，不会，想假了好几次，大概在比赛进行到 2.5h 时会了，但是各种写 + 调直到 3.5h 时才过。

感觉这个 E 挺难的啊，至少 2600/2700 吧，为啥过的这么多啊！

然后开 H，概率题，推了下柿子，变成了 ds 题，想到了一眼的时空 $\mathrm{\Theta }(\frac{nq}{w})$ 做法，但是 $n,q\le 2\times {10}^5$ 而且 $w=32$，过不去。

想了半天感觉没有 $\text{polylog}$ 做法，开始想根号做法，结果没想到，一堆乱搞也没过。

这时候封榜了，很慌！尝试了下 $w=64$ 的做法，没卡过；这时候想到试机时可以用 __int128，为什么不试一下 $w=128$？又用了点小手法，把空间做到了线性，然后卡过了！

当时很爽啊。

还剩 40min，然后跟榜做 F/G，F 是图论，想 F。

不会，六题，润。

gc 和 hz 巨佬都过了 $6$ 题，jzm 巨佬 $8$ 题，lck 和 szh 巨佬 $9$ 题，很强啊！

不过没事，现在初二，其他巨佬都是初三，还有时间！

和 szh 与 gc 巨佬讨论了一下题目，发现 F 是个脑瘫矩乘题，但是没看出来，鉴定为是我 shaber 了！

Update：F 做不出来的原因是看错题了！我看成 定义一条路径的长度是路径上权值之和了，拿这个题岂不是【模板】矩阵快速幂？

好像说 F/G 都小于 E，但是为啥我过了难的但没过简单的啊！

难度大概是 DC|(AB)|FHGE|(IJKM)？

后面四个都是神仙题，但是 szh 巨佬场切了个 game/bx/bx/bx

听了下他的描述，感觉至少有 3200/3300 啊！

唉，正常发挥应当是有八题的，后面纯纯脑瘫了/ll

又回去颓了一会 tank。然后去看滚榜，最终 rk133，打了 Cu，不过是上位 Cu（？

初中组一共 $74$ 人，我大概是 $25$ 左右？

其实最开始是准备保 Ag 然后争 Au 的，结果打差然后似了（当然正常发挥的话八题还是有 Ag 的），不过就连 lck 和 szh 巨佬过了九题都只有 Ag/jk

很多 NOI Au 选手都打银了啊（比如说 myee，Rainbow，cmll，这只是 XJ，其他很多学校也有很多 NOI Au 选手打银！）。

zak 也没有登顶，甚至只有 rk7，dX 高中组 rk3。

wmh 也没有拿到初中组 rk1，被 NFLS 老哥打败了/jk

锐评百度之星：从获奖难度来看，含金量远大于 NOI（

至少也没有寄得太离谱吧，至少场切了个 2700 左右的题。

然后就润了，跨了个年。

GoodBye2023，Hello2024！