ICPC 2021 银川站游记

本文最后更新于:2024年9月13日 早上

在机场等飞机,没什么可做的,想起总结还没写,就开始写博客。记录一下这次的icpc银川

15号

15号很早就起了床,定了4点40的闹钟。因为教练说过去年有队伍银川站出锅没赶上飞机,于是要求先去东站然后坐城际高铁去机场。我和qy提前先走了,大概一个半小时就到了车站,然后就开始补觉。上车时还出现了小插曲,qy的身份证找不到了没赶上车,不过还好办了张临时身份证并且赶着下一班高铁过来了。没有耽误太多。晕机感并不是呢么强烈,但是也是很恶心的感觉,从河东机场到学校的大巴上也晕乎乎的。
我们到学校的时候,热身赛已经开始了,我们赶紧找到了自己的机位开始配置环境看题,热身赛的题目都是很水的,不过评测机一直在卡. . .听说是主办方为了测试评测机压力给D题搞了巨大多组数据,然后评测机就真挂了. . . 我们的鼠标滚轮一直在卡,不过志愿者帮忙给换了一个。
去找了以前的同学和学长,见到了lowG11,Mybing,cdcq,Cydiater。cdc还告诉了我们评测机的栈未限制并教了解决方法(我们在隔壁电脑上实验然后成功搞死机了QwQ)。Mybing一点没变,站在门口等人时就直接去找门卫以及志愿者哪儿有好吃的。最后听了司机的建议,我们去了老毛手抓。体验感. . .真的不是很好,羊肉128一斤,几十块的烧卖每人尝了一个就没人吃,Mybing吃了一口臊子面就再不吃了,century点的炒米到最后都没上。大家草草聊了下就散了。
回到旅店后学长找我们一起打德州,便去了他们房间,最后又和队友整理了下模板,然后就去睡觉了。

16号

早上定了三个闹钟,6点40醒了之后关掉继续睡,直到7点10分才醒,草草洗完头后下楼去吃早餐,早餐很丰盛,吃完之后马上就上了接去学校的的车。到校都8点40了,我们买了几瓶饮料就去座位上待机。比赛开始,题面发下来后队友太急一下子撕开了,结果把密码条撕下来一小块,导致我们有一小段时间在随机试密码。(其实有在问志愿者能不能帮我们查一下,但是志愿者说这是我们自己的原因)。还好最后找到了最后呢一小片,好家伙直接少了三个字母怪不得怎么试也试不出来。
登陆上以后,队友分别从前往后以及从后往前看题面,我从中间随机看,刚好看到了E题,题目太长第一眼只能看到呢个大大的烯烃,以及下方的R1R2R3R4四种基团,看了一眼就大胆猜测这是一个判断基团题,再翻一页看到了样例输出就更加确定了想法,于是开始进攻题意. ..但是英语太差,读题太慢,便求救英语好的队友,说这是sb阅读模拟题看一下。刚好他们读出了A,给我说了题意然后我就上去敲A他们继续读E。A虽然是签到但由于我太菜还是调了一会儿,这段时间他们把E读出来后又读了其他题,发现J也是签到。A过之后队友上来打E,然后我再看J,发现队友读的J有点问题。等到队友过了E后我开始上机打J,交了一发Wa了,队友说可能是要乱序,但我再读了一遍题还是没有看出来是要乱序,就在这时候,旁边的队的小姐姐说:“就是空格的问题!”。忽然发现我也没有处理空格,改了再交一发过了,感谢鸽屋咕的小姐姐,让我们没有卡在这种wa上太久。
此时的榜大多是这三道签到,队友说他看K可做,我问他们K的题意,虽然他们给我讲了一遍但是我还是没听懂. . .我看一小部分人过了B于是我便看B,让他们一起去研究K了,他们好像有不同的想法,一个队友先上机敲了半小时发现过不了样例发现想法错了,我再次询问K的题意. . .但是还没听太懂。我在B上的进展也很慢,由于给的数值范围1e5导致我一直在想是不是可以放到权值线段树上或者用什么其他的数据结构乱搞一下?但是一一被自己否定。另一个队友敲了他的K也不太行,我又问了一遍题意,总算懂了。感觉这就是显然的trie树,只不过需要记录下每次可以减少的权值,和队友说了自己的想法上去写了. . .但是由于用的板子不是自己的,比较生疏进展缓慢。队友说他有个基于trie的想法就让给他了。打好之后测试了几个样例手推了几组,一起改了会儿过了。
此时大概还剩两个半小时,我们看过了好多的B,开始全队攻B,队友说他想试下暴力,便让他上去写了。实在想不出B怎么搞但是确实过的人不少,忽然看到大屏幕的榜学长他们呢队过了G并且B没过,便觉得G可能可做转去了G。此时队友B暴力交了一发WA了,发现是自己思想的问题,也转向G。队友提出了nqlogn的做法,我听不大懂便交给了他,不过感觉时间复杂度可能刚好会被卡。果然,调好交上去T了。队友觉得这种思路可能布对,但是已经就剩20min了,我们连番上阵对这个代码进行常数优化,各种奇技淫巧接连使用,希望能把log给优化掉。结果到最后也没优化过…

结束了

回到酒店放完东西后我们出来绕着星海湖走了走(其实是我想带大家去爬小山坡但是呢个公园关门了. . .)。还因为离市区太远了打不到车。打电话找刘神从宾馆打车来救我们,最后去了周记福乐吃羊肉,有一说一比昨天吃的好太多了,茶也很好喝,走的时候我还买了四包(一堆人大概买了有近20包吧),真的老好喝了。回去后和学长一起德扑和狼人杀。玩到很晚才睡。第二天起的很早,吃完早餐回房间收拾东西,在学长的房间里和qy玩了一会儿元气骑士。大巴来了,我们走了。

总结

最后卡着铜银线,银尾收场,G题问了下学长是只要倒着推就可以减少log的复杂度. . .果然还是自己的问题,交的罚时有两发也有我的问题,这些都是非智力因素的(一个空格,一个数组少加了0)。实际感觉可以做的更好,排名应该可以更考前,而不是处于这种“银川银尾”的状态。
比赛前队友说过银川站牌子多,以银为目标冲一波,结果虽然卡到了银,但是感觉自己可以做的更好,本来是可以让这个“银川银”变成“icpc银”的。比如J大多人都是一发过,这是代码习惯的问题。以及思路还需要开拓,听century说B题CF上有道类似正解dp思想的题,过的人大多是做了呢道吧。确实是很妙的dp,出题人把时间空间都卡的死死的,完全卡过了logn做法。
当然,优点也还是有的,比如这次队友英语比较好,没有怎么受题意限制,以及队伍配合确实不错,和队友的思路契合的不错,一起改代码讨论思路绝对比一个人自己思考强(LH他们的队伍好像因为配合的问题出了锅)。ACM始终是一个团队竞技的过程,像我这种单挑能力弱的,一定要和队友配合好才能把能力发挥到最大。以及要练习好英语,做好英文的学习。

以及,回来的时候真的要晕死在路上. . .以后再也不带这么多东西了