GXCSP-S2025游记

· · 生活·游记

开幕雷击：笔者是去年退役的所以今年考的很烂，不过因为是GX的KLF所以别骂了吧（

Day -5~-1

由于笔者今年主攻的是数学而因为几何没做出来132->92痛失省队，恰巧笔者学校还把信息竞赛报废了（把机房拆了），笔者遂争取机会并成为领队带领最后的人员参加今年的CSP-S和NOIP，所以可能明年就不会有笔者的学校了。

所以首先得知道笔者是退役的

然后笔者这5天都在摸鱼，说是摸鱼当逃课，结果竟在前4天复习了一大堆东西（还是最喜欢的数据结构），身心俱疲，碰巧Day-2高三的也来集训了，就直接在Day-1开摆，开始查Arcaea Next Stage什么的（但是我不玩阿卡伊），不过心里就想着是今年随便考考进NOIP得了，不求什么省一这省一那的，毕竟OI需要的水准大家都是知道的。

晚上回家（单休再见！）（顺便逃掉学校的36km远足），打了下phigros，然后大概2：00睡的。

Day 1

应该没有Day 0吧（bushi）

早上7：00起的，吃了早餐再玩会别的，最后带食物赶9：09 BH->NN的火车。

车上带了块板子，给笔者的高三前辈（其实算是笔者后辈）打，然后该犇底力+++。

顺利到达GXSTU相思湖学院，再旁边吃了早餐，然后回去广场开始打phigros放松。

结果打着打着，面基了高一强者NNEZ的aeiouaeiou，然后旁边的笑我说果然打phi能吸一堆人。

然后aeiou被教练抓走了

他背影挺好看的，特别是他们学校专制的OI校服，让我们连OI都没有的学校感伤不已。

2：00，进考场。

2：30

考场内等了30min还没好，再等后，直接把我们从5f->3f了，当时cpu干烧了，本来的极致单间又被改成一排了，我真是想问候一下工作人员，忍住了。

在窗外偷瞄了一眼，发现有club、employ、road等英文，但是没看到pdf，只是盲猜了一下club是贪心，然后毒奶一波2025=2022。

15：02

终于开考，延时30min，心态炸裂因为要赶NND->BH的21：10火车，但我们坐地铁要1h。

开题，首先第T1，当时就笑了因为就是贪心。本来想着用不上n/2，作为一个边界后把所有排序往大的挑，放不进就放别的。

然后第一个样例就不对了，经观察爆在第三行，由于选次大值的代价更小。

然后就想DP，但仔细想想觉得是2d-1d的做不了，在考场上崩溃了大约40~50min。

突然又注意到n/2，可以利用小根堆来维护次大值与最大值差值，将差值小的扔走，反正不可能扔满，到这理清思路，随后在一些细节纠结。

于16：18通过本题所有大样例。

16：20

到这已经开摆了，因为按GX的强度估计无论如何都能进NOIP，去勉强看看T2~T4，不过已经力不从心了。

随意的打了个T2的最小生成树，利用上特殊性质，不过由于忘了怎么打Kruscal，调并查集老是出不来。到此17：00

看T3，觉得后面KMP暴力过掉前面的特殊性质，没看太多，看T4。

T4也感觉到类似于2022NOIPT4，差不多的问题，结合N=500意识到是DP，不过作为退役人员，思维自然跟不上，甚至连n<10的暴力也不会打，小小流泪了一会。

随后就是T2~T4的反复横跳。

18：00

决战，不能再犹豫了。

既然T4不会做，随便打了个n=m的暴力去爆T2。

T2也不会做，不过有A和k=0，再加上对其反复调试，也是很不容易发现了kruscal正确写法过了两个特殊性质，时间来到18：50。

已经处于崩溃的边缘，没有精力打出T3的暴力，看一眼就放弃了。事实证明是对的，我根本没有学过AC自动机。

检查了一下就交了，然后长时间的排队，交流了一下发现我校几人也没怎么好，有希望的某人更是折戟T1，它校的也没太好，可能是笔者考场水平实力不够。

19：30

外面下着雨，我拒绝了学长的伞。

就让这雨，洗刷我今年的悲哀吧，我还能好受一点，不要，不要再打击我了。

沉默无言，不过拿出了板子在地铁里打Rotaeno。

不过也清楚，没有付出没有回报，能有个T1就不错了，奢求什么呢？

群里交流着题目难度，好像有AK人？

最后的最后

100 + 48 + 0 + 4 = 152

我应得的，一分不多得，一分不挂，能去NOIP了。

继续帮助学长们获得OI的圆满，完成我的使命吧。

今年大概不会再写迷惑行为大赏了，有想做的可以参考我去年写的迷惑行为大赏。