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,
T2,二分答案,再暴力判断,但是没时间写了,所以没;其实不用二分,1直接枚举操作二次数即可
T3,注意到,如果前面已经删的数量 大于 当前数-当前位置,则当前数一定可选,如果可选,则必选,因为可以自由调整顺序,打了暴力只有50;最后应该是注意到dp数组单调性,再整体计算
晚上找TAD要了明天的任务,晚上又做到12点
20251031
今天做题+复习;
做了六道,其中三道可以用树套树;
重新自学整体二分(原来一直没听懂),理解得特别快(为啥以前不能理解?),然后又做了三道;
Day 1
熬了一周的夜,考前晚上终于没晚睡了,也是睡到了9个小时;
上午自习,也不知道为什么,看着全班都在摸鱼(TAD监考去了),结果过一会全都在写去年的-S,额,好像就我没写我一定不会告诉他们去年考场上我做了两道;
飞速切完T3(真的有蓝吗这题),继续摸鱼;
下午考试了;中午还在和同学(在脑海里)原神启动
正式开考 (这安排的隔间质量极差,凳子稍微往后些好像用余光都能瞟到隔壁;隔间还极小,就一个大概边长25cm的正方形;隔间就是塑料板,考前我们这一列的隔板被前面那一列的一个人撞一下差点倒了)
T1一眼反悔贪心秒了;
考试时犯唐的我竟然还在第一次反悔后又反悔第二次,又多写了十分钟;
出来后问一个一个说“直接做啊”“就直接那么做啊”,dalao们,说算法好不好,说思路也行啊。
T2最小生成树,一开始我还看成了在原图上选点城市化,浪费了20分钟;
后来写
T3 暴力
T4因为前面T1T3犯唐所以没打
考完整个人感觉更浑浑噩噩了,出来连答案都不想对,完了,这次不会真的考的比去年差吧;
晚上还是直接原神启动,带菲林斯去了一趟纳塔,然后被圣遗物本里比我大20级的怪肘飞,也算是补偿了10月31号错过的生日会(因为在复习);咦,芙芙池(作为一名因芙芙入坑的OP)?来一发,果不其然没出。
考后
第二天晚自习,同学们热火朝天地讨论,以至于我塞上了耳机开始重写考场代码;
T1熨斗A了,fznojA了,应该没什么大问题,吧(?
T2优化后A了,优化前的暴力代码竟然能在熨斗过掉,emmmmm,民间数据还是太水了。
T3考场上写了
你想,CCF评测机巅峰状态可是能跑
哎,这分数最多198,等出成绩了,真考得比去年差;
考后奇事:
机房有位大神,因为 声称没有我们代码并正在熨斗开小号测我们代码的教练TAD 说他freopen写错了而表示想给全年级增加一周的假期(想跳了);
然后他去厕所蹲了30分钟导致整个机房人心惶惶;
回来被训了
改1:出成绩(初评)
T1
总
炸了
TAD用我的代码测了官方数据,发现T2有