day0:
  早上四点起床赶飞机,还好没有吵醒室友导致被打死。本来想在飞机上准备一下下周的小测,结果飞机一点都不平稳,只能全程和队友吹逼聊天。下午在宾馆里和johann通关了一部合金弹头,重温了童年的经典。晚上补了补前一天晚上的CF educationnal round的E题和F题,然后被彪爷拉去开黑打牛客网的一个比赛,一看比赛都已经开始2小时了,不过彪爷实力稳如狗,我写了个D题,他写了ABCE,最后rank 9,要是早点参加就可以骗到奖金了QAQ.  打完比赛逛逛B站发现fgo出了一个剧场版动画,于是补了一波,感觉还不错。

day1(热身赛):

  热身赛的题目还算有趣,johann前一天晚上可能德州扑克打多了,手比较抖,D题WA了2发,之后我写了个C题的二分,reku写了个A题的变种floyd,把时间都留给johann写大模拟题B题。 题目描述很多歧义,坑点巨多,问clarification也不给解释,只能枚举题意。好长一段时间没有什么队伍愿意写,只有港科大(还是港中文)的一个队交了十多发也没过。后来陆续过了一些队伍,不过我们队因为一些小细节写错到最后结束也没过掉。不知道南大StayReal怎么一发就过了这道题 。   学校提供的伙食不怎么好吃,晚上大家纷纷跑路去宾馆点外卖。  晚上atcoder有个奇怪的比赛,我们队准备做一做,一打开发现只有2道题,一道1000分,一道1500,感觉可能一道题也做不出来。第一题讨论了半个小时,想到了一个N^3做法,可能可以继续优化,但是肚子太饿,于是集体跑路吃外卖看番去了。    之后reku给我安利了一些哲♂学的视频    之后三人决定一起看非诚勿扰,因为据说赛前看非诚勿扰就能拿金牌(似乎是真的)。  大概折腾到十点半就睡觉了。

day2(正赛):

 早上起来头有点晕,可能是因为感冒了。比赛开始前几分钟题目就发下来了,竟然没有装在信封里,大家纷纷开始看起了题。只有我们队还在排队上厕所(后来机智的跑到二楼去上厕所)。比赛开始,我发现A题题目80%都是废话,其实是个无脑签到题。写好之后还检查了一下,结果发现已经有几十个队伍0分钟就过了。 之后队友上来过了个F,我发现M题是个偏序集求最长反链的经典题,写到一半,队友说L题是个数列题,查了下数列表找到了递推公式(赛后听说是pell方程),不过要高精度,我过了M题之后,换reku上来写java,也很顺利的AC了。reku写java的时候,我和johann大致搞出了J题的做法,分类讨论了几种情况,最后三个人合力讨论讨论把解法搞出来了,也是1A。  刷了下榜,发现彪爷他们队在rank1,我们队在rank3,感到非常意外。 之后johann上机写I题的博弈(实际是暴力),我看了下榜发现H题有个排名不怎么靠前的队伍过了,看了下题发现是个简单模拟题,于是把johann赶下来写H。写完之后发现过不了样例,才发现看错题了,换回johann写I题。我和reku在边上重读了题,然后提出可以把做法修改成用vector每次保存alive grid的位置。johann写好I之后提交TLE,我提出搜索的时候不要每次把矩阵让参数传递到下一层,而是回溯的时候把矩阵旋转回来,修改后极限数据只要0.5s便能跑出来,感觉稳了,提交后AC。接着我上去修改了H的做法,很快也AC了。  这时E题也有两三个队过了,看复旦的wood cube大概在比赛开始四十多分钟的时候就拿了这题的一血,感觉不会是个很复杂的题。johann给出了一个贪心的策略,感觉是对的,我上机写了个DP,通过了样例,提交后WA,以为是算法错了。好在johann很快发现我的一个变量用了int定义,而题目给出的范围是2^63, 我修改错误后,把double 全部换成了long double后提交AC。

前期总的来说还是非常顺的,过了八个题之后时间才过了2个小时多一点,刷了下榜发现我们队和一队排名都在前五。本来以为还能再搞出一个题的,结果后面的题难度确实有些大,敝队实力还是略欠,最后2个小时决定合力搞一搞字符串题,讨论出一个看起来是正确的但是及其难写的做法,果然没写出来。赛后发现做法其实是有问题的,复杂度没法保证。最后排名rank 9,金牌是保住了(多看非诚勿扰),但有一种前期操作猛如虎,后期三个二百五的感觉。

总结:

敝队每次比赛的排名,大多取决于前期题签到的速度和罚时,面对难题往往束手无策。平时的训练可能应该更加注重于专题的训练和较难题的补题。  今年的比赛打完后,也要保持一定程度的个人训练,尤其是在难题方面。

05-11 22:10