2021icpc银川站总结

2021icpc银川总结

• 我们第一次参加线下区域赛拿到铜牌。
• 最终队伍排名210+，排名变化从济南校排名170+来到了120+（不同比赛队伍水平有所不同 仅供参考）
• 我零基础接触acm一年时间，有两位高中noip基础大佬带我训练，做题，最终一起拿到生涯icpc第一个奖牌,还是比较开心的。

赛前准备

• 周五 一晚上的火车 信号不稳定 聊天聊到自闭

• 周六参加热身赛

  • 4个水题 上来测评机炸掉 想打印题面 结果打印很多乱码 后来打印也炸了
  • 感觉有点不靠谱 提醒队友做好我们正式赛变成OI赛制的准备
  • 晚上按计划九点半睡觉，养足精神，备战比赛

比赛细节

周天比赛正式开始

• 比赛开始时有点激动紧张，特别是当旁边北师、东南大学队伍（大佬，非常低调，最终rk前十）疯狂过题，我们却进度很慢
• 有队伍首个A题通过，我们跟榜，开始看样例我们认为直接看三维坐标中哪个坐标轴重复的最多。队长wds上机码题，后来被我出的数据卡掉了，发现可以暴力存储到三个set里面去重，忽略其中一个维度，最后直接比较个数。确定思路重新码题一遍过。
• 下一题是J题，告诉每个方块的上下左右，然后问所有位置，比较简单的模拟，直接找到左上角位置然后顺着找到一排，然后再找下一排。确定思路，还是wds上机码题。很快啊，码完了，边界条件加上，然后试了几组样例，确保无误交一发，WA掉了。wds打印纸质版检查自己代码问题。队友上机做E,wds检查了好半天觉得没有思路和代码错，行末空格和空行也都删除了，只有特判m==1的时候存在空格，但是是WA不是PE。觉得并不至于，半信半疑的试了一发，竟然过了。题目也没有任何提示，觉得有点不合理，还好我们没有改变思路。
• 队友wyw的E题（题目有点长）发现可以做，然后上机码题。我去看E题，和wyw对一下思路，反复确认题意，改正思路。然后不久也写了出来，WA过两次后，修改瑕疵过题。这时候我们排名苟在铜牌区，但是不保险。
• 我们全队合力跟榜攻K题,题不长但还是花了好长时间理解。
  • 大意： n天发布n个游戏（游戏资源网址已经知道，发布顺序也已知），在每一天发布后，我们要定义一些公共前缀来区分所有游戏当前是不是已经发布（前缀符合就代表已经发布），来防止未发布的游戏泄露，然后求每天的最小公共前缀数量。
  • 思路用树：将所有的网址建立一个字典树，每次按顺序访问一个叶子节点，如果一个分支的结点的所有叶子结点都已经访问过，那就将所有叶子节点用一个前缀包含，否则只能前缀数量+1。
  • 队长太强了，对了一下思路趣觉得可行就直接上机码题（我这题自己一时半会写不出来）。 很快码完，测试几组样例发现有问题。这个时候我想到了带队教练马老师说的我们要学会结对编程，然后就让wds讲一下他的代码，上来发现漏洞，建树时并未考虑点和斜杠，建树时也应该算上这些。这时候又测了几组样例没发现什么问题，提交后WA掉。将int改成longlong错了,又改回了int结果RE，全队自闭。wds认为是思路有问题，当前算法并不支持开那么大的空间，wyw觉得数据空间开辟有问题，对于5e4个节点，就算每个节点都不一样也只是28*5e4。修改过开辟空间后，通过题目。这时候排名169，全队松了一口气，知道拿牌稳了。
• 还有一个多小时，认为这个时候我们还有机会触及银牌。剩下两题还有有队伍做出来，B和G。B题看了一下，认为我们的思路在那样的复杂度下实现不了，于是合力攻G。wds读懂题目后给我们喂题意（实在是没时间了，来不及多了单独看题对题意），发现logn的修改不可以需要O(1)的修改，我们想到了链表。这时候依旧是wds码题，时间所剩不多，基本就是和时间赛跑，最后还是时间不够没能码完。

赛后反思

• 网上说K题用链表，但是没来得及。B题是n方的DP，DP一直是我们的弱项，一定要好好补补。
• 简单题还是做的慢，一方面是英语读题慢，以后要多做英语的不能偷懒用翻译。另一方面是思维还不够开阔，CF的题多刷，多补补以前的题。
• 虽然没有完美的发挥，但还是拿到了我们生涯的第一个牌子，也算是证明我们有稳铜的实力，还是对得起自己这些天的训练的。但是现在我还是主要担当对思路，纠错误，出数据的任务除了java大整数基本不会上机码题，自己还是能力和队友有差距。自己又慢又容易错，希望自己以后能够代码能力继续提高，赶上队友们，最终实现队伍可以放心三线程开题，让机器充分发挥作用。
• 正式赛比较顺利举办，没有发生像热身赛那样的问题，这是万幸。准备现场赛并不容易，感谢主办方志愿者们的付出。
• 宁夏理工现在被知乎和群里冲的有点猛，而且官方的处理也不能令人满意。老师等真的猛，看那正义感十足说话又阴阳怪气地怼，维护公平挺欣慰的。