Petrozavodsk Summer-2016. Warsaw U Contest, XVI Open Cup Onsite.
Petrozavodsk Summer-2016. Warsaw U Contest, XVI Open Cup Onsite.
Problem A. Gambling
Problem B. Colourings
Problem C. Counter-manifestation
Problem D. Championships
- 持续删除度数小于d的点
- 找出最大联通块
Problem E. Neon
Problem F. Robots
Problem G. Equation
Problem H. Hay
- 比赛时搞这题变成了傻子
- 一直在考虑如何动态维护下凸壳，然后还得支持查询区间权值和
- 然后就上了SB线段树维护直线，外加三分加两个二分...理论上（可能）是正确的，但复杂度却是两个\(log\)的
- 更简单高效的解法：按照速率排序后，其高度单调不减，所以只需线段树上二分边界，再前半边加，后半边赋值即可
Problem I. Gym
Problem J. Triangles
summary and replay
RDC
流水账比赛记录：比赛一开始，双乐先秒掉了 G，接着开了一手 J 题，然后 WA，霍小🐟上去写了一发 D 也 WA，然后，双乐改了该向量方向，叉积符号 AC 了 J，霍小🐟因为不识字没 sort 改了改也 AC 了一发。然后无题可写。双乐提出 E 可以用矩阵表示 DP 的转移，但复杂度 \(O(nm^3logn)\) 讨论了一下，发现可以 \(O(nm^3)\)，然后双乐开始写，然后 WA2，双乐写的期间霍小🐟想出了 H，高兴得手舞足蹈，但我当时学不太会这个做法。然后去看双乐的代码，还没太看懂，双乐就拍出错了，然后改了改，就 TLE 了，接下来，我讲了讲常数优化的想法，双乐又改了改，又 TLE 了，绝望啊。霍小🐟冲上键盘锤 H 题，锤了一会遇到了困难并绝望地表示全错了，完蛋了。然后我发现了 E 矩阵很有特点，可以 \(O(m^2)\) 乘法，和双乐讲了讲，双乐改了好多东西，然后 WA，然后和对拍打架，然后被对拍打了，再然后各种特判各种改，历经千辛万苦终于过掉了 E。然后霍小🐟忽然又苟住了，再一次开始锤 H，然后 WA 1，并表示不解，然后发现样例没过，再改了改，过了样例然后 WA，第一场开火车 就这么结束了。
个人总结：迟到了 5 个小时非常抱歉，整场比赛很节能大部分时间在梦游实现了零输出，非常抱歉，H 题没有把霍小🐟从李超树上摘下来非常抱歉。
Todolist：明天比赛不要迟到。比赛更加积极一点，不要梦游。早点睡觉【不好，快 2 点了，打把游戏就睡】
