2016 Multi-University Training Contest 3 总结

forever97 posted @ 2016年7月29日 00:33 in 总结-多校赛 with tags 总结 , 604 阅读

 

    又是多校总结时间。

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

    欣君说决定自己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就能过此题。

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

   

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

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

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


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter