标签:忘记 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:最后几十分钟开的题,没过但是很刺激
本场比赛算是完成了我队建队定下的"拿到一块金牌"的目标,赛前认为在这种赛区拿金不是什么光彩的事情,但是以这一场的发挥和对去年今年区域赛的综合考虑来看,即使是将这一场题放在其他赛区,我们也配的上金牌,从这个角度来看,这块金牌拿在手上,似乎心安理得了一点。
标签:忘记 dijkstra 角度 get 比赛 数位dp 题解 最短路 悬线法
原文地址:https://www.cnblogs.com/Hugh-Locke/p/11719422.html