百度之星 2024 打铁记

前言

听说百度之星有铁牌发，我就来了。

Day0

坐了四小时高铁，又在北京市内坐了两小时地铁加公交车，终于到达九华宾馆。

报道领了胸牌，还发了一副牌和一件衣服，还可以领取贴纸，比如“铁牌预定”“群/我=佬”“N^2 过百万”。

晚上练习赛，找了半天才知道网线怎么接，然后试了半天准考证号才知道练习赛的准考证号用的是电话号码。

练习赛 T1 是简单 dp，但是状态设计错了导致写了 20 分钟。T2 是组合数学题，但是有个地方写错了没调对，没看 T3，寄了，难绷。

练习赛过后是抽奖，自然不可能抽到我的。

Day1

早饭有薯条，开心。

8 点半到达考场，9 点开始考试。对面一排左边三个位置坐的是 csy。这还怎么打啊。

规则是三题绿色气球，六题蓝色，九题红色，12题 AK 是金色。

T1 是状压 dp，写了一会儿一发过，然后看见 csy 已经获得绿色气球。

T2 是简单二进制乘法，也是一发过，然后 T3 是奇怪的 01bfs，交了一发，没过。

换了一种写法，还是没过，开始急了。样例根本查不出错，只能对程序和题目使用瞪眼法。然后发现对面 csy 获得蓝色气球。

瞪眼法终于瞪出来其实可以从边界绕路，过了。过了很长时间工作人员终于送来了绿色气球。

看了 T4 感觉比较有难度，然后看了一眼榜发现过 T6 的人比较多，就开了 T6。T6 是上升子序列 dp，用树状数组维护很快就过了。

然后回头开 T5，写了半小时，交上去 WA 了 4 个点。由于样例过于有用，只能手造数据和瞪眼法，但是什么也没查出来还喜提罚时 +3，破防了写 T7 去了。

T7 是一个不算太难的树上差分加贪心题，码量相比之前大了一点，不过写的还算顺，没调试就直接过了。

回头看 T5，对着题目瞪眼，然后看到 csy 换上红色气球。

很长时间过后我终于发现题目读错了，第三问没有规定一定要从学号为 1 的同学开始站。然后对于新的题意我一时间没想到怎么做，在想了若干个假做法后想到了倍增，然后过了。

一段时间后工作人员过来换了蓝气球。此时的时间大约过去了 2.5 h。

在观察了排行榜，综合考虑下，决定开 T4。就在我对着 T4 的题面瞎想的时候，看见工作人员拿了一个金色的气球向 csy 走去。

不是，哥们？这才多长时间？绷不住了。看了一眼榜，现在好像是两个 AK，rk1 是 csy，rk2 是 zky。

算了管这个干啥还是看看我的 T4 吧。然后这个 T4 硬控我两个小时。。

T4 推了一个假结论，想了一个巨难写的假做法后决定去趟厕所冷静一下，整理思路回来再打。但是惊喜地发现，它假了。还好去的及时（？）

回来之后继续想，我感觉这一个多小时我几乎把所有的假做法都想了一遍，最后终于在距离比赛结束不到 1h 时想到了正解做法，好在不算太难写。

写了十几分钟过了样例，交上去喜提全 WA。发现是环状序列的复制但是修改只改了前面的。你这样例有点太有效了啊。

改了这个过后交上去喜提一个点 MLE，真的破防了。现在谁空间卡 \(n \log n\) 啊！谁比赛只开 64MB 的空间啊！

急着把部分变量改成 int，但是改的不够彻底又吃了罚时。最后 -3 终于过了。

距离比赛结束还有 15min，写不了一点，开始翻封榜之前的排名，我封榜前是 rk158。左边同学过了 6 题正在与 T4 斗争，右边的过了 7 题在写 T9，我感觉 T9 能写但是真的写不动了所以开始吃面包。

14 点比赛结束，上楼睡觉。

下午 17：10 开始滚榜，感觉好慢。从后往前滚后面的几乎全是大学生，看了半天到 300 名以内的时候终于看到了熟悉的名字。

我刚滚到的时候是 200 到 130，后来又被挤到 146。

颁奖喜提铜奖。我是三等奖很多的选手。

大学生好多人。感觉大学生拿金奖和高中组拿铜奖差不多一个难度。

颁奖期间有同学把气球下面的杆子拼到一起然后把气球放上面叠了好高。如下图：

总冠军又是 csy 三个组前 10 名还有奖金，第一名两万。好像明白 csy 为什么每年都来了。

最后终于到了我最期待的环节：打铁。怎么这么多拿过金银铜的人也上去抢铁牌，既然这样那我也去了，百度甚至配了小锤子用来打铁，感动。

我拿到了人生的第一块铁牌，有一说一这玩意比金牌还稀有，不是所有比赛都能拿的。

最后的抽奖环节自然不会有我了。

Day2

参观百度公司。