2019icpc银川打铁站赛后总结

经过

10.20上午9点比赛开始，非常紧张，瞄了一眼A、B，果断觉得B更简单，开始读B，是个签到性质的思维题，给每行、每列的数分别加上一个非负整数，遮盖其中一个数，问这个数是多少。由于过于紧张，B大概卡了十几分钟没有合适的思路，叫上了聪哥帮忙看，我去看A了。聪哥看了一会儿，想到了对角元素和相同的结论，过。

在这期间张队发现了printf签到题，过。

然后张队和聪哥开了I，万万没有想到这道题会造成我们整场的悲剧。是一个数制转化的题目，给出一个x进制数z，要求把它转化成y进制。z的大小不超过x的120次方。想到用大数存放，然后先把z转化成十进制，然后再转化成y进制。聪哥掏出c++的大数板子递给了张队，张队开始敲。

我在读F，感觉有了一些思路。聪哥告诉我说G是一个裸的线段树，只是有一点小问题。它是区间修改，可以将[l, r]的所有数乘上x，x是[2,10]的一个整数。区间查询，查询[l, r]中f(p, ai)最大的一个数。f(p, ai)的定义是，p是一个质数，pow(p, f(p, ai))可以被ai整除，而pow(p, f(p, ai) + 1)不可以被ai整除。我想到维护线段树每个结点的2,3,5,7的数的数量，区间修改时加上2,3,5,7的数量即可。聪哥认可了我，去敲了。

我继续推F，感觉推到一个结论，只是不会求连续自然数的平方和，就等着张队和聪哥来告诉我。（后来聪哥是等到了，可是张队，这一等就是等到了赛后......）

聪哥的G挂掉了，打印出来我看了看，区间修改乘的x是[2, 10]的整数，聪哥只写了2,3,5,7。改了一发，再交，这次只写了[2, 9]（聪哥此时把一口锅往自己身上背，但是我也有错，他让我看他代码的时候我也没看仔细就让他交了）。把10填上，再交，WA。这次聪哥自己找到了板子里面处理的问题，有加数量的时候变量名的问题、数组下标的问题。改完了就过了。

过了G以后看了看，如果再过I还是能进铜牌区的。然后张队敲了好久后，发现大数板子里所有运算都是要用大数类型的，之前不知道，跟聪哥确认了才知道。改了这里之后，后面的实现就顺畅一点了，然后交上去，WA，是0的情况没有判。再交，T。这个T是绝望的开端。一开始怀疑meset，后来怀疑数组开大了，再后来怀疑循环里面定义使得耗费增加了。挨个地改，挨个地挂掉，这个时候已经封榜了。我本来在开F，等着讨论平方和的处理，发现I过不了，又去尝试开XIANXIANG（好像是J，记不清了），但是自己没有什么思路。

过了一会儿，聪哥表示接下来估计过不了题了，我也开始看I，但是没有进展。

最后三题，铁，也不敢去颁奖典礼，灰溜溜直接走了。学校的另外一支队伍java过了I，但是被G卡住了，也是三题铁。两队一起灰溜溜直接打车回宾馆了。

经验

最重要的经验：一定不要在一个题目上卡太久！一定不要在一个题目上卡太久！一定不要在一个题目上卡太久！

张队是知道平方和的公式的，配合张队起码F有希望过。A据说是简单的dp，题意上我有点模糊，感觉可以跟聪哥考虑一下。D的反演压根没有机会考虑。我练习了好久的图论这场有俩，我都没有花时间去细想。

虽然我们打了铁，看起来很菜，但实际上我们即使抛弃I也是完全有能力开别的题的。

再有就是任务分配问题，现在看来我和聪哥不管是谁去开I，都比让张队去开要合适。其一，我和聪哥知道一点java，有希望写java搞一搞（我还可以尝试查API，用double时限的python）。其二，张队知道F的平方和，过F的几率很大，并且按照队内训练经验来开，让他来开一下新题的思路是性价比很高的事情。但是，我的心态是：张队肯定过一会儿就过I了，我先开着别的题，等会儿跟他讨论。没想到这一等，就等来了铁牌。

但是结束了队内也没有甩锅，大家都觉得自己身上存在问题，我和聪哥就“我最SB”的头衔抢得不可开交（并没有，其实我们都很聪明），张队也觉得万万不该卡在I上四个小时，四个小时意味着，我们这场比赛其实是失去了他的，而我们队如果失去任何一个人（除了我）都是没有灵魂的，我们并没有一队那样稳稳的水平，必须三个人都很大程度上发挥作用才可以拿到不错的成绩。

感（矫）想（情）

最后主持的老师说还剩五分钟的时候，脑子里嗡的一下，看着手上打印代码那个循环，三个人用了40分钟都优化不了的循环，手指用力按着每一行，一句一句读过去，想要找到一个可以优化的点，然后破口而出“我知道了”，让我们队往奖牌区靠一靠。240个奖，凭借我们拉往年区域赛训练的时候能够打进银区的三个队员，我们真的没有能力分一个吗？

最后老师说“比赛结束”，我已经没有什么波动了。当比赛还剩24分钟的时候我有一点重构的念头，但我知道我做不到；当比赛还剩两个小时的时候我本有一个写java的机会，我明明有可能做到，但却对自己没有自信。

回宾馆的车上发了好久的呆，想了训练不够努力，想了自己没有发挥足够的作用，想着想着，掏出手机，她问我还有没有一点希望，我说，真的没有了。到宾馆打开电脑，想到昨晚还是充满希望，还真是有点心累。张队说他已经准备来年再战了，南京讲道理是更难。我觉得我们其实还可以抢救一下，但是在银川打的铁堵住了我的嘴，我可能确实不应该对南京报太大幻想，那里强队更多，那里奖数更少。但是我确实很珍惜南京的机会，要不是学校捡漏了，我现在就已经打铁退役了。

所以接下来一个礼拜要计划一下，稍微提升一下代码能力，为了南京可以更快地帮队友找到bug，为了对得起南京的机会，and如果南京打铁，我真的只能承认自己没有搞过ACM了，但我明明大学期间只参加过这么一个比赛/组织/社交......所以南京尽力吧。