百度之星2024总结

百度之星决赛2024

受广东信奥好友影响，了解《绝区零》中格莉丝的“新型空洞内特殊作业用工业机器开发日志”，于是作一记录。

开场

吃过早饭上位，左右两边都是所认识的同学，没有怎么紧张，复习模板。右边沉石鱼惊旋带了一沓厚厚的纸质打印资料，左边的wmy有一大堆的多项式板子，羡慕。

比赛

做前三题，争取绿球。第一题是状压dp，但是我位运算算错了，罚时两发，19：54 AC。这时候我左边同学已经3题了，压力。然后T2，T3水题，非常顺利。绿！
目前40min。

然后T4粒子湮灭，不知道为什么瞪了好久一点思路没有，暴力都没想出来。T5前两问贪心+二分，第三问不会，急了。左边同学已经5题还是6题了，压力压力。

然后想+写过T6,T7，难度不大，就是基本套路题。写完发现左边同学红了，压力压力压力。这时候我到达了我的瓶颈。1h40min.

看榜，T4,T5应该是简单题，但是那时候我仍然不够坚定，继续看后面的题，不会做。最后到4h左右才下定决心干T5。经过瞪眼观察+大量手玩数据，发现可以搞出来一个树的结构，然后启发式合并。灵感上涌，4h5m过T5。

其实想T5的过程中，官方给了两个面包+两个士力架，或许真的有buff加成。

然后我知道T4是我最后1h的机会了，然后想，想到了一个暴力，写出来只TLE了两个点，后来就在卡常。直到最后时钟仍然无情地走时，瞟了一眼左边同学的11题成绩和亮眼的红气球，我就知道：我和全国的强者，差远了。

比赛后1min我面前发晕，瘫在椅子上不能动，果然是耗能太高了吗？

最后成绩6题，蓝球。后来才知道T4就是暴力加上倍增优化。T10就是一个坐标轴拉伸，多想想应该会。T11是模拟费用流模板，然而不会写，真可惜。

赛后

和各大高手交流，学会了很多。

这次比赛里，我最大的战略失误是没有趁早把简单题想出来，而是漫无目的的看难题。其次就是基础算法不熟悉，经典题目不熟。以后我要多刷题，积累模型，才能在比赛中游刃有余。

总结

在这场百度盛会中，我开拓了眼界。打铁是一次遗憾，但不是终点。我能够和全国的强者交流，走出舒适区，这是最大的价值。百度之星,2025见！