CSP-S 2025 游记

前言

大概是人生中最后一次S组了
能赢吗,会赢的!

下午开始颓废遂写个游记

已经不记得当时在干什么了
不过好像有和 @Vsinger_洛天依一起押题(?)
然后我们一起说串串不会考(伏笔)
然后通过观察 @JuRuoOIer 的真题计划表示
今年还要考贪心(当时好像就在训贪心)
然后在怀疑今年要考图论,突然发现不会Tarjan遂开训

当时在研究Sequence的贪心
发现热身赛里面正好有一个题是那个题的加强版
很开心啊

从学校提前去考点,遵循祖宗之法不可变的原则,拍照
天津雾好大啊,天津北京化了吗

这个考点居然来过,好像就是我第二次打比赛的时候的考点
始于斯,终于斯!

到酒店之后领域展开想补板子写了一半写不动了放弃
严肃复习NOI Linux使用(虽然场上最后也没用到)
和 @Was0A 大神聊天,水群

好累,提前躺下睡觉,睡得还挺早的,11点左右吧

@smallycat 选手去打J组了,起的很早啊
我接着好好睡好好睡
起来去吃了酒店的早饭不得不说现炸薯条确实好吃
很变态的直接取了一盘子给面条当菜码的绿叶菜
啥调料没加直接吃吃吃

回酒店,写题,补了Tarjan的板子
然后发现头发好长好难受
合计了一下去找了个地方剪头发

在旁边的麦麦吃饭我是大胃王
吃了一个巨无霸感觉还是不够又点了两块鸡腿拿回去吃
去旁边的小商店采购了一盒子奥利奥,两大瓶水
(最后发现车上还有一提水) 然后看到了蒟蒻果冻拍照

走回酒店睡觉,路上一直唱歌引得大学生诧异()

到酒店发现U群群友疯狂找J组题目,睡前看到了题
T3很一眼,T4让我思考了一下但是 @Karma 大人秒杀了
然后倒头就睡

起来晚了并没有被闹钟或者家长叫醒
起来之后肚子疼去厕所
然后下楼发现堵车了一下
狠狠迟到

发现一队人没一个人和我一个考场,绷
进场前和 @Was0A 大手子祝愿不要忘记开freopen

进楼之后上电梯,今年的大学很富啊,电梯随便坐
发现要排队检验,遂先去厕所
回来之后在门口看了一下笔记
NOIP前要整理笔记啊!

进场发现今年ccf又没钱了
机位很窄小啊,感觉有那种贡院的感觉了
希望NOIP对我好一点
一个屋子全是初中生好像,很吓人
旁边人问我问题,我选择沉默

什么叫人杰地灵啊

整好文件结构害怕寄了在E盘复制了一版

开始看题,审完所有题发现了
60?+48+(25+25)+(8)>200
此时45min

然后感觉要冲刺一下T1,根据前面的经验感觉是反悔
画图发现好难啊这个反悔
不知道怎么用\frac{n}{2}

突然灵光乍现发现反悔不会再反悔
直接暴力开堆就行
写了一些不像人类的错误,比如认为默认sort从大到小
1.5h的时候,过T1(包括拍子)
挂机开始拍大数据(可能也不是很大)

开T2,感觉很吓人啊,想冲刺正解
看错题浪费了一会,以为是原图若干城市,不过爆搜想到了
后来发现是额外城市那就很明晰了

算了爆搜复杂度,发现能过很多点啊
然后想优化,在20min内想到了归并消log和提前预处理mst
感觉很难写啊开始冲刺正解
这个时候还剩下2.5h

写完代码发现带着一坨STL,调试不动了
还剩1h,不敢冲刺正解了,遂打完48走人

先写T4暴力,爆搜
很离谱的写错了爆搜的dep和i,浪费10min

发现写完还剩下不到30min,写T3哈希来不及了
写了暴力验证结果炸了

最后5min严格检查代码

我T2果然是正解
我分数好低啊
这个汉堡还挺好吃的

分数低于暴力的,一律认为是策略问题
本次暴力打满,就有
100+48+(25+25)+8=206了
凭什么,为什么不打暴力!!!!!

NOIP之前的模拟赛调整策略吧还有希望,不要放弃
菜就加训!