2022 联合省选游记 & 信息奥赛五年退役记

Day0

这可不太美妙,十点就上床睡觉,结果完全睡不着,我妈打呼,加上我当时脑袋也想得多,整个人就挺烦躁的。

翻来覆去可能突然就睡着了,然后醒来虽然没天亮但是我猜至少也有五点多了吧,缓一会看手机,好家伙 1:09。看来才睡没多久呢。

又开始新一轮的辗转难眠。

我感觉自己折腾到了两点多三点中途浅眠了一下又醒了,身上冰火两重天。

我带上耳机想隔绝我妈的呼声,无果,四点多了,救命!明天直接完蛋好吧。

我果断开始放歌,音量刚好盖过我妈,然后听了三四首歌吧,我就睡着了。

睁眼就是七点的时候。

这样估计看来我没睡到五个小时,起来眼睛有点痛,洗漱完后稍微好点。

这可不是个好开端》》

Day1

八点就进场了,在这之前的几分钟我还在看自己的博客。

坐在位置上打开记事本先写了几个比较致死的问题防止出现,然后写了几句话给自己加油。

再检查一下 dev-c++ 真的是 9.3.0 的版本,虚拟机确实和 D 盘联动。

反复确认自己这个位置是对应自己考号的,生怕老眼昏花看错了直接白考。

比赛开始——

因为很清楚自己的实力,加之省选一般还是按难度递增的,我就一道一道地看。

先看 T 1 T1 T1,题面好长,嗯大致懂了,就是字符串的替换,咦?循环嵌套递归展开,难不成是建边转图论?

再看 T 2 T2 T2 前提是一棵树,一条链最大值和最小值不能超过 k k k ,又要统计方案数还要统计所有方案的权值和,猜想 d p dp dp

最后是 T 3 T3 T3 ,嘶~这个题面有点长,蛮绕的,要最大化合法消息个数,还要输出排列的方案。感觉是图论诶。

估量一下,开 T 1 T1 T1 吧。

仔细再读一遍题目,重点看了“循环展开”“递归展开”的要求,看数据范围提示只有 100 100 100 ,直接模拟也行吧,那需要建图。

估计需要开几个 map 帮助。

然后就开始写了,中途没有遇到什么大问题,边写边细化之前的大致思路。

调了一会,整道题花了半个小时多一点吧?样例就全都过了,但不是我说,这个样例着实有点水。

所以我留了个心眼,最后要再过一遍,因为这是签到题不能出错。

时间已经来到九点半,我开始看 T 2 T2 T2 。看了数据范围, n ≤ 200 n\le 200 n200 我就基本确定了是 d p dp dp,再看权值的 1 e 9 1e9 1e9,看来需要把权值化成只跟节点有关。

我不带权值就完全不会优化,这个也不是深度,我列了个 d p dp dp,结果只能跑最暴力的 10 10 10 分,怎么都不能优化跑第二个数据点。

这个数据范围分了跟没分一样,算了先写吧,先把暴力分拿了再说吧。

这个时候时间才十点多,我就放了先看 T 3 T3 T3 ,有 A , B , C A,B,C A,B,C 三个特殊性质诶,刚开始看这些性质我以为部分分是可以写匹配的,网络流?后来随便一画就有环,我就去死了。

好家伙暴力只会 2 m 2^m 2m 排列 c h e c k check check

我打算倒回去再做 T 2 T2 T2,但后来想到吴老师说的分分必争,我就硬着头皮再搞性质 A , B , C A,B,C A,B,C,刚开始是蚂蚁吞大象打算拿大部分分,但只用 C C C 性质我发现自己有点不会,那搞 B B B 性质吧,感觉可以诶,一会后发现自己假了。

行吧最后只能三个性质一起来,因为整道题都有每个人至少会发出一条无用消息的性质,我知道这很重要,这么对应过来应该是每个人都能开一层楼讨论吧。

反正我就假贪心按照无用消息排序后,一个一个搜。

最后跑大样例,有几个对了又有几个错了,完犊子了,这把白干。

我尝试调了一下,还是没有改变,我就乱试,把排序去了也是一样的,但我仔细观察后发现,两个取最大值就行,至少能水过样例。

我还再后面写了个模拟退火看能不能稍微调整一下,随机调整我其实不太会…

