ACM赛制让我癫狂。
第一场：
*这场比赛在星期一，我应该在学校做的，但是我就是碰巧生病了，所以在家里做了。
做了的人都知道第一场的题全部都有问题。
具体过程的话可以去知乎上看看。
我来讲一下我的做题过程。
首先点开了第一题。
错把欧氏距离看成了曼哈顿距离，于是像个SB一样开打，过了10mins我发现我怎么样都过不了样例，才发现是欧氏距离。
咦，这不是个模拟退火裸题吗？
但是巧了，当时联赛推专题时，整个dp、贪心专题我就一道模拟退火的题没做。
但是我记得模拟退火的精度很小，所以10^-6还没有SPJ是什么鬼。
此时刷新了一下页面，发现好多大佬切了D题，于是赶紧去看。
好吧我承认我看了题后，想都没有用并查集判二分图是不是对的就交了上去，结果1A（吓死宝宝了）。
这是因为这个数据范围怎么看都是一个线性的题。
然后发现E题也有人切了，于是看了看。
发现E题才是全场最水的题。
于是我刚这道最水的题到了比赛结束，交了20多次，精度还是没有过。
后来我才知道要和出题人心灵相通才能A（呵呵）。
至于题目的锅就不再说有哪些了，知乎上都有，我已经不想喷出题人（=验题人）了。
重办一场我可以理解，但是这场假题还发钱就不理解了，虽然我有件衣服。就算你商汤财大气粗，一夜涨了15个亿，也要看地方吧，给完全乱来的人发钱，作为补偿也不是这么补的吧。
0x0被ban掉了确实不应该，人家也是靠实力的。
本来打正解就一分都拿不到，考验的就是选手的其它能力，发现网页里有标程应该也算吧。
至于ZJ选手集体过D，确实有些诡异……
第二场：
周六了，又在家里打的。
看了A题，感觉像个NOIPdp，可惜没有思路。
在看B题，怎么有个部分分？bitset也许可以梦想过了。
其它题看了也不会，只有G题感觉可做。
于是开始打G题，打了一半，就发现有人过了B题，于是转战B题。
真的就打了个bitset，交了三次，前两次因为一些小细节WA掉了，第三次400ms就过了。
复杂度是O(n^4/32)。
虽然我知道正解肯定不是这个，但是水过了好开心。
又发现有人过了G，再转头看G。
否掉了之前的线段树合并，改了个启发式并查集。
因为数组开小、没开unsigned long long等问题交了四次才A。
知道自己肯定有衣服了，又不会做很多人过的A题，弃疗~
吉老师差点AK了，%%%
update 2018.4.16
今天物理课上想了想，A题真的是个傻逼题。
想想都知道重合的一定是一行或者一列。
大概是维护一下从四个端点到某一点的最长长度。
朴素做法是枚举重叠的部分，然后可以快速算答案。
但是也可以维护前缀max和后缀max，复杂度降为 O(n2) 。
413
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
