0%

CC98留档:2016 省赛小结 By ruiker @ 心灵之约观光团

惨不忍睹的一场比赛...就像是做了一个恐怖的噩梦...

  • A-3
  • C-92(-1)
  • D-206(-13)
  • F-(-2)
  • I-31
  • K-(-16)
  • L-6

早上本来打算7点半起床,然后8点去签到。感觉似乎并没有听到闹铃,一睁眼就到了8点40,在8点到8点40期间,starve给我打了7次电话。起床之后我感到非常的悔恨与自责,在床上又自我反省了10分钟才起床...

热身赛刚开始的时候成功通过手速冲到了前十,但是因为后来实在什么都不会了,热身赛排名又是比较感人...starve说D是月赛原题,题解是随机输出...我给他算了一下AC概率,感觉和我找到女朋友的概率差不多...浪交了10多次之后,决定挂机去吃饭...

学校给发了餐票,果不其然是二楼食堂的谜之专用窗口。这个所谓的20元套餐感觉和麦香简餐没什么区别...但是毕竟是白吃饭,也不好评论什么...这为我们下午的白痴做了铺垫...

下午正式赛,依然是校赛的分工,starve配环境,学长从头看,我从尾看。很快学长发现A是签到题,我发现L是签到题,于是我们队似乎抢到了本场的第一个气球...有个姐姐给我们照了相,感觉可以上新闻了...

之后我觉得D可做,写了一会儿之后发现看错了题...刷了一下榜,有人过了I,于是starve开始写I,胜利1a。此时排名前十,签到题都比较顺,觉得前途一片光明...(flag)

看了一会儿D,发现就是个很脑残的循环题,找找前2800年就可以了,然后去除循环,然后暴力,感觉非常水。于是采用了day++的写法,发生了神秘的超时...

此时学长发现C是大暴力,于是我打印了D,让Starve去写C,写完之后WA,我跟starve说我改好D了,然后让他打印了C的代码,我接着搞D。

其实并没有做出什么大的改变,就是把愚蠢的day++变成了相对机智的day+=7,理论可以优化7倍的时间?改好之后,果然效果非常拔群,不TLE了,变成了WA...学长发现starve的C忘输出回车了...改了之后,成功A了... 这时榜上好像有些人过了K,starve也觉得K比较有思路,就是一个spfa+最小生成树的贪心,我感觉好像挺有道理的,学长也感觉好像挺有道理的,于是starve又开始写K...我们谁都没有意识到,这场比赛最黑暗的时期到来了,并一直持续到比赛结束...

之后的两个小时...就像噩梦一样...starve写一会K,WA了,打印代码...我写一会D,WA了,打印代码...循环往复...到了三个小时左右的时候,还尝试看了看其他题目,G开了一个双指针+map的脑洞,算了算时间复杂度好像不太对,E和H分别产生了时间复杂度很谜的算法...看了看还是这两道最可写...看着别的参赛队伍纷纷过掉D和K,我们感到一丝绝望...我决定使用一下重写大法,重写了一下D,过了样例之后,用颤抖的手提交了D...竟然A了...我们三个一脸懵逼,然后看看我们的排名有没有增长。我们从4题罚时最少成为了5题罚时最多...排名基本没发生变化...又感到了一丝绝望...罚时都是我的锅,在算法正确的情况下竟然有13次错误提交,不得不说我是个傻逼...

之后starve试图用重写大法写一下K,并没有什么卵用...然后就封榜了...这时我们还有逆袭的幻想...我跟学长说了一下F的迷之贪心思路,学长感觉很有道理的样子,然后我上机开F,学长在下面给starve讲了一下F的贪心姿势,starve也觉得很有道理。写完F之后,成功WA,然后starve说他来改一下,又是WA...然后starve发现贪心似乎不太对,准备写个爆搜莽一下...此时还剩半个小时...我知道大局已定...开始和学长讨论晚饭吃什么...

然后starve的爆搜连样例都没搜出来,此时还剩五分钟,开始浪交K。K的状态在MLE和WA之间不断跳跃,就是没有AC... 这次比赛因为我和starve,中期崩的一塌糊涂...然后因为我的愚蠢,罚时直接爆炸...最后的榜上,从36到70似乎都是五道题...然后我们成功的因为罚时垫底...排名感人...同时也成为了浙大7支队伍中排名最低的...感到人生充满绝望...