首先感谢tyz学弟的麻麻~给我们弄到了名额~
然后就开始了ACM ECLFinal的玩耍,A*仙人掌可是立了flag要好好打的~
试机赛好像就全是GCJ kickstart的原题,然后AK了但是由于一上来乱交罚时大爆炸。
面到了qls,tls,llb,wdz,bike,kpm,lzt,qwd,zqc,dicint,yql好多好多好多人~
由于罚时爆炸了,于是晚上和ldz商量大概就是:前期我带节奏,中期大家一起稳住,后期全力肝一个题,不看手速,打正确率。
/话说我好像是第一次用ACM格式写游记呢啊哈哈哈~
考前被KAN奶了一发,于是:“10,9,。。。,3,2,1,比赛延时5分钟!” 23333。。。
开场还是非常顺利的,一上来我读A题,tyz随机开题,ldz上去配置东西,配置完之后我的A题也差不多了,大概就是个组合数求和,不过需要写一下快速幂求逆元,看着ldz写完了,然后交了一发,一开始CE了不过很快重判了。
Problem A 5分钟 一次提交AC
这个时候tyz在看B题,于是我去开了C题,ldz则是惯例地去开了M题。(好像头尾比较简单是ACM ECFinal的惯例)
ldz很快搞清楚了M题,然后问了我几个关于世界杯的问题(然后就不看题了23333),很快写完了然后就交了。
Problem M 14分钟 一次提交AC
tyz大概有个B题的dp想法,最后推出个Cauchy不等式,于是就和ldz讨论了起来。而我对C暂时没什么想法,然后看了眼榜单有队伍过了K,于是就去看K。一开始对K题的题意理解不是很清楚,然后让ldz看了眼题,清楚了题意后我一眼发现这玩意可以倍增,直接上机写掉了。
Problem K 49分钟 一次提交AC
ldz和tyz还在讨论B题,于是我继续去开C题。然后发现这个OFFSET的存在就是骗人的,怎么样都无所谓,然后s的存在也是骗人的直接加进去就好了。然后发现,答案就是s的总和再加上红灯时间的最大值,直接和ldz说了然后写掉了。
Problem C 74分钟 一次提交AC
ldz和tyz还在讨论B,看了一眼感觉其他题没啥思路于是决定直接帮忙去看看B,让tyz和ldz去弄J。在获得题意后一脸懵逼:“ldz啊,我上次出给xxx的比赛的那个xxx题,是不是和这题一样啊,弄个堆然后一下就没了。” ldz一脸懵逼,理解了之后分分钟写掉了。
Problem B 110分钟 一次提交AC
然后ldz奶了起来:怎么今天全是1A啊!
在否定了J题是网络流之后,ldz和tyz讨论出了J题的贪心做法,并且tyz趁我和ldz在弄B题的时候证明了J题贪心的正确性,于是ldz直接上去写掉了。
Problem J 121分钟 一次提交AC
接下来就没那么顺利了,我们开始卡题了。大致的状况是有DFGHL五个题可以开,F是个细节题,GH都没有一眼看出来不过按照人数来看可做,D是个数学题,L是个博弈论,由于一向喜欢开数学题,于是我们果断选择了D和L。
D题一开始并没有什么思路,我读完题的第一感觉就是:“这题答案个数一定不大。”不过介于我没想清楚,于是暂时放着了。
L题我读完题的第一反应:“这题一定和n的奇偶性有关。”不过我实在找不出规律,就包着机器别空着的心态,让ldz去写个状态压缩找L题的规律,我去做做D题,tyz去看看别的题的模型。
在调了一会之后,ldz把L的表弄出来了,不过很奇怪的是n>=16的时候好像规律就反过来了。
不过我看了看,感觉和自己的直觉差不多,于是就让ldz交了,然后神奇地过了。
Problem L 172分钟 一次提交AC
ldz:“怎么这题都能1A啊,无敌了啊!”
趁着没人用机器,我上去写了个D题的暴力,把所有答案全部都跑出来,结果发现答案居然有20几万种,打表要21M,一脸懵逼。
那估计就是什么神奇的办法,快速打出答案然后二分了吧。然而我们都不会做。
不过很快我和ldz发现,长度>=4的等差数列才2000多种,这个好像可以打表啊,那剩下只需要考虑三个的情况就行了。
然后要枚举x<y使得x是y^2的约数,ldz脑补了一下分解质因数枚举约数感觉是对的就上了,调了一会测了之前20几万的数据也没问题,然后就交了。
Problem D 239分钟 一次提交AC
最后一个小时的时候,我们有两个可做题,一个是F题tyz有些思路,一个是H题我和ldz讨论出一个正确做法。
我们选择让tyz上去写15分钟如果遇到bug了就换ldz。
最后做法应该是对的,不过没调出来。
可以说最后一个小时也是今天唯一一个遗憾了吧。
最后全1A的过了8题,罚时784。
滚榜的时候发现作为一只外卡队伍,比正式队伍的金牌最后一名差,比正式队伍的银牌第一名强,那就假装自己金牌吧hhh~
不过在8题的队伍里面,好像我们罚时碾压后面啊~
感谢队友ldz和tyz吧,当然感觉萌萌哒自己今天也很给力~
恭喜qls绝杀World Final名额!
恭喜THU夺冠,还有PKU和BUAA~
SJTU这边也是很不错哒~
还有。。。SJTU WF rank2的原班人马怎么也来现场秒题了,最后11题稳居rk1,没AK可惜了。(虽然赛后和AngryBacon讨论说E题和I题确实完完全全没法做)
还和zqc,yql,dicint吃了饭,听说loj队伍比较悲剧啊,yql一个人干了四题就没了,长期生活于大洋洲的zqc好像没读懂题23333。。。
总之就是这样吧,也算是结束了,之后的OI还要继续,好好加油吧!