百度之星2025游记

Day -inf

中考考完后第一天就初赛，三个月没训 OI 了怎么打。

下载客户端折腾了一会儿。

初赛过程基本忘光了，记得有个卢卡斯，封榜前大概 30+，结果我发现第二题可以一个惊人的随机化。

直接二分答案后随机放置，然后检查，竟然冲过去了，无敌了，最后拿了 rk12，可能是目前为止 OI 生涯最佳。

Day -inf

CSP AK 但是 NOIP 273，换一下该多好啊。

Day -1

出发去北京！上次去北京还是四年级和小学同学去旅游，但这次没有玩的打算

这个九华山庄是真大啊。中午去吃铁锅炖，发现可以点一斤鸡腿一斤鸡翅，非常好。

酒店的自助餐也很好，以至于次次吃撑。

Day 0

发现旁边是个体育场，里面有南方人罕见的花滑比赛，有一支队伍音乐一响竟然是小黄人，很厉害！

下午做了一场 gym 上最新的一场某个大学的校赛，12 个题过了 11 个，前面几个都是简单题，最后有个二维偏序，数位 \(dp\)，以及一个之前 NOIP 模拟赛做过严格加强版的图论题，这几个题还有点实力，自信心爆棚。

晚上碰到了同游者 bamboo 与 otterZ，bamboo 的房间好大啊！可惜没带奶龙。

试机赛，是去年题目，一个小时切了四个，非常有感觉，但去年分数线也好高啊。

怎么还有观赛区？甚至还有灯光效果，这下压力++，不过做的离观赛非常远，根本看不到。

发现人数是 高中<小星星<大学，实力是 高中>>>小星星>>>...>大学生，没办法，OI太卷了。

发现做我旁边的人打 namespace ax_by_c，好像看过这个号，赛后发现竟然是初二的实力还吊打我，唉，已经是高一暮年选手了。

Day 1

上来秒了 T3，这不是可撤销背包板子吗。

10 mins 时交了，结果 T 了？想了一下可能有点卡，优化了还是 T？发现没有人过题，可能似乎评测机问题，这是有人在喊评测机坏了，所以先换题。

过了一会儿可以交了 T3 总算过了，但是 2 个罚时，怒气值++。

发现 T5 过的人最多，写 T5 发现时简单题，但是分类讨论不够好加爆 long long 挂了三发，换成二分才过。40mins。

看 T2 发现是费用流板子，N 年没打费用流了，好在打出来了，结果读不懂样例，发现不是二分图，但是做法差不多，这题面描述。一发过掉，此时想上厕所，跑回来时已经收获一个绿气球了。1h。

跟榜开 T8，想了一会儿发现直接线段树优化 dp 即可，开写，细节问题，好像是线段树写错了，无敌了，挂了两发，然后也过了。1h26mins。

然后看 T10，一看就是个 dp+图论题，应该没多难，很快会了 \(O(m2^n)\) 做法，觉得会比较卡，但是感觉没有更好的做法了，于是直接开写，无伤通过，没有被卡常。1h41mins。

T11 这不是 海胆 严格强化版吗？那我做个锤子啊，反正也没人过。

看 T1，竟然是 2-SAT 字典序，感觉不是很好写，看 T7，发现这建完图不就是最长路板子，想了一下细节如何建边，开写，2h30mins 无伤通过。

现在只剩 T1 可做了，想了一会儿发现解的个数好像是至多 \(n\) 个，那我直接搜出所有解不就行了？

觉得没有更好的做法了，应该可以用 bitset 优化一下这个过程，然后开写，tarjan 板子直接用 T7 的，写错了若干次，最后终于想明白怎么搜索，然后挂了一发，因为数组调试的时候开小了，3h40mins通过。

现在已经 rk35 了，感觉稳拿奖了，T9 做出来就有金了！

然后开始想 T9，最开始把图的结构猜测是某个边权之下的边连通，然后可以类似 dp 的方式求，感觉很对开始写，然后发现假完了，发现图的结构可能更复杂，然后就不会了，到比赛结束都没想出来。

封榜后没过题，这下至少要被翻个十几名，银奖应该稳了，金奖应该没戏了。心情还行。

下午睡了一觉，然后去看滚榜，果然中学生还是太强大了。

重测了最开始的提交，发现我 T3 第一发就过了，/fn。

凭借极少的罚时拿下 rk46，大概是 7 个题的前 10，看来不会 T9 还是太菜了。

开始颁奖，发现做了 6 个题竟然也是银奖？突然感觉金奖好像有戏了！

发现真的金了，小星星组 rk13，金奖 15 个，无敌了，高中组的实力还是过于恐怖了。

发现奖牌上是 程席设计大赛，666。

Day inf

明年就是高中组了，怎么办。。。