2016ccpc合肥打铁记
哎,合肥现场赛打铁……
在去之前,就有预感要打铁,虽然觉得凭实力其实拿个铜还是可以的……
热身赛三个水题,A,B两道都是cfdiv2A题的难度,A王哥很快就过掉了。但是老房在B上面wa了好几发,先是搜索的八个方向写成了六个方向……又是什么什么边界没处理……感觉第一次参赛老房还是很紧张的……。C稍微有点难度,是个经典老题,给出一个图,求最小生成树的个数,题面已经把所有要用的姿势都给你了……所以最后其实就是要算一个行列式的值。刚看到这题还是有点虚的,行列式的值按定义怎么算的感觉都很模糊……过了一会突然想到其实这就是个高斯消元不回带直接把对角线上元素乘起来……我刚想出来准备坐到中间写,对面的南大队也大喊一声高斯消元,顿时信心倍增……不过过了一会对面南大队的气球送来了,我这连样例都过不了……先是快速幂里面手抖写错,又是消元板子抄错……orz,终于体会到李老大原来说的郏老大一遍抄熟练剖分板子一边手抖是什么感觉了……过了样例,后面一直wawawa,对面南大队都已经走了我这还在wa……直到热身结束都没过掉……结束后还跟西工大三个队一起吐槽这题为什么过不掉……回来路上遇见西电卓爷,他们说他们抄了一个直接求行列式的板子过掉的……orz,后来才想到,高斯消元里面交换两行行列式值是要取相反数的……真的好sb……
第二天一觉醒来就把我吓死了……手机被压在身子底下,黑屏没电了,闹钟自然也没响……不过还好还是只有六点四十几,比定的六点半闹钟迟了一点点……以后再也不在比赛前躺床上玩手机了/(ㄒoㄒ)/~~……正式赛成功撞车世界铁人三项……安大北边被封路,来接我们的大巴过不来。先是说推迟到10点,让我们自行过来……百名住在天宫的选手开始了长征……不过刚出去几百米就又被堵死回来了……这时候已经9点40多了,群里有些高能又机智的选手从南边绕湖跑了四多公里到了安大……orz,他们真的应该去参加铁人三项……后来志愿者通知说比赛时间待定,已经派了大巴车到酒店接我们,我们三个就坐在路边上等呀等,在我们前面的三个南开的妹子吵了起来,大概跟我们一样是第一次参赛吧……一个人埋怨另外一个人没早起7点钟就赶过去什么什么的……吵完了就坐在边上哭……看的我是目瞪口呆(这个队比赛的时候坐我们斜对面,不知道是不是因为早晨吵架影响,最后一个题也没过掉……也是心疼)……
等啊等的,11点我们终于到了安大体育馆,又饿又困(早上六点多起的呀!多久没这么早起了)……快十二点进场,全场安静的可怕呀……开始之后一会就有人过了I,H,E……对面南大队一上来过了E……无形给了我们很多压力……E有预感是个dp,但是还是想不太清楚……I题是前面主要看的,越看越像数位dp,而且是个状态极其不好想的数位dp(跟我前段时间数位dp刷多了无关!因为真的很像数位dp!)对面南大队某研一学长也说是数位dp,然后过了一会就A掉了(其实后来才知道过题的那个人写的时候根本没在听那个学长讲……)……真的把我吓尿了,这么难的数位dp开场就过了好多好多……半个多小时过去还是无从下手,这时候王哥给我说了H,是个很简单的枚举,终于有人上机写题了……不过不知道为什么,王哥用RMQ写的H总是过不了样例,这时候已经快一个小时了……对面南大队好像已经三题了……当时真的是急的要命,跟王哥说我直接重写一个,不用rmq,直接暴力打表……写的时候手又开始抖,中间莫名出了很多小错误……不过还好,快八十分钟的时候1A了……总算压力小了一点。后面我跟王哥看I,老房一个人看E。I还是越想越复杂,越想越复杂……讨论出的情况多到吓人……王哥根据我们想的强行上机写,老房的E也想的差不多了……这段时间出现了一个很奇怪的现象,老房和王哥几乎过几分钟就换个位置,老房E过不了样例,打印代码看出一个错跟王哥换个位置写一发,然后依然过不了样例让王哥继续写……这样胶着的状态持续了快一个小时,突然王哥说我们题意理解错了,只要暴力搞一搞就行……根本没那么多情况……五分钟之后I题1A了……老房的E样例也过了,交了一发WA,检查一会发现是模数多写了一位……2A……这时候已经两个半小时了……三个签到题才刚做完……这时候就感觉真的要跪了……
后面过的比较多的是A和C,老房看了下C,说是什么lca套sg……感觉不可能搞(然而这个题其实就是个规律题!就是个规律题!猜一猜就能做的……)A老房和王哥想了个最短路的做法,然而一直超时(其实A也就是个乱搞题,赛后一想就明白了……)……就这样打铁了……
哎……感觉还是心态没搞好,签到题当难题搞,铜牌题当防ak题搞……郏老大还从科大跑过来看我们,正式赛一直坐边上看台上,然后我们两手空空的跟他道别…………
也就这样吧,不知道北京又是怎样的一幅光景了。