前言
本游记长达 30003000 多字,且文笔较渣,请确保入睡前观看!
2018 . 03 . 06 (报名)
上信息课的时候突然被老师揪出来,当面就问浙江省选参不参加。
对一个刚刚混过普及组的初二蒟蒻
来说,浙江省选往往是那些虐提高组的大佬参加的才对,再者我除了爆零能去混出个什么来?
接下来老师才对我娓娓道来,我因为普及组分数达标以至于能去浙江省选的集训和考试,然而并不能进省队(反正也进不去)。
当晚就与 wjzwjz 学长交谈了一会儿,我也酝酿了一番,这次去参加省选,自然是去熟悉一下流程,既然是一次机会也就不能放弃对吧(更何况能旷几天课)。
学长还“鼓励”我说:
爆零就爆零!
2018 . 03 . 09 (准备)
于是……就报名了,至于费用……不多说了。
再次与 wjzwjz 学长交流,询问一下省选考的算法之类的。稍微看了一下过往的省选题,都是啥 fftfft,费用流,树套树 等乱七八糟的东西……莫名感到紧张……然而学长却叫我别学习其他算法了,他说浙江省选考的不是算法,是思想,刷题才是正确的做法。
我果断接纳了。
2018 . 03 . 13 (准备)
疯狂地做毒瘤省选题,可是我能力不行,每次都只有点开题解才有思路,但也 getget 了很多……
还有什么办法呢?但愿今年省选题能给我骗分
的空间……
2018 . 03 . 18 (颁奖)
大清早起来训练了一下科学,11:30 从学校出发,12:40 左右就上动车了。貌似有点小迟……
13:30,到达衢州站,出站很麻烦,再加上下雨。我们一班人匆忙地赶到宾馆,收拾一下就到某学校了。全天都很困。
至此,本篇游记才正式开始……
今天的事只有去年 noipnoip 的颁奖典礼。拿了个奖状,感觉没啥卵用……(难道是我淡泊名利了)除了颁奖,就是一群巨佬们发言了,然而我却偷偷玩着 20482048。
离开时,无意发现了 ljlj,竟然还碰巧对视了一下。我下意识地回头,当作什么都没有看见……
晚上,也就一群人吃饭、刷题什么的,迎接明天的环节。
2018 . 03 . 19 (听课)
听说下午 wjzwjz 学长参与讲课,特别期待呢。
日常赖床,然后吃早饭,吃完发现已经八点多了(又迟到了),幸运的是大巴车竟然还在等,尴尬地上了车。
一到车上就犯困,看来是昨晚睡太晚了……此时我还担心这会不会影响我稍后听课的精神,但很快,我发现我的担心是多余的。
到达时讲课已经开始了,每次讲课大概都是这么个流程:
1.展示例题,要么特别短,看懂了绞尽脑汁也不会,要么长到看题面就已经绝望。
2.在群内(有一个专门的群)找一位自告奋勇的大佬上台讲题。
3.自己再解释一遍标算。
重复上面的过程,大概今天就是这样过的了……仍然记得群内的大佬,不论省内省外,都发出类似 XXX秒了此题
或 此题水到入门
等等。这令一题都不会的我,无疑心中会有一股刺痛,同时也有一丝不甘。(甭说我了,我校信息老师也想不出啊……)
一连串的毒瘤 cfcf 或啥赛题,我即使用尽脑细胞思考,显然都是无果的。为了更好的保养身心,除了玩 20482048 和其他虐手速的游戏,我想了一个好方法 —— 睡觉
。
神游般地混到下午了,我稍微对那几位大佬有点印象了……
不知第几次在那个学校吃饭了,总认为那里的食堂比我校食堂好几百倍……想起我校的“洗过的”餐盘上的油渍,咦……
期待多时的 wjzwjz 总算与我再见了一面,在网上如亲人一般的大佬,却只寒暄了几分钟,都是些 您怎么瘦了
之类的无聊话语,但至于讲课内容,我是真的一点都不敢提……
直到 wjzwjz 上台,我才真真感受到他有多巨。网格图算法选讲
,真不提别的,光是这标题我已经懵了。更别说接下来的内容,在网格图上的费用流与其补图上最小生成树的关系,听得我的头不断隐隐作痛。
只可惜当天的我的水平和其他人完全不是一个档次,兴许 吉:睡觉
,忌:听课
能给我一点儿安慰。
不想在 wjzwjz 面前丢脸,我强忍着理解而不睡着,然而我失败了。不知何时,wjzwjz 已经离开现场了。
吃晚饭,回宾馆。头痛了一天,有什么比刷题(打游戏)更能放松头脑呢?依旧是嗨到午夜,才昏昏沉沉地上了床。
2018 . 03 . 20 (听课)
一些琐事就不提了,直接切入今天上午的课程。
看着眼前醒目的标题 —— CF水题选讲
。哇!犹如眼前看到了希望一般,终于到了我的幸运日了!很好,接着讲题的大佬很有诚意地亮出了今天的第一题,我发现:
我可能今天又要睡一整天了……
不是较水的 A
题反而却是恶心的 E
题先不说,这题面又双叒叕看不懂了啊!
不过貌似大部分人都在群里说自己看不懂,于是台上大佬便详细地解释了一番。正当我还在慢热而刚刚开始思考时,一位大姐姐威武地上了台。(我连女 oier 都不如了)
然后就将精力转移到第二题来,我竟然想出了大致的算法,并勇敢地发在群里,于是台上大佬便说,已经有人想出标程了。
当然,我是不可能有勇气上台的。
这题令我恢复了一点信心,然而之后的所有题,却一点又一点地把我压垮了。
不过这次的题,确实比昨天还要容易一点点,对,就一点点而已。
虽然今天上午没有学到什么高级的算法,但我终于真正认识了什么是 交互题
。(以及再次被大佬吊虐)
有趣的是,今天吃完午饭竟然还能看半个小时的电影,主办方良心啊!
下午,题目的风格重新恢复到昨天那样,我……不多说了。
2018 . 03 . 21 (一试)
今天起的比前两天都要早,被叫醒的时候还是迷迷糊糊的。
突然想起来今天是最重要的上机考试!顿时清醒了许多。
所以离开房间前真挚地看了几眼最最可爱的纳尔,希望能获取大量 rprp。
于是便对这次考试的难度与算法作任何幻想,与 wjzwjz 学长聊天,他说这次题不是他出的,但是是他审的……他还说很难,我不太可能做得出来。当然,我没有多问什么关于题目的讯息,即使我提前知道了题面,我能够想出来的,只有暴力
,我需要码出来的,就是暴力
。
比较打击我的是考试都开始了,我们一群人(除了我校普及选手,还有一些不认识的)竟然找不到我们的考场。去询问校内工作人员,他们竟然不知道= =。
考试开始后一刻钟才找到考场,急忙找到自己位置,解压文件(密码中有好几个%是什么情况),恢复一下情绪,开始看题。
当时我还天真地认为三道题平均一下也就紫色吧,但是当题目搬到洛谷上,结果竟然……点我
第一题是线图,看到图
这个字眼我就觉得完了。不过果断看数据范围时,发现 kk 特别小,于是便莫名其妙。
自信地打了个大暴力,小样例过了,大样例炸了(点的数量真是指数级增长啊),耗时约 0.5h0.5h。
估摸了一下,二三十分总应付得过去吧,很不幸,结果是本题爆零
。首先,我的暴力好像有一点小毛病,其次,从第一个数据开始就已经特别毒瘤了,别说后面……
第二题是历史,看数据范围,逐渐被出题人碾压,没错,小数据就一个!
来不及思考暴力枚举是否值得,直接码了起来,差不多也码了不到 0.5h0.5h,然而查错查了 0.5h0.5h 多,原来就错在一个变量上,成功完成成就:
查错半小时,字符改三个。
过了小样例,然后 1010 分就拿到了。
寻找大样例,wocwoc 我亲爱的大样例您怎么不见了!
茫然中问监考员,他让我重新解压,大样例果然从火星回来了,嗯,超时了,我还不如不去管这个大样例。
按正常思维我应该再为第三题迷宫码一个妥妥的爆搜,场上我竟然决定放弃第三题(这种题面就让人崩溃题本来就要放弃嘛,出题人Orz),接着稍微看了一下前两题,决定攻克第二题。
树上……4\times10^54×105 的 nn……觉得 O(n\ log\ n)O(n log n)会被卡……然后感觉是树形动态规划
!
嗯……画了几张草稿纸的树,有点苗头,但就是抓不到柄,期间我认为只要是一条长为 xx 的树链会给答案加上 2x-32x−3,而二叉、三叉只不过是分成了若干条树链而已……画了几棵树都是这样,然而小样例把我的思路一点不剩地全部 hackhack 了!
没有放弃,决心一定要搞出规律,2h2h 就这样过去了,此时还剩下 1.5h1.5h。
时间过得出奇地快,先前从未感到如此。尤其是身边有位大佬(又是位女的)敲击键盘声真的像奏鸣曲,令我特别烦躁,她到底是单身了多少年啊……
脑子早已烧热的我开始怀疑我的猜想,于是将目标跳转到第一题,结果发现更难想,在各种脑洞中度过了 0.5h0.5h。
还能怎么办?我的确格外无奈,看来只能为被我抛弃的第三题迷宫打一个爆搜了。
小数据还是只有一个,我想当场寄给出题人水果刀。
1h1h 内极限打完了第三题,伴随着满头的汗水测小样例,第一组对了,第二组卡了 1min1min 还是没有答案,这不就意味着整道题都炸裂了吗?真的心如刀割。
有气无力的我为敬爱的第三题测了大样例,不出意外,全炸。
这场考试 tmtm 简直是连续给我出了 33 个王炸啊!
剩下的 5min5min,在检查文件操作和心累中熬过去了。考试正式宣告结束。此时已经 13:0013:00 了。
考试中其实发过面包(一贯的尿性),然而急得没吃。
找到同学,就去食堂了……途中我们一直在谈本套题之毒瘤,谁也没有勇气,不、本事笑起来。
饭硬生生地吃了一点点,看了一下群,要爆零了
占了屏。
吃完饭题解很快放出来了,第一题是什么玄学规律加上哈希维护,别说能在考场上码出第一题了,显然题解都看不懂嘛……
第二题题解看得我心要喷出来,树形动规
,不存在的!是 lctlct!不会 lctlct 我简直要疯了。
第三题是一道规律题,推了整整半页左右才出规律,考场上能想出来的不是我这种蒟蒻,而是你们这样的巨佬吧……
当时估分 20+10+0=3020+10+0=30。然而 0+10+0=100+10+0=10。很好,离爆零只差一步。
有位骗分很强的同学拿了 2020 分,从此,老师经常戏称他比我厉害一倍。
下午就直接坐动车回家了,这半天心情都不是很好……而且特别犯困……
省内最高 130130 分,起初我还不相信只有这么点(不是我侮蔑巨佬,按他们的水平 200200 分真的是伸手可得),但结果就摆在这里。我,还是太弱了……
晚上与 wjzwjz 谈心,他说难是必然的,我尽力就好。
的确,没关系的,我才初二,来省选不就是为了熟悉吗?现在能进省队真是百日做梦。
我努力着自己热爱的事业,终将能跨入省队的舞台。
如今,某游戏的一句经典格言不断激励我:
总有一天,我也会像你这么强!
2018 . 04 . 18(二试报名期间)
转眼间快一个月过去了,看到二试报名的通知我毫不犹豫地进行了报名流程。
然而运气不为我让路,几天后我才知道,二试的时间与期中考试重到了……
要知道父母包括老师都是很重视期中考试的,不论其他学校是怎么想的。所以……痛心。交费当然也就没交。
总之,二试是去不了了,在本游记结束之前,先祝那些有机会去二试游玩的大佬们取得好成绩!
我呢,还是安心准备届时的期中考试吧。
2018 . 04 , 27(期中考试)
期中考试考完了,今天结果也出来了,还不错……假如换成去省选的话可能要收获一次爆零……
所以呢?迄今也没什么好说了,等我到那时,便是我真正刷题之时。