CSP-S 2025 游寄

· · 生活·游记

蒟蒻一枚,似乎一直在吐槽

Day -41

初赛,浑浑噩噩考完了,全程感冒流鼻涕(我似乎抽完了一整包纸呵);

然后欣赏一次初赛两次改题,而且还是在结束前2分钟改一个没有定义变量的锅(全考场的人都看到来通知的老师和监考老师笑了),CCF写完代码都不编译一下的吗?;

最后也是83过线,同机房都是九十几,我是不是没救了···

Day -7~0

不想写了,用总结咕了

20251027

正式停课,上午做题,极其困难无法完成(谁一天上午两道黑啊),只做了一道;

下午考试,秒变唐人,T2原题想了半天还实现错了(虽然思路对了)

T3也是变成唐人,思路和正解一模一样,细节也一样,但是

for(auto v:q[u])if(a[v]<i)ku=max(ku,maxx[find(v)]);

这里计算还要加一条边的值

for(auto v:q[u])if(a[v]<i)ku=max(ku,{maxx[find(v)].num+get(u,maxx[find(v)].id),maxx[find(v)].id});

本来可以成为唯二做出这题的,思路还比ZC简单得多(好想,还只写了40行)

20251028

T1是原题,具体是打表找规律构造,上次做好像是写了2个多小时,一直在对拍,这次也是全程在写T1,没有写其他题,最后因为忘判m=1只有90

今天任务两道线段树,只做了一道线段树+set的题

晚上订正,另外两题,一道树套树,一道树上计算方案数,做到11:20才走(TAD给了一个卤蛋)。艺术家还有一点没写,回家又写了20分钟,完成;

20251029

T1树套树优化DP常熟太大挂了,其实只需要排序找规律,利用接雨滴顺序单调性用树状数组优化

T2暴力连边,没考虑到重复连边的问题,只有20;

T3写了错解,其实只需要分三种情况利用人类智慧模拟即可

今天任务一道线段树,完成;

晚上体锻

20251030

T1,\mathcal{O(n^2)}计算方案树,只需枚举最大值,在遍历求解,即可

T2,二分答案,再暴力判断,但是没时间写了,所以没;其实不用二分,1直接枚举操作二次数即可

T3,注意到,如果前面已经删的数量 大于 当前数-当前位置,则当前数一定可选,如果可选,则必选,因为可以自由调整顺序,打了暴力只有50;最后应该是注意到dp数组单调性,再整体计算

晚上找TAD要了明天的任务,晚上又做到12点

20251031

今天做题+复习;

做了六道,其中三道可以用树套树;

重新自学整体二分(原来一直没听懂),理解得特别快(为啥以前不能理解?),然后又做了三道;

Day 1

熬了一周的夜,考前晚上终于没晚睡了,也是睡到了9个小时;

上午自习,也不知道为什么,看着全班都在摸鱼(TAD监考去了),结果过一会全都在写去年的-S,额,好像就我没写我一定不会告诉他们去年考场上我做了两道;

飞速切完T3(真的有蓝吗这题),继续摸鱼;

下午考试了;中午还在和同学(在脑海里)原神启动

正式开考 (这安排的隔间质量极差,凳子稍微往后些好像用余光都能瞟到隔壁;隔间还极小,就一个大概边长25cm的正方形;隔间就是塑料板,考前我们这一列的隔板被前面那一列的一个人撞一下差点倒了)

T1一眼反悔贪心秒了;

考试时犯唐的我竟然还在第一次反悔后又反悔第二次,又多写了十分钟;

出来后问一个一个说“直接做啊”“就直接那么做啊”,dalao们,说算法好不好,说思路也行啊。

T2最小生成树,一开始我还看成了在原图上选点城市化,浪费了20分钟;

后来写 \mathcal{O(2^k ( m + k n))} 暴力算法,眼看着吃了强效薄荷糖还脑子不清醒的我证伪了一个非常显然的结论,痛失 100(就是可以先跑一遍生成树吧边数降到 n - 1 条那个性质,可以把时间复杂度降到 \mathcal{O(2^kkn)} )

T3 暴力\mathcal{O(nq)} 双Hash, 能拿 50 ,用map优化,卡卡60(熨斗上是这样的,就等成绩了)

T4因为前面T1T3犯唐所以没打 8 暴力

考完整个人感觉更浑浑噩噩了,出来连答案都不想对,完了,这次不会真的考的比去年差吧;

晚上还是直接原神启动,带菲林斯去了一趟纳塔,然后被圣遗物本里比我大20级的怪肘飞,也算是补偿了10月31号错过的生日会(因为在复习);咦,芙芙池(作为一名因芙芙入坑的OP)?来一发,果不其然没出。

考后

第二天晚自习,同学们热火朝天地讨论,以至于我塞上了耳机开始重写考场代码;

T1熨斗A了,fznojA了,应该没什么大问题,吧(?

T2优化后A了,优化前的暴力代码竟然能在熨斗过掉,emmmmm,民间数据还是太水了。

T3考场上写了 1.5 小时的双哈希,10 分钟敲完,果不其然 50 分,用map优化,不稳定 60 ,交 4 发 , 2 发 60 , 1 发 55 , 1 发 50;

你想,CCF评测机巅峰状态可是能跑 1s 3e9 的数据啊,就这还卡不过去?(沉迷于幻想无法自拔)

哎,这分数最多198,等出成绩了,真考得比去年差;

考后奇事:

机房有位大神,因为 声称没有我们代码并正在熨斗开小号测我们代码的教练TAD 说他freopen写错了而表示想给全年级增加一周的假期(想跳了);

然后他去厕所蹲了30分钟导致整个机房人心惶惶;

回来被训了

改1:出成绩(初评)

T1 100 ,T2 80 ,T3 60 ,T4 0

总 230

炸了

TAD用我的代码测了官方数据,发现T2有 96 ,表示可以申诉,看能不能冲过去