百度之星决赛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见!
标签:同学,左边,T4,T5,2024,之星,百度 From: https://www.cnblogs.com/life-of-a-libertine/p/18378497