CSP-S 2024 游记

eb0ycn

2024-09-19 18:15:08

Life & Travel

背景:绍兴高一菜鸡。去年初三普及110,提高35。

初赛纪元

前叁日

九一八事变。前事不忘,后事之师。吾辈当自强。

上午复赛模拟,176分却垫底,原来是暴力不会打。

下午初赛模拟更加保单,59.5。而且这是2022年的真题,所以我过不了线,焯!

前贰日

上午下午都是初赛模拟,77和78.5,感觉比较小清新。

幽默完善程序,每个空后面都写好注释了,题都不用看,直接按注释模拟……

前壹日

早上看全网最全的CSP-S初赛复习。

八点td突然袭击,反手就是给我们吃2021年真题。我一看,啊?这不傻题吗?自信写完,以为自己80+,结果只有77……主要是四毛子没看懂。然后去问@Luzhuoyuan才搞懂的。

吃饭前写了CF1989E,一道很好的转化题,特别是状态的设计和巧妙的转移。

下午三点之前没做题?坏了,赶紧和@tXX_F duel1800,但他太幽默了,找了一道1600(CF768B)……期间@Cure_Wing也来,结果他们都做完了,帮我在调题。我的做法是 O((r-l)\log n) 的,比他们还优?

吃饭之前碰上了初中同学。因为明天比赛,他们要清考场,就白嫖了一个双休……

怎么回事啊,叶勇浩背着书包都跑得比我快……

晚上做了CF1922E,是很巧妙的构造题,有点dp的思想在里面了。

CF1912K,思路比较显然,但转移有点屎……

if(a&1)ad(f[2][3]+=f[2][2]),ad(f[2][3]+=f[1][2]),ad(f[2][2]+=f[2][1]),ad(f[2][2]+=f[1][1]),ad(f[1][2]+=f[0][0]),ad(f[1][3]+=f[0][2]),++f[0][2];
else ad(f[2][0]+=f[2][0]),ad(f[2][0]+=f[1][0]),ad(f[2][1]+=f[2][3]),ad(f[2][1]+=f[1][3]),ad(f[1][0]+=f[0][0]),ad(f[1][1]+=f[0][2]),++f[0][0];

最后开了 NOIP2017提高组初赛,只做了前22题,29.5分,爆蛋了……球盒问题都不会了……

当日

早上拼命复习,主要是计算机基础知识、计算几何理论、常考数数题、时间复杂度分析、计算机时政。

中午看了J组题目,全是问号降智牛牛题(td都98分了),这下真成心细学了。班里还有一堆人,J组都没参加,还搁这钓鱼,小心掉rp啊……

小插曲是快两点的时候我在杂歌选唱,不自觉地就唱起《Cu again》了,被tXX_F骂了一顿以后又开始唱《大香蕉》,他让我小心坠机。(记住这个伏笔,后面要考)

两点左右就出发去考场了,路程长达一百米。

没看到初中学弟,不牛。

两点一刻准时进场,我跟牛哥一个考场,获得神的庇护。

一坤点准时开考!

T1稳定发挥,是Linux命令。这玩意我复习看了三天,pwd秒啦!

后面都比较奶,就是哈希那题不会,瞎蒙了一个 O(1/1-a)。因为我坚信,最离谱的答案就是最正确的。

那道四元环计数我脑抽了,算了两遍没对上选项,才发现每个点四元组对应三个四元环,惊险拿下。

阅读程序第一题感觉还可以,就是做到一半忘记取模了,被四分的选择题硬控十分钟。

第二题状压,一眼看出了两个函数在干嘛,也构造出了输出两行相等的方案,就是最后一题不会?还好蒙对了。。。

第三题没看懂,主要是不知道H函数是什么,只看出哈希和判素数,反正蒙对了差不多一半。

完善程序第一题不用动脑子,我T1看着A选了B,艹。

第二题次短路,我记得我们初赛模拟做到过,但年代比较久远了,忘了……upd函数那个空没看懂在干嘛。

最后五分钟的时候猛地发现inf值设得很小,果断把0x3f改成了0x1f,最后选了AABAD。

结束以后去机房上洛谷对答案,发现小粉兔T15错了,怎么回事啊?

完了,班上的同学人均90+,我感觉我上不了80……(记住这个伏笔,后面要考)

不管啦,考完了就放松一下吧。

回家用QQ向初中的同学报平安。他们好像对CSP有什么误解,以为这玩意考好就能报送……

然后就是杂歌选听。

神啊,可不可以让我感受一下,看在我们对彼此都放心不下……

后壹日

早上下了题目,凭意识还原了场上的答案,对了一下发现79.5,寄了。

阅读程序第三题那个“中序遍历”,我首先排除它……

完善程序第一题T1,操,看着A选了B……

要是这两题不F就上80了……

下午开驹的时候偶然间看到泄题的消息,丁丁吓断。

本来想出去跟稽山的初中同学打球的,结果他三点要到学校,那还是算了吧……

坐等成绩了……

后陆日

