如何评价 2021 年 ICPC 银川赛区?
本博客不会再更新ACM-ICPC/XCPC相关内容
原回答载于https://www.zhihu.com/question/436832940/answer/1893167343
开场开了一个B题,读不懂,换题,K比较短+看起来是字符串,然后冲了上去,然后被一个prefix读成每个字符串都一个唯一标识的前缀,两位队友开始写A,但是WA了,队友开始确认题意,这个时候上机写K。K码玩队友A题确认题意完毕成功AC。K写完的时候发现榜上WA了一堆,让队友再读一遍题,队友读完后同意提交,WA得飞快。
之后另一个队友开始读E,开了我开J,J题题意确认快、写起来也快,过的也快。听说很多队被卡行末空格了,刚好模拟赛没测上行末空格,保险起见队友一定不让我加行末空格。
回来搞K,大概读了很久的题意,样例第3行的2死活模不出来,去问出题人也不回复,然后模了一个可能的,发现是字典树上深度最浅的0的个数,队友喂了个dfs序+线段树就过了。
然后去上了个厕所,回来看到G有人过了,开始开G。G的题意很短,nqlogn的想法也很容易想到,看到宁理过了,感觉非常可做,就上机了。
但是交上去后TLE了,开始怀疑队友shift不是O(1)导致被卡常,一看只给了1s,沉到了坑里,满打满算认为log1+log2+log3…没有问题。优化了一波常数+O(1)转移又交了发,还是TLE。
看到榜上M也被人开了出来,去开M,M的题意也很简单,和队友讲了讲,但当时两位队友卡着B和G,也没有细想,于是M就被我们扔掉了。
最后一个小时附近队友想到了G的链表做法,成功AC。开始三个人吊死在B上,队友想了一个假做法,码力选手上去码,我想了一个半假不真的贪心,把队友赶下了机子,此时已经只剩20分钟了,整个手都在抖。最后两分钟的时候成功码玩,一测样例挂了,调了调,比赛结束了。
榜单刷新的时候排在58,根据之前经验大哥能翻上去,我们以为6题才能金,但看到58的时候还是很难受。
整场比赛过程比之前是充满希望的,结果是绝望的。曾经在2020.10的省赛中尝过罚时的甜头,现在来吃苦头了。
就这样,一切都结束了,没能拿到金牌。
从此,我与算法竞赛再无瓜葛,谢谢各位队友群友网友一直以来的陪伴。
本来想写一篇博客说说从初中到现在和算法竞赛的故事,能写的不多,作为退役赛站,就放在这里吧。
初中的时候学过一段时间,但是pascal对于那个时候的我是在是太魔幻了,再加上好朋友不想学了,于是就不学了。
高中的时候不是竞赛班也没得学,不过有位关系很好的信息学学长,倒是教了(除了算法竞赛之外的)很多东西,恐吓我hdu的acm-icpc非常厉害,因为很想摸鱼不想打于是来了zjut,最终决定学习ACM-ICPC也是因为他,真的非常感谢他。
大学认识了很多打过OI的选手,从某种意义上来说我是非常羡慕的,因为ACM太好玩了;从某种意义上我是愤怒的,因为专业选择cs不是我的本意,直到摸到高考分的前一秒我都想学的是船舶,如果高中学过OI就能对选考和规划更加清晰和明了。
祝各位算法竞赛选手都能保持对算法不灭的热情,都能收获自己理想的成绩。
另外开打前一天才知道队名“一路向北”的含义,真是银了比赛,输了感情。(不也挺好的吗.jpg