码迷,mamicode.com
首页 > 其他好文 > 详细

The 2017 ACM-ICPC Asia East Continent League Final记录

时间:2017-12-17 23:57:47      阅读:660      评论:0      收藏:0      [点我收藏+]

标签:决定   博弈   遇到   个数   求逆   ike   acm-icpc   结果   网络   

首先感谢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还要继续,好好加油吧!

 

The 2017 ACM-ICPC Asia East Continent League Final记录

标签:决定   博弈   遇到   个数   求逆   ike   acm-icpc   结果   网络   

原文地址:http://www.cnblogs.com/Tommyr7/p/8053628.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!