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

2019ICPC银川站 后记

时间:2019-10-22 15:31:42      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:忘记   dijkstra   角度   get   比赛   数位dp   题解   最短路   悬线法   

考量到银川赛区的综合因素,赛前给队友立下flag

技术图片

所以说啊 我们前四场都喊着保银争金,结果差一点金了,这场喊着保金冲出线,结果差一点出线了(雾)

 

事实上从正式赛来看,本场也确实是我队建队以来发挥的最好,合作的最默契的现场赛了,自从上场哈尔滨去世导致我队被银牌四杀之后,我们就一直试图从队内配合,队内交流,现场赛环境差异来寻找问题,在总结了很多次之后,本场比赛,至少我们没有犯下肉眼可见的大错误--除了A题最后题意交流出错,但我们当时似乎也没有想到A题的正解

Day0:

队友叫我一起下棋,下了几把发现真好玩,于是从学校玩到了机场,飞机上给队友讲了下数位dp,其余时间都在睡觉

Day1:

中午:教练难得跟来比赛,请我们吃了半只烤全羊,真好吃,撑的我之后两天都不想吃肉了

下午热身赛:签了个到之后连个队友开B我开C,一眼AC自动机上去连WA6发,走投无路想起一年半前参加西安邀请赛曾被\r\n卡过一题,加个了getchar()给我整过去了,排名15左右寻思明天也有这个排名就好了

Day2正式赛:

N:HL上机带头签到,表现很神勇

B:签完到读了下B,感觉竟有点像高斯消元,把它丢给gbs做,但是他比较聪明不需要高斯消元就过了

I:虽然是基础的进制转换考研代码能力,zcz发现搞不定读给我,我发现搞不定丢给gbs,gbs搞定了

G:zcz读题给我顺便说了题解,我充当工具人上机敲线段树,pushdown忘记下放lazy标记找了很久的bug

F,D:zcz和gbs一人solo一题,轮流WA,在我过了K之后他俩双双过题,于是我们连过三题

K:zcz做F的时候顺便读了下K,跟我说了个题解我充当工具人上去敲悬线法dp

H:我读完题觉得是最短路,zcz读完题也觉得是最短路,我寻思过的人数可不合理,敲了个最短路上去发现TLE了,zcz和我一起找出了卡掉最短路算法的样例,我寻思应当要缩点对连通块跑Dijkstra,于是把zcz赶走自己开始solo,敲完之后略微扫了一下就打印代码让出机子,直接交了一发准备下机debug,万万没想到返回了一个correct

A:最后几十分钟开的题,没过但是很刺激

 

本场比赛算是完成了我队建队定下的"拿到一块金牌"的目标,赛前认为在这种赛区拿金不是什么光彩的事情,但是以这一场的发挥和对去年今年区域赛的综合考虑来看,即使是将这一场题放在其他赛区,我们也配的上金牌,从这个角度来看,这块金牌拿在手上,似乎心安理得了一点。

 

2019ICPC银川站 后记

标签:忘记   dijkstra   角度   get   比赛   数位dp   题解   最短路   悬线法   

原文地址:https://www.cnblogs.com/Hugh-Locke/p/11719422.html

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