9/27,出成绩了,实际得分 82.5。按野花说的,反向 fst 也要反思……

初赛到此为止,成功打赢第一战,继续奋斗。

复赛纪元

前壹拾陆日

突然想起要报名复赛,登进去发现报名已截止。

全剧终

前壹拾肆日

我爹帮我捐款了。

前叁日

md联考模拟赛,从头超到尾。

诸天瑞锐评:后三题组一场NOI模拟赛完全没问题。

前贰日

信心赛。

出得很良心,但我还是没到一等线。

值得庆幸的是,大家都过了T1。

晚上没干啥,值得记录的就是切了P9744,这是去年洛谷CSP-S模拟赛T1。当时胡了一个 O(nq) 的dp,现在修成了线性。

前壹日

做题。

P5999、P9745 都是重在设计状态的 dp。

CF2023B:dp,因为转移成环所以用dij。

CF1891D,是跟葛星豪duel的题,但我们都不会做。就是枚举 fg,复杂度很对。

CF1884D,一道经典数论+容斥,基本上嘴巴出来?

CF1854B,一个很妙的性质是若解锁 x 张牌,则浪费 x-1 分数。然后用bitset+dp判可行。

CF1797E,注意到 x \to \phi(x) 的有效操作次数为 23,然后就是区间求LCA,用线段树维护。

AT_abc368_g,首先局部更优整体一定更优,然后 10^{18} 以内有效乘数只有 60 个,暴力线段树即可。

当日

做了去年真题:种树。现在看感觉不难。这玩意要用二次函数分讨,联想到某些答辩物理题,我对田栩帆直言道:“要是CCF考物理题会咋样啊,就是你不知道数据然后一坨分讨……”(记住这个伏笔!)

剩下时间看了点板子、嘴了点题。

十一点就去吃饭了,回来开驹。

赛前听see you again 和大香蕉……

十二点准时开车(che),在车上嘴巴没停过,为啥写作文的时候就没这么多话可说呢?

路上也是一路see you again。

有点堵车,两点多才到杭州。

因为我在勤园,所以没跟大部队。

到考场先试试设备,随机按了一些键盘。管那个监考老师怎么批话,花是这么跟我们说的。

这次用的是红的dev,感觉挺好用的。修改了编译命令,看了输入输出文件,就开始考试了。

右边那个老哥一直在推挡板,我手都伸不开,直接(不小心)给他一个肘击,他就老实了。

T1一眼没思路?那草稿纸模了样例,发了会呆,抑郁症了一会,瞎JB乱写一通,假,调,假,回来看题,题看错,再写,过,耗时四十分钟。

看到T2直接绷不住了,真考物理题。在纸上写了一页,发现每辆车超速的时间是一段区间,这段区间可以“映射”到p数组上面。果断二分。

但是题面也说了,直接做会有精度误差。所以化除为乘,化根号为平方,注意特判速度为负的情况。比较好的是不用开 long long,四点十分就过了第一问。

第二问就是个线段覆盖问题,我傻了一直在想dp。瞎jb乱写,四点半过了所有大样例,写了1.4K,感觉还好。

T3题又看错了,五点才发现。然后随机嘴巴了一个 O(n^2) 做法,就是设 f_{i,0/1,/1},但是不会优化。六点过了 n \leq 2000 的部分。

在我调T3暴力的时候,第一列中间有个小孩子一直在叫,被监考老师拖出去教育了一顿就老实了。

T4怎么看也看不懂,六点一刻的时候想出了A性质,但是保守起见没有写。填了字节数表以后看了看考生须知,然后罚坐。

期望得分:100+100+50+0=250,一等有点希望。

考完后我上车比较早,问的人基本都过T3了。原来我T3状态是对的,但是没优化出来,还是怪可惜的。

聊了会天以后就睡觉了,快到学校的时候醒了过来。

感觉还是比较小美满的。

后玖日

印象中是明天查分,但是不知道咋回事今天就能查了。本来说是一点,我中午一直在敲电子木鱼,攒到了30000功德。

吉时已到,开!wc,怎么“成绩单未上传”?再看一眼,爆炸变成四点了。行,我等。

三点半。在地上打坐敲木鱼,敲到60000+功德,一开,怎么CCF又放鸽子了?变成五点半了。

没事,一篇精彩的故事总是一波三折的。这预示着我会考个好成绩。

打完球回来就五点半了,网站爆了一会。此时,一种想法闪过我的大脑,我跑到了对面机房。七月份的时候,我在那里查中考成绩,还挺让我满意的。我决定在原来那台电脑上查分。

心里唱着国歌,看着电脑慢慢启动,耳边传来大家查分后的喊叫声,我这个机房却异常安静,只有一台电脑轻微的呼呼声。

开吧!

Man,what can I say?

这里就不需要写一堆抑郁的话了。

总结

谨以2024绍兴中考作文来总结。

  假如别人这么问你,努力这么久,你并没有什么收获。

  我会这么回答,虽然努力这么久,并没有什么收获,但我得到了__品质。