最后硬着头皮存了这个代码,虽然很有可能挂掉,没关系过大样例就很不错了。

此时时间大概在十一点半多,我就又回去看 T 2 T2 T2

苦苦挣扎实在不行了,时间到了十二点多几分,我果断舍了后两题,重新读了第一题。

因为我觉得这个出题人的语言文字真的很有水平啊!数据太水了根本不能检验我是否理解错了题意。

我就字字读,然后重新走了一遍我的代码程序,针对循环展开和递归展开自己造了自己小样例。

这个题完全无法对拍啊,本来暴力就是正解。

算了相信自己,我理解的就是对的。

时间已经是 12:30,后面两题想出来的概率不大,还要写出来就更不可能了。

我就开始检查各种失误了,用虚拟机编译程序看是否 RE;反复确认 freopen 的注释解了;反复查看代码写的 subtask 是否会一次进入多个;然后算了下内存;看是不是存的 D 盘。

好了最后剩下三分钟,我没动了,静静等着考试结束…

除了考场跟老刘吐槽了一下今年的题,感觉部分分不是按不同算法来的而是单纯的数据阶梯,好像初三的水平跟今年完全没有什么差别呢~~

回到酒店休息,用 bilibili 看了几个视频,刷会小说,看点电影,出去吃顿饭,晚上继续刷视频,用电脑看了些博客,其实已经不是很想看了,因为我觉得明天多半也不是考什么数据结构类高深算法的了。

我没睡午觉,因为我觉得这样晚上应该会非常困,就不会出现睡不着的情况了。

十一点我真的眼睛开始有点酸涩,嗯可以睡觉了。

果然一觉到天亮。

Day2

睡得很好,心情都好了不少。

老样子进场前跟老刘预测了一下今天还能考什么,数据结构,数学,字符串?(所有没考的)

进场后复刻前一天的准备,就开考了。

一看题的名称我就有点蚌埠住了,我感觉不妙啊。

快速滚动了一下,这次我粗略看了题面就看数据范围, T 2 T2 T2 又是喜不喜欢的括号序列,我真的会谢!拜托。

这把真的完蛋,怎么是 3 3 3 d p dp dp 的感觉。

我直接离开,谢邀。

第一题可做行不错,我先开 T 1 T1 T1,刚开始理解错了以为和被整除即可,这么一看暴力稍微优化一下都能拿 65 ∼ 85 65\sim 85 6585 的好成绩,我觉得不太对劲。

果然再读一遍是积被整除,那 d p dp dp 暴力就不行了,开不了那么大。

最后到处找,好像只会 40 40 40 分。。。哦豁先写了来。

T 2 , T 3 T2,T3 T2,T3 读完题直接离开,我真的很讨厌这个喜不喜欢的括号序列,从普及一直考到省选,它怎么这么阴魂不散啊!!而且我不是很理解这个出题人的语言功底啊,这个感觉喜欢的样子里面还是不喜欢啊。

先捡个 T 3 T3 T3 的暴力,整个乱排序的乱搞就不管了。

又倒回来再弄了会 T 2 T2 T2,真的不行,我一看数据诶暴力枚举都很难模拟,好了这下连乞丐的低保都没有了。

抬走下一个,看来可做的真的只有 T 1 T1 T1

后面就是反复旋转跳跃不会做。

挣扎乱搞全都上完了,时间莫名其妙到了将近十二点。

我直接开始检查,复刻前一天的样子,大概检查到十二点四五十,中间曾想过再搞一些分,无果。

恍然间考试就结束了,今天真的感觉像是一场梦,醒了很久还是很感动。

出门遇到老刘,我两人又相视一笑,真就白学,完全是暴力大赏。

门口吴老师问了我们的估分,真的很不想说,后面听到某人估分200+的那一刻我是想去死的。

这不比我两天加在一起还要高,好了可以退役了,再见了。

五年总结

这五年,我辞别父老乡亲,孤身一人来到不算硕大的八中。

就像是一场梦,醒了很久还是很感动,空荡的走廊,无人的机房,都有着我的身影,放心这世界很大,我记得你的叮嘱。

初一还不是叫信息竞赛,而是编程社。缘分很奇妙,因为初一半期考试考得还不错,所以被信息技术老师找到问过有没有兴趣参加编程社。

