Day0
这可不太美妙,十点就上床睡觉,结果完全睡不着,我妈打呼,加上我当时脑袋也想得多,整个人就挺烦躁的。
翻来覆去可能突然就睡着了,然后醒来虽然没天亮但是我猜至少也有五点多了吧,缓一会看手机,好家伙 1:09。看来才睡没多久呢。
又开始新一轮的辗转难眠。
我感觉自己折腾到了两点多三点中途浅眠了一下又醒了,身上冰火两重天。
我带上耳机想隔绝我妈的呼声,无果,四点多了,救命!明天直接完蛋好吧。
我果断开始放歌,音量刚好盖过我妈,然后听了三四首歌吧,我就睡着了。
睁眼就是七点的时候。
这样估计看来我没睡到五个小时,起来眼睛有点痛,洗漱完后稍微好点。
这可不是个好开端》》
Day1
八点就进场了,在这之前的几分钟我还在看自己的博客。
坐在位置上打开记事本先写了几个比较致死的问题防止出现,然后写了几句话给自己加油。
再检查一下 dev-c++ 真的是 9.3.0 的版本,虚拟机确实和 D 盘联动。
反复确认自己这个位置是对应自己考号的,生怕老眼昏花看错了直接白考。
比赛开始——
因为很清楚自己的实力,加之省选一般还是按难度递增的,我就一道一道地看。
先看 T1T1T1,题面好长,嗯大致懂了,就是字符串的替换,咦?循环嵌套递归展开,难不成是建边转图论?
再看 T2T2T2 前提是一棵树,一条链最大值和最小值不能超过 kkk ,又要统计方案数还要统计所有方案的权值和,猜想 dpdpdp ?
最后是 T3T3T3 ,嘶~这个题面有点长,蛮绕的,要最大化合法消息个数,还要输出排列的方案。感觉是图论诶。
估量一下,开 T1T1T1 吧。
仔细再读一遍题目,重点看了“循环展开”“递归展开”的要求,看数据范围提示只有 100100100 ,直接模拟也行吧,那需要建图。
估计需要开几个 map 帮助。
然后就开始写了,中途没有遇到什么大问题,边写边细化之前的大致思路。
调了一会,整道题花了半个小时多一点吧?样例就全都过了,但不是我说,这个样例着实有点水。
所以我留了个心眼,最后要再过一遍,因为这是签到题不能出错。
时间已经来到九点半,我开始看 T2T2T2 。看了数据范围,n≤200n\le 200n≤200 我就基本确定了是 dpdpdp,再看权值的 1e91e91e9,看来需要把权值化成只跟节点有关。
我不带权值就完全不会优化,这个也不是深度,我列了个 dpdpdp,结果只能跑最暴力的 101010 分,怎么都不能优化跑第二个数据点。
这个数据范围分了跟没分一样,算了先写吧,先把暴力分拿了再说吧。
这个时候时间才十点多,我就放了先看 T3T3T3 ,有 A,B,CA,B,CA,B,C 三个特殊性质诶,刚开始看这些性质我以为部分分是可以写匹配的,网络流?后来随便一画就有环,我就去死了。
好家伙暴力只会 2m2^m2m 排列 checkcheckcheck。
我打算倒回去再做 T2T2T2,但后来想到吴老师说的分分必争,我就硬着头皮再搞性质 A,B,CA,B,CA,B,C,刚开始是蚂蚁吞大象打算拿大部分分,但只用 CCC 性质我发现自己有点不会,那搞 BBB 性质吧,感觉可以诶,一会后发现自己假了。
行吧最后只能三个性质一起来,因为整道题都有每个人至少会发出一条无用消息的性质,我知道这很重要,这么对应过来应该是每个人都能开一层楼讨论吧。
反正我就假贪心按照无用消息排序后,一个一个搜。
最后跑大样例,有几个对了又有几个错了,完犊子了,这把白干。
我尝试调了一下,还是没有改变,我就乱试,把排序去了也是一样的,但我仔细观察后发现,两个取最大值就行,至少能水过样例。
我还再后面写了个模拟退火看能不能稍微调整一下,随机调整我其实不太会…
最后硬着头皮存了这个代码,虽然很有可能挂掉,没关系过大样例就很不错了。
此时时间大概在十一点半多,我就又回去看 T2T2T2。
苦苦挣扎实在不行了,时间到了十二点多几分,我果断舍了后两题,重新读了第一题。
因为我觉得这个出题人的语言文字真的很有水平啊!数据太水了根本不能检验我是否理解错了题意。
我就字字读,然后重新走了一遍我的代码程序,针对循环展开和递归展开自己造了自己小样例。
这个题完全无法对拍啊,本来暴力就是正解。
算了相信自己,我理解的就是对的。
时间已经是 12:30,后面两题想出来的概率不大,还要写出来就更不可能了。
我就开始检查各种失误了,用虚拟机编译程序看是否 RE;反复确认 freopen 的注释解了;反复查看代码写的 subtask 是否会一次进入多个;然后算了下内存;看是不是存的 D 盘。
好了最后剩下三分钟,我没动了,静静等着考试结束…
除了考场跟老刘吐槽了一下今年的题,感觉部分分不是按不同算法来的而是单纯的数据阶梯,好像初三的水平跟今年完全没有什么差别呢~~
回到酒店休息,用 bilibili 看了几个视频,刷会小说,看点电影,出去吃顿饭,晚上继续刷视频,用电脑看了些博客,其实已经不是很想看了,因为我觉得明天多半也不是考什么数据结构类高深算法的了。
我没睡午觉,因为我觉得这样晚上应该会非常困,就不会出现睡不着的情况了。
十一点我真的眼睛开始有点酸涩,嗯可以睡觉了。
果然一觉到天亮。
Day2
睡得很好,心情都好了不少。
老样子进场前跟老刘预测了一下今天还能考什么,数据结构,数学,字符串?(所有没考的)
进场后复刻前一天的准备,就开考了。
一看题的名称我就有点蚌埠住了,我感觉不妙啊。
快速滚动了一下,这次我粗略看了题面就看数据范围,T2T2T2 又是喜不喜欢的括号序列,我真的会谢!拜托。
这把真的完蛋,怎么是 333 道 dpdpdp 的感觉。
我直接离开,谢邀。
第一题可做行不错,我先开 T1T1T1,刚开始理解错了以为和被整除即可,这么一看暴力稍微优化一下都能拿 65∼8565\sim 8565∼85 的好成绩,我觉得不太对劲。
果然再读一遍是积被整除,那 dpdpdp 暴力就不行了,开不了那么大。
最后到处找,好像只会 404040 分。。。哦豁先写了来。
T2,T3T2,T3T2,T3 读完题直接离开,我真的很讨厌这个喜不喜欢的括号序列,从普及一直考到省选,它怎么这么阴魂不散啊!!而且我不是很理解这个出题人的语言功底啊,这个感觉喜欢的样子里面还是不喜欢啊。
先捡个 T3T3T3 的暴力,整个乱排序的乱搞就不管了。
又倒回来再弄了会 T2T2T2,真的不行,我一看数据诶暴力枚举都很难模拟,好了这下连乞丐的低保都没有了。
抬走下一个,看来可做的真的只有 T1T1T1。
后面就是反复旋转跳跃不会做。
挣扎乱搞全都上完了,时间莫名其妙到了将近十二点。
我直接开始检查,复刻前一天的样子,大概检查到十二点四五十,中间曾想过再搞一些分,无果。
恍然间考试就结束了,今天真的感觉像是一场梦,醒了很久还是很感动。
出门遇到老刘,我两人又相视一笑,真就白学,完全是暴力大赏。
门口吴老师问了我们的估分,真的很不想说,后面听到某人估分200+的那一刻我是想去死的。
这不比我两天加在一起还要高,好了可以退役了,再见了。
五年总结
这五年,我辞别父老乡亲,孤身一人来到不算硕大的八中。
就像是一场梦,醒了很久还是很感动,空荡的走廊,无人的机房,都有着我的身影,放心这世界很大,我记得你的叮嘱。
初一还不是叫信息竞赛,而是编程社。缘分很奇妙,因为初一半期考试考得还不错,所以被信息技术老师找到问过有没有兴趣参加编程社。
当时前三名都拒绝了,我刚好是第四名,我就觉得自己反正没啥事,不如参加看看,当时真的不知道什么是编程。
然后第二天中午就参加了,我遇到我的第一位老师——郭老师。
然后就是初二的分班,因为暑假史迪威一班考试数学考好了一次,可能是吧我猜,我i就莫名其妙进了竞赛班,继续了竞赛学习。
现在想想就很感慨,当初连搜索递归都学不明白的人如今却能挺到现在。
女生也是一个个减少,男女之间的差距也逐渐明显。
初中有着很多次的筛选,幸运吧我每次都留了下来,还水进了高中的竞赛班。
还是很感谢学校给我提供学习的平台,不然我可能和大多数人一样这辈子不会和竞赛有什么交流。
五年来有很多老师的陪伴,还有同学之间的磨合,我们队的风气从初中就不太对,一直被班主任批评,初中罗老师高中罗老师都在批评我们。
确实得承认,当时我们得风气真的是最差的,不爱学习爱摆烂。
后来可能是逐渐成熟了,也可能是高一得省选被巴蜀舰队冲完了,我们被狠狠谈心了。大家虽然也还是会摆,但是已经能分清孰轻孰重了,渐渐的我们队成为被所有其他队羡慕的风气,不过度用生命内卷,因为我们真的不会有人会学到十二点过后,老师也让我们早点回去休息,我们的讨论氛围一直很足,虽然会有插科打诨但也只是其中的氛围小调节,争论起来也是针尖对麦芒的很激烈。
高二时候吴老师接手我们,说实话吴老师初中给我上过一次课,当时留给我的影响是严苛。
现在完全不是嘛,我发现吴老师真的是个很好的老师,一直关注我们女生,知道女生比不过男生,就针对我们的实力给我们做题训练,相当于是两个小分队了,肯定增加了老师的工作量,还每天都喜欢来询问我们的进展。
游老师虽然是第一次当老师,但是专业实力还是很硬的,每次我们考完试就喜欢来给我们总结这些套路和考试策略,关心我们的比赛。
我们队可能有点怪,老师越凶越严厉越压制我们,我们就越不得行,反而温和老师慢慢说,我们可能还会更能听进去一点吧。
临近省选就很关心我们的身体问题,以及是否太疲劳,绝对不会占用我们的体锻。就算周末耽搁了一小时放学,就会让第二天早上晚一个小时来,真的完全不挤占我们的休息时间,我真的很喜欢。
说说信息奥赛带给我的东西吧。因为家里人其实一致都不太同意我学这个,他们抱有的故有想法就是只有高考考好才行,这我不否认。
但我和他们的观念不同,加之我自己的事一致都是我自己做主,我天生逆骨,不让我学我偏要学。
至少说到高中我都是这样的,也经常会抱怨所有的休息假期都没了,到后面会为了半天的放假而高呼。
我印象最深刻的两场比赛就是初二的提高组比赛,高一的省选,这两场是我栽得最凶的两场,因为我差了老刘和老龚一百多分,初二的时候我考虑过是否要离开,但是反正最后就还是选择了留下。
高中过后真就是爱上了信息,敲代码。会因为做出一道题而兴奋一天,也会因为做不出一道题emo一天,会因为挂掉一道题自责一天,反正心情就是完全被题目拿捏的感觉。
到后面的抱怨假期其实就只是嘴上开开玩笑罢了,心里已经是完全接受的状态了。
说实话我都不敢想象如果连续六年整天都是文化课得多累,像这种松弛结合得竞赛文化课我是累而乐的。
就是每次竞赛考试要停课然后回来就大致补补课,男生就会完全吸收我们女生就是艰难挣扎。老师的作业也做不动,反正这样的艰难期持续一个多月就可以完全接受了。补的程度就是勉勉强强。
这五年就像是个小社会一样,逐渐的融入接受,处理竞赛和文化课的关系,处理学校和家里的关系就像是未来加班的忙碌一样。
带给我的品质就不多说,我的心态现在真的铁打的了,脸皮已经是不要了,屁股已经是完全可以黏在凳子上了。
不管最后结果如何,还是坦然接受吧,反正还有一年多了,就会上大学了。
雄鹰终长成,高飞总会有,未来我们都是X!