2016 Multi-University Training Contest 3 总结

 

　　又是多校总结时间。

　　这两天重感冒，精神不佳，总结一拖再拖，结果到了多校第四场结束后回来总结第三场。不过因为还在补第三场的题，所以还是记得挺清楚的

　　欣君说决定自己AFK试试，于是全程读题算公式。

　　欣君翻译完01，我跟磊哥同时脱口而出，水题，于是磊哥码之，一发WA，改后A。

　　我自己看了07，觉得边对于答案的贡献可以分奇偶性讨论，按想法码之，TLE。开栈，WA。

　　欣君02题算出公式，磊哥照公式写，一A。

　　欣君转述03题意，表示可做。（磊哥：为什么你每次总觉得这种这么复杂的题目要先做呢？（无奈脸）。随后两发过03。

　　我想到11题鸽巢原理，A之。

　　10题欣君想了一个神奇的公式，得到一个WA。

　　于是我们队采用人工智能的方法，每隔一段时间重修正方向来拟合轨迹。由于精度要求苛刻，TLE。欣君突发奇想，两种方法对照了一下答案，发现公式无误，发觉是边界问题，处理完边界，AC。

　　之后全队开始找我07代码的bug，怀疑思路有误，但是未能构造反例（第二天被通神的反例击败），一直bug到比赛结束。最终排名97。

 

　　补04题，发现我们都不会高斯消元，于是做了一些高斯消元的题补上短板。

　　最后07题的解法还是和奇偶性密切相关。朴素的树形DP，分类讨论即可。当时队伍全体都被我贡献值固定的思路带入死胡同，其实只要改成DP就能过此题。

　　这场多校的罚时相对上一场有了一些降低，题数变多了（嘛，这也是进步呀，欣君如是说）。

   

　　深夜，准备睡觉，明天又是新的一天。

　　晚安，仍在灯光下努力着的人们。

　　我们的目标是没有蛀牙，远离感冒，以及星辰大海。