当时前三名都拒绝了,我刚好是第四名,我就觉得自己反正没啥事,不如参加看看,当时真的不知道什么是编程。

然后第二天中午就参加了,我遇到我的第一位老师——郭老师。

然后就是初二的分班,因为暑假史迪威一班考试数学考好了一次,可能是吧我猜,我i就莫名其妙进了竞赛班,继续了竞赛学习。

现在想想就很感慨,当初连搜索递归都学不明白的人如今却能挺到现在。

女生也是一个个减少,男女之间的差距也逐渐明显。

初中有着很多次的筛选,幸运吧我每次都留了下来,还水进了高中的竞赛班。

还是很感谢学校给我提供学习的平台,不然我可能和大多数人一样这辈子不会和竞赛有什么交流。

五年来有很多老师的陪伴,还有同学之间的磨合,我们队的风气从初中就不太对,一直被班主任批评,初中罗老师高中罗老师都在批评我们。

确实得承认,当时我们得风气真的是最差的,不爱学习爱摆烂。

后来可能是逐渐成熟了,也可能是高一得省选被巴蜀舰队冲完了,我们被狠狠谈心了。大家虽然也还是会摆,但是已经能分清孰轻孰重了,渐渐的我们队成为被所有其他队羡慕的风气,不过度用生命内卷,因为我们真的不会有人会学到十二点过后,老师也让我们早点回去休息,我们的讨论氛围一直很足,虽然会有插科打诨但也只是其中的氛围小调节,争论起来也是针尖对麦芒的很激烈。

高二时候吴老师接手我们,说实话吴老师初中给我上过一次课,当时留给我的影响是严苛。

现在完全不是嘛,我发现吴老师真的是个很好的老师,一直关注我们女生,知道女生比不过男生,就针对我们的实力给我们做题训练,相当于是两个小分队了,肯定增加了老师的工作量,还每天都喜欢来询问我们的进展。

游老师虽然是第一次当老师,但是专业实力还是很硬的,每次我们考完试就喜欢来给我们总结这些套路和考试策略,关心我们的比赛。

我们队可能有点怪,老师越凶越严厉越压制我们,我们就越不得行,反而温和老师慢慢说,我们可能还会更能听进去一点吧。

临近省选就很关心我们的身体问题,以及是否太疲劳,绝对不会占用我们的体锻。就算周末耽搁了一小时放学,就会让第二天早上晚一个小时来,真的完全不挤占我们的休息时间,我真的很喜欢。

说说信息奥赛带给我的东西吧。因为家里人其实一致都不太同意我学这个,他们抱有的故有想法就是只有高考考好才行,这我不否认。

但我和他们的观念不同,加之我自己的事一致都是我自己做主,我天生逆骨,不让我学我偏要学。

至少说到高中我都是这样的,也经常会抱怨所有的休息假期都没了,到后面会为了半天的放假而高呼。

我印象最深刻的两场比赛就是初二的提高组比赛,高一的省选,这两场是我栽得最凶的两场,因为我差了老刘和老龚一百多分,初二的时候我考虑过是否要离开,但是反正最后就还是选择了留下。

高中过后真就是爱上了信息,敲代码。会因为做出一道题而兴奋一天,也会因为做不出一道题emo一天,会因为挂掉一道题自责一天,反正心情就是完全被题目拿捏的感觉。

到后面的抱怨假期其实就只是嘴上开开玩笑罢了,心里已经是完全接受的状态了。

说实话我都不敢想象如果连续六年整天都是文化课得多累,像这种松弛结合得竞赛文化课我是累而乐的。

就是每次竞赛考试要停课然后回来就大致补补课,男生就会完全吸收我们女生就是艰难挣扎。老师的作业也做不动,反正这样的艰难期持续一个多月就可以完全接受了。补的程度就是勉勉强强。

这五年就像是个小社会一样,逐渐的融入接受,处理竞赛和文化课的关系,处理学校和家里的关系就像是未来加班的忙碌一样。

带给我的品质就不多说,我的心态现在真的铁打的了,脸皮已经是不要了,屁股已经是完全可以黏在凳子上了。

不管最后结果如何,还是坦然接受吧,反正还有一年多了,就会上大学了。

雄鹰终长成,高飞总会有,未来我们都是X!

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值