2016 Multi-University Training Contest 3 总结
2016-11-17 19:25
337 查看
又是多校总结时间。
这两天重感冒,精神不佳,总结一拖再拖,结果到了多校第四场结束后回来总结第三场。不过因为还在补第三场的题,所以还是记得挺清楚的
欣君说决定自己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就能过此题。
这场多校的罚时相对上一场有了一些降低,题数变多了(嘛,这也是进步呀,欣君如是说)。
深夜,准备睡觉,明天又是新的一天。
晚安,仍在灯光下努力着的人们。
我们的目标是没有蛀牙,远离感冒,以及星辰大海。
这两天重感冒,精神不佳,总结一拖再拖,结果到了多校第四场结束后回来总结第三场。不过因为还在补第三场的题,所以还是记得挺清楚的
欣君说决定自己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就能过此题。
这场多校的罚时相对上一场有了一些降低,题数变多了(嘛,这也是进步呀,欣君如是说)。
深夜,准备睡觉,明天又是新的一天。
晚安,仍在灯光下努力着的人们。
我们的目标是没有蛀牙,远离感冒,以及星辰大海。
相关文章推荐
- 2016 Multi-University Training Contest 5&6 总结
- 2016 Multi-University Training Contest 1 总结
- 2016 Multi-University Training Contest 4 总结
- 2016 Multi-University Training Contest 8 总结
- 2016 Multi-University Training Contest 2 总结
- 2016 Multi-University Training Contest 7 总结
- 2016 Multi-University Training Contest 1 1004 GCD
- HDU5723 2016 Multi-University Training Contest 1 (最小生成树+dfs)
- 2016 Multi-University Training Contest 1 1011 hdu 5733 四面体内切球
- 【比赛总结】2014 Multi-University Training Contest 2
- 2016 Multi-University Training Contest 1
- 2016 Multi-University Training Contest 1 1002 Chess (博弈+状态压缩)
- 2016 Multi-University Training Contest 1 1011 tetrahedron
- HDU 5733 tetrahedron (2016 Multi-University Training Contest 1 计算几何)
- 2016 Multi-University Training Contest 1 1001 Abandoned country (最小生成树+DFS)
- (HDU 5733)2016 Multi-University Training Contest 1 tetrahedron(几何)
- 2016 Multi-University Training Contest 1 1002 Chess
- 2016 Multi-University Training Contest 1 1001 hdu 5723 DFS+并查集最小生树
- hdu 5733 tetrahedron(2016 Multi-University Training Contest 1计算几何)
- 2016 Multi-University Training Contest 1 题解(慢慢补)