百度之星2025 游记

按照惯例继续写这么一篇游记

省流：2题铜了

6.28 Day -inf

感觉初赛一车结论题

不会证结论怎么办，头一个小时找不到题怎么办

封榜了怎么办

呃呃封榜以后过两个题是什么水平

四题银了，出线++

8.10 Day -inf

ICPC三个人一起打真是太爽了

谁打个人赛谁是sb

遂放弃报名

11.10 Day -inf

发现住宿没有交我的钱

找到带队老师问一下，得到答复是先自己垫着回头报销

垫下900元埋伏笔

12.2 Day -4

带队老师刚把假请下来。

完蛋了。

12.5 Day -1

不知道怎么着的就出去了

不管这那的了，临走之前先吃顿饭

上车以后一直在搓乒乓球小游戏

csy遂找一个微信小游戏，（不用说手感应该很糟）

csy：咱俩这手感完全不一样

下车之前把手机放在一个不常用的兜里

走两步以为手机落车上了光速折返去拿

在跑到站台之前发觉手机其实在我身上

然后见到了家长，并教会了二老如何购买地铁票

然后倒车到了天通苑，发现还需要坐一个小时的出租

到了地方之后吃了烧烤，爽，就是没有吃完打包带走了

以及有点小贵

入住的时候得知房里有一个其他人，期待神秘舍友

进去之后发现是张老师！

遂邀请张老师消灭了一部分剩下的烧烤，以及把杨老师摇过来了

12.6 Day 0

早饭真是一坨

我真是没有见过比食堂更一坨的早饭了

上午好像除开报到什么都没做，就是在宾馆里颓废

此时我在鼓励我的启航赛组员答辩

万幸的是非常顺利，于是直接掏腰包请客

午饭发现45块钱换来了比一坨更一坨的东西

于是下午直接杀到北航

马晓磊说北航啥也不需要直接刷身份证就能进

但是我没有带身份证

尝试FQ进去失败了

想起了一些代购的任务

于是去紫光园爆米

酸奶和烤鸭都好香

if线

如果我会王者荣耀的话，下午就没有进城环节
然后就是王者五排和CF五排
不过CF五排据说没有上分
不知道真的假的

回城的时候和deepseek探讨了一些问题

晚上热身赛发现不会高精度嘻嘻

网速达到了惊人的100kB/s

后来重新装了码题集的考试客户端

一进去发现热身赛的题啥都不会我草

发现T2似乎是签子尝试签到失败

nm要高精度！！

此时网速已经达到10MB/s，遂更新原神

面基了若干高中同学和（大学同学？？？）

还测了一些神秘事项

最后因为张老师和杨老师的设备出问题了留了一会儿才走

晚上是畅聊痛苦OI经历回忆，发觉高一张老师>高二我

12.7 Day 1

一场极其酣畅淋漓与极其痛苦的比赛

开场把所有题目过一遍并尝试找出合适的题目开始做

然后发现每一个都不会做

然后瞎逛T1 2-sat T2好像是网络流状物 T3数据范围有一维不大先放着 T4神奇题目

T5何意味 T6何意味 T7怎么24沈阳出现在这了

后面没看

大概先看看题再看看榜，发现榜上没人？？？

何意味

过了一段时间以后榜上还没人？？？何意味？

总算出人了，先做的T5，OK来看T5吧。

先手玩一手样例找一手规律，出来了交上去全错

这样例太脆弱了点。

于是理性分析，最小的话肯定是每个最小位置 \(x\to x+d\) 最优

证明考虑决策包容性，如果换成 \(x+1\to x+d\) 的话 \(x\to x+d\) 是会让接下来的最大值更大的。

然后接下来就是相当于每轮往前推 \(d\),一共走 \(k\) 轮，肯定是 \(kd+n\leq l\Rightarrow k_{max}=\lfloor\frac{l-n}{d}\rfloor\)

剩下的零星走就是 \((k+1)d+x=l\Rightarrow x=l-(k+1)d\) 注意细节 \(x\) 至少为 \(1.\)

答案就是 \(kn+x.\)

最大的话就是整体往前移\(1\)花\(n\)，

这个的证明就是如果最后一个不动的话所有的会全都被卡死，那如果动的话还是能摊开算到每一轮往前动 \(1\) 的

遂1h通过-4罚时

随后T2是网络流状物，不幸的是它是个板子，

建图连出插头种类、插座种类，把转接头一拆点就是最小费用最大流的板子。

抄了一个 SPFA 费用流结果加边抄错了，不知道错哪遂在无能狂怒之下无效修改交了3发

然后发现加边错了，改了交了过了，无能狂怒了，2h通过-3罚时。

下两个题一个是 T3 一个是 T8，都非常神秘

感觉 T3 神秘性质出来了也不会状态转移方程。排列的状态转移实在是太痛苦了。

遂看 T8。T8如果能保留下某一位 \(x\)，那么保留它的后缀确定了。

于是尝试分析前缀，死在这上面了于是尝试更换思路。

发现对于新的 \(val\)，小于 \(val\) 的数概率会乘 \(x\)，而右边会乘 \(1-x\)

于是是线段树2的板子。很好不会板子被开除人籍了。

然后码了个分块很好一点都过不了被开除人籍了。

于是剩下20分钟心灰意冷提前交卷回房间了。

得知张老师比我多过一个T8，得知张老师确实是线段树2的板子做法，遂激情开麦疯狂输出出题人。

下午吃饭环节，又是一个半小时的时间上车润城区爽玩

因为 T7 很神秘 \(O(m2^n)\) 随机过人，一半人过了一半没过非常神奇，群里又在输出出题人

然后 T10 神秘 Tarjan 说是，稍微理解了一下立刻得出了拆四个点缩点的做法，然后就是DAG上最长链

商议一番决定翘掉颁奖典礼，于是杀到王府井进行火锅羊蝎子爽吃（羊蝎子有点少了）

然后再杀到电影院进行《疯狂动物城2》爽看。

然后发现罚时差点被神秘张仕方学长翻了，上下仅差1名

然后点进神秘链接查询战况发现我封榜前全校第2

绷不住了，杨队实名表演这一块，然后拜托学长把我的牌子领了

最后晚上一个半小时爽回，羊腿爽吃就结束了

12.8 Day 2

早上8点张老师就去赶火车了

于是早上爽过原神剧情。

过到10点就走了，顺道买了德克士。

Day inf

点击查看代码

我觉得，训练量少确实是导致做题少的唯一原因

而且个人赛也确实真练水平

但是，积累自己的一套常见的板子非常重要。

这次如果不是蓝书，就栽在费用流手上了。

而且，已经栽在线段树2的板子上了

作为OI出身的ACMer，技能树比较全面的情况下，就绝对不能栽在板子上。

同时也要深刻锻炼思维能力，不能说只做出来自己曾经做过的题目

所以接下来的组织就是个人赛、训练赛

下一步的训练形式会进行较为详细的分析，先到这。

还没喷出题人？算了