2022ICPC香港站赛后感悟

两天前打了这一站，感觉有太多事情想要说出来，所以就想写个小作文记录一下，哈哈

两个月前打了西安站，之后就是准备六级，考完六级没来得及期末考试学校就放假了，本来打算学校12月底考完期末后开始准备的，结果就突然放假了，一个月的时间，因为我和队友家离得比较远，怕因为疫情到时候无法跨市比赛所以就选择在学校附近租了一个房子准备训练，所以说这一站准备时间挺长的，也算是付出了很多努力吧。当然在备赛期间也去了青岛的很多地方，总体来说还是很不错哒

接下来就是比赛了，一开始读了签到题，但是因为忘了一个条件导致一wa，心态受到了些许影响，后来改了一下就A了，读了第二题之后我发现这个题目是之前做的一道题目的变形，立马就想到了一个结论，一个数取模后的值要么不变要么就会变成小于这个数的一半的任何值，然后就直接二分，发现wa了，后来发现答案不满足单调性，改了一下又A了，第三道题队友猜了个结论，一开始担心会错，没敢交，后来造了几组样例发现没问题就交了，一A。这个时候看了一下排名，发现挺靠前的，看了一下剩余的可做题目，发现通过最高的一道题也不够十个，当时感觉牌应该是稳了，但是还是准备开一道新题，想着冲刺银牌，然后就同时读了两道题，发现第二道题有思考方向，想了一会后队友抛出来一个子问题，我当时就提出来了子问题的解法，但是因为主问题的正确性还没有得到证明，但是队友说没问题，我也就按着这个方法想思路了，后来就想着用线段树加树状数组加差分解决，因为我没听懂队友对贪心策略正确性的证明，所以我就在尝试构造相反样例，在队友书写代码的过程中我造出了一个不符合队友结论的例子，至此队友的结论就被否掉了，但是按照这个例子的构造过程我又想出了一个新的结论并给出了严格证明，还好两种思路都是使用相同的数据结构实现，所以改起来也没费太多功夫，改完之后直接过样例，然后就交，发现超时，但是运行了很长时间才超时，这也进一步验证了我的贪心策略是正确的，队友怀疑超时是因为线段树卡常，想要用数组替换结构体来实现线段树，我感觉他应该不会这么极限，突然想到二分可以套到线段树查询函数中，这样就少了一个log的复杂度。然后重新计算了一下复杂度，发现这样肯定是可以在规定时间内跑过的，不需要考虑常数的问题。但是很遗憾，因为太长时间没有写过把二分套进查询函数中的代码，最后没有调出来，赛后看了讲解，思路确实是正确的，真的就只差一点点........其实在比赛过程中还有一道题当时已经想出来了一个非常重要的性质，然后就尝试着写了一下，发现wa了，当时那个性质对于解题非常重要，但当时只是利用这个性质猜了一个结论，但是结论猜错了，看了这道题的通过数，发现太少了，也就没继续尝试，后来看了题解，发现确实是利用这个性质，只是答案是直接枚举，后来大彻大悟，还是做题少啊，要不然其实还是有机会的。

最令我印象深刻的就是奖牌的发布了，官网上写的是金银铜比例不超过10%，20%，30%，那么总共就应该发69块牌，但是实际上临时改了规则，发了48块牌，直接少了21块牌，而且还导致了部分队伍由银牌变为了铜牌，还有接近20个队伍直接没有了奖牌，瞬间就引起了网友的不满，然后就组建了一个群，开始想对策，大家都是因为规则的改变受到了一定程度的损失，所以就想着和组委会商量，就开始写邮件，这我就不得不提一句，网友真的是太强大了，直接通过各种渠道找到了组委会的成员的信息，然后就开始轰炸式的发邮件进行申诉，最后直接联系了黄金雄总教练，刚才看了一眼，发现我这两天一共发了6封申诉信，哈哈，感觉自己还是挺上心的，最后终于收到了心心念念的主办方的回信！开心！！！

希望能有机会参加上海的EC吧，说实话还没去过上海，挺想去的，嘻嘻

最后附上主办方的回信