当我在机房里建好++RP的文件夹,最后看了一眼黑板上Dx师兄、xinyue和身旁7个战友们的签名时,我的心里有着说不出来的感慨。4年了,已经4年了,在这4年的OI生涯里我见证了本校无数学长的崛起——从2014级神犇LKX成功CQ屠场成集训队队爷,到2015级DDM和Dx的强势570夺魁,再到2016级Dx实力重庆称霸,我听过太多的传奇,太多的辉煌,自己却总是上不去——NOIP2012和2014都是只差5分省一,事后证明最简单的NOIP2013更是彻底跪烂。终于,今天,命运之神走到了我面前,对我说了一句:瞎站着干嘛,you can you up!
于是,NOIP2015只有455踩线浙江省一的我,踏上了CQOI2016生死决战的道路……
那天下午到达南山后,我们在外面等了不久,就进入考试时的机房试机。那个机房里坐着33个少年和3个少女,按照估计,应该是恰有11个少年和1个少女被选中成为CQ省队选手。还好,坐在我旁边的两个人看来NOIP考得都不高,对面是本校的爆搜之王ZY,NOIPD1T3实力爆搜95(我们这一级那个题最高55……),但毕竟还是高一。所以我略微有些小庆幸自己的位置还不错。
图中最右边那扇窗户正下方,那个穿着军绿色衣服正在调treap的背影就是本蒟蒻了。
教练们很快就出去聊天了,留下选手在里面试机。在那大约20多分钟的时间里,我第一次体会到什么叫做暴风骤雨般的键盘声——我记得自己状态最好的一次敲一道网络流模板从只有头文件到提交1A只用了5分57秒,手速大约180+apm(比职业电竞选手当然差远了,如果是星际这个水平估计也就能用用神族,而且我游戏因为不常打手速超级慢……)。现在机房里有36个这样的人一起敲键盘,大约每秒至少有十几二十次键盘声从四面八方传来,其壮观程度可想而知……不过我并不虚,毕竟是专业单身17年、专业摸键盘15年的人,我冷静地先打了一个线性筛,然后打了两个a+b来对拍,再打了一个spfa一个dij一个数据生成器来对拍,然后是一个kruscal,再接着是一个维护区间和、区间最大的模板treap……等等treap的撕裂函数怎么写的我忽然忘了,好虚啊。。。。。。不管了按感觉打完再开始打splay模板。。。然而刚刚开始打就被叫走了。。。不错今天这手速大赛应该是没输给人家2333。。。。
看完考场忽然觉得有些困,就回家了。回家跟爸妈好好吃了个饭,洗了个澡,九点过敲了敲pollard rho、miller rabin和gusfield的板子(居然没有一个1A我也是醉了。。。)再看了看笔记就睡了……
决战终于开始了。在车上睡了个觉,心里还回响着洛天依的一梦千朝、寒夜方舟(章北海角色歌)和不知谁唱的星海横流(罗辑角色歌)。。。。。。不知不觉到了考场楼下,发现大家居然都到齐了,于是在门口等了一会,再默唱了一遍缓和一下心情,然后站在队伍里打望了一下八中大神TSY和YMX,差不多就进考场了,进去之前由ZX组织,全体高喊一声“AK!”(结果最后真的有人AK了我也是醉了,这buff太强力了……)
8:20,拿到题之前有一点小紧张……
8:25,终于拿到题了,一看T1,这不是gusfield模板吗?嗯估计20分钟能敲完。。。。。。再看T3,这不是数位DP模板吗?嗯估计15分钟能敲完。。。。。。再看看T2,K远点对?听起来挺因炔思烃。。。糟了!这不是我们昨天下午某人随口提出来讨论的问题吗?当时我们没有深入讨论就说“CQOI肯定不会考这么难……”就没想了。。。真是。。。发现好像开场5分钟就有人开始敲键盘了,popoqqq大爷不是说开场30分钟不碰键盘吗?看来今年题真是太简单了。。。于是再推了一下T2样例25分钟时动手开始写T1T3。
9:30,T1T3都已经写完了。。。现在T2想不出来怎么办呢。。。算了先写暴力然后写各种检查吧……
10:35,各种暴力跟对拍都搞定了,应该230到手了吧?不过怎么这么快时间都要过半了……
11:10,T2不会做啊,KD树好像也不像(虽然事后证明似乎可以这么做),100.。。。。这个K<=100。。。诶对了我可以骗分诶!我求个十几层凸包,求一次ban一次凸包上的点,然后对这些凸包两两旋转卡壳,卡壳的时候向左向右扫K个,100怎么也该出来了吧。。。答案随便用个set存好就是。。。
12:35,怎么考试就快结束了?有点虚。。。对拍告诉我我的程序好像还有点不对。。。
12:45,终于把第二题调出来了,看起来还不错,随机数据1万个点拍了100组错了1组,2万个点拍了50组没错……就要交卷了感觉今天应该好多人AK吧……这个骗分有点悬……
13:20,就要交卷了,lld改了没有,文件名写对没有,该开longlong的地方开了没有,程序拼盘拼好没有,除了代码多余的程序和文件删了没有(其实不用删但是我习惯最后删到只剩3个源文件交卷)……
13:35,交卷的时候挺淡定,交完卷出来忽然害怕了。。。不会手抖吧。。。赶快去我最能屠场的地方——肯德基吃顿饭压压惊。。。
下午回来就听到LGZ、YZ和ZX在谈论正解,LYH在谈论暴力,忽然感觉没底……看隔壁办公室xinyue盯着屏幕该不会是在偷偷测我们的程序了吧。。。我能靠骗分AK吗。。。在这里待下去好像没什么用,写了个主席树模板发现手抖了,写了个可持久化treap发现半天调不出来居然是参传反了,更神奇的是强制在线题还能过两个大点。。。果断5点半回家休息了,晚上跟dx师兄吹了一会,然后又敲了一遍rho的模板练练手。。。
决战终于要结束了。在车上睡了个觉,心里还回响着言和的征途(三体文明角色歌)和不知谁唱的依旧容颜(庄颜角色歌)。。。。。。不知不觉到了考场楼下,发现大家居然没有到齐,于是在门口等了一会就进去了,进去之前由ZX组织再次全体高喊一声“AK!”
8:25,拿到题了,一看,T1一眼rho,T2一眼可持久化trie,T3这意思是搜索?不应该呀……还是听popoqqq大爷的,强行边推T3边等25分钟再开写。
9:35,T1敲完了,T2敲完了,怎么今天还是两道签到题……让我来先写个T3暴力再来想想T3……
10:20,写好了T3的100万暴力和T1T2对拍,一测,忽然发现出大事了,T2写错了!我当时吓了一跳,仔细检查了一下建树和询问,好像都没错啊?怎么20的数据都跑错了。。。等等我统计答案的方式似乎有问题。。。
11:20,查了一个小时的错终于发现自己之前在统计答案时想错了一点,吓死人了,差点丢了100分,听说前年DDM丢了100照样B队,今年这么简单要是我丢了100估计直接滚粗。。。我T3还没想出来可怎么办。。。
11:50,能过10^14的爆搜打完了,对拍好像没错,让我来看看怎么优化搜索。。。等等左边那人似乎打了一个二维数组正在打表……二维数组……二维数组……让我想一个二维数组的话一维应该是质因子不会很大另一维应该会很大吧。。。等等!难道是根据素因子分类的可并堆?!还有一个半小时我是写还是不写呢,可是我还根本不知道怎么用这可并堆。。。要不然试试?
13:00,可并堆急速码了一堆代码没写出来,好像还要垃圾回收,还要……算了放弃直接检查吧……
13:35,交卷出来之后:但愿T3写出来的人不多……