【游记】CSP2023赛前集训游记
9.1
赛前集训的前一天。
学校报道的日子,大半天都在 yzsy 上课。晚上回来没有颓废(很难得啊),把线性基学了一下,然后就开始补数学,从 \(9\) 点补到 \(10\) 点。然后只写了几章,看来效率不是只有一点点底啊。
然后写了一篇脸滚键盘,总结了一下前半段 OI 生涯所犯的一些错误,汲取一下经验。想着可能这次是我初中生涯,亦或者是整个 OI 生涯最后的一次大型比赛了。所以我得调整战术,重新应赛。
\(11\) 点就睡了,为明天留足精神,开启赛前的战斗吧。
9.2
睡了一个懒觉,但是只睡到了 \(6:40\),生物钟属实优秀。
吃了一碗面就赶往一中了,此时,我并没有发现磨难即将出现。
到了一中,发现机房里一个人都没有,原来是我来早了。问题是平常来早了也就早点开卷是吧。但是我今天是第一次来,机房还没有我的位置。
然后就开始站在机房的门外苦苦等待。从 \(7:30\) 硬生生的等了 \(20min\),我以为 puck 即将到来,没想到,到了 \(8:10\) puck 还没有来,没办法,我等不下去了。就进机房,随便找了一个位置开始记英语单词。
期间突然看到有几位犇犇在玩 florr,感叹高中生活真是惬意qwq。
最后 puck 还是来了,给我在 \(4\) 机房找了一个位置,不过这是别人的电脑(埋下伏笔)。然后就开机,开始学习字符串内容。
我没有防备的点开了 \(D\) 盘。woc!!!你猜我发现了什么,是涩图!!!然后就用单身不知道好多年的手速把它删了。心想:这年头绅士很所多啊,尤其是 OIer,好在最后没有清空回收站,我一定给您复原回去,等下怕你找不着涩图了hhh。(因为我不是绅士,所以我欣赏不来)
后面一切正常,只是看得出这个电脑的主人肯定想恋爱想疯了,因为电脑壁纸都是妹纸的。
然后就复习了一下 KMP 算法。有些不懂得地方,用草稿纸推了一下。后面终于是弄懂了,感觉 KMP 算法没问题了。
期间问群里要了下 KMP 模板,感谢给模板的老哥!!
我觉得学算法就要有这样的求真精神,把每一个点弄懂为止。后面又开始学习 AC 自动机。OI wiki 上的博文真的写得很好,我个人不是很喜欢 OI wiki 上的博文的,但是那篇 AC 自动机的文章真的讲解得很好。所以就开学。学完以后就写模板。
大概一上午就干了这些事吧。
中午和刘钾和豪哥在元味吃饭。点了一个猪扒饭,味道很好。至于为什么不去食堂,是因为吃不饱,但是饭菜还是很好地(一中别打我)。
一回到机房,血糖急速飙升。一阵阵困意袭来。然后下了一个酷狗音乐,把耳机一带,开睡!!
wyb 爷爷中途来蹭凳子睡觉,然后我们俩就睡着了。
我先醒来的,然后把歌关了就开始学习了。wyb 爷爷睡好之后也走了。机房里剩下我一人(大部队在 \(6\) 机房,没位置了所以坐在了 \(4\) 机房,同届大部队还没来,所以就我一个人)。
下午先学 AC 自动机的优化。转头去学 \(manacher\)。中途 wyb 爷爷过来说要讲课,内容是后缀数组,然后我有去学了一下后缀数组。
完事后 puck 对我说今天不讲课了,该讲的前几天就讲完啦。我说:厚礼蟹!!!
最后 hhx 来了,剪头发了,帅气的。然后我们俩就上一次 CF B 题展开讨论,事实是 B 题没讨论出什么花来。倒是口胡了一个新的排序算法,只不过限制条件有点苛刻。
这个算法到现在还没有实现出来,过一整子肯定能胡出来一个qwq。
晚上开始欢乐的 CSP 7连,人都考傻了。题都不想改了。
洗洗睡了。
9.4
考试日,题目很难,成绩为 \(10pts\)。
不能说什么了好吧,考试难度已经完全不在我能承受范围之内了。而且更为戏剧性的是,那 \(10pts\) 是我最后一题 puts("1")
之后的得分。运气爆棚了属于是。
如果说正经了,就是能力不如别人,很多东西还要去学,很多事情还要去反思。
由于考得不好,下午都没心情改题了。后面意识到了这样不对(有进步),然后就抓紧学了一下线段树优化建图。我的线段树还不算差的,所以很快就学会了。
看见线段树优化建图的题解区有什么,st表优化建图,倍增优化建图,前缀优化建图等 trick,到时候有时间就学一下。
一下午就在调代码中结束了。晚上开始快乐的 whk,卷的科目是历史,一晚上直接搞完了一个单元(woc,发现还是 whk 的效率更高啊。还是退役学 whk 吧....
当然现在是不可能的,等我上了高中再说吧。(不过我的 OI 和 whk 实力是不成正比的,“偏科”了属于是)。
第一单元是古代亚非欧文明,先是埃及,然后是古巴比伦王国,然后是亚历山大帝国,最后是希腊,罗马。
老师讲希腊的时候举了习惯法的案例。然后:“法官偷了你家的坤,欧布,鸡”。当时就没蚌住了属于是。
洗洗睡了。
9.5
又是考试日,当然也是队长的生日,祝队长生快!!。
然后由考挂了,考试时,看见 noipwen 场切 T4。然后吊打我。
中午吃饭的时候讨论题目,然后提出来了一些逆天的发言。
发现了有一个叫做“红茶冻”的东西,嘚别好吃。6 块一个。从昨天开始准备一天买一个。(这下预算可就高了,苏联:你撸猫猫)。
中午睡了一觉,很舒服,主要是空调给力(应该不是 puck 出电费,要是我就开久一点。)
下午改题时间到,把 yzy排序 给实现了。然后就是 wwh 爷爷来了。(听说wwh 爷爷上午的考试考错题了,悲)。
再次祝队长生快,发了个犇犇,但队长让我删了,说会被开?不懂,反正我照做了。
晚上化学启动,化学很好玩,学懂了以后拿 TNT 炸 puck 办公室hhh。
洗洗睡。
9.6
今天不考试了,趁着机会疯狂改题!!!
一库!!一上午改完了 4 道题!!效率又提上来了,不用退役了(当然退不退不是我说的算的)。
发现 ez 那道题还存在一些问题,准备下午解决了。总结也在下午写算了。
神奇的 dp 千千万,但是像 trans 那种 dp 我是真的没想到,dp 写着写着就变成了贪心。虽然但是不会优化,有什么用呢(恼
猛地发现我的 KMP与AC自动机 的博客还没有补完。甚至数学还没有补完。人傻了qwq。(无所谓了,我学懂了慢慢补也行qwq。
中午没有买茶冻了,因为忘记了,买了个冰淇淋。
下午就昏昏欲睡的,所以效率不高。
晚上的
9.7
考试日,挂分不爽
晚上欢乐的 CF。
9.8
考试日,闲先爆零。
晚上物理学疯了我超。
9.9
一口气把 CF div3 的所有题都改了。