test20170405总结
做题顺序：T1->T3->T2
T1
我的做法是枚举每一条线段，对于长度相等、斜率相等的线段只需要枚举一根就可以了，只要枚举端点在左上角或左上角的就行，这个是 \(O(nm)\) 的。
然后对于每根线段，它的起点能放在哪些地方，这个范围很容易求，把答案乘起来就好了。
然后剩下的问题就转化为，在一根数轴上有 \(n\) 个点，在上面取 \(m\) 个点，使得两两距离不小于 \(d\) 的方案数。
这直接用组合数就可以求了。
所以是 \(O(nm)\) 的？
不知道为什么答案错了～
期望得分：100分。
实际得分：20分。
T2
并不会做……
用 \(f[i][j][k]\) 表示从 \(i\) 到 \(j\) 走了 \(k\) 条边的最长路的长度，每次转移的时候判一下有没有正环即可了……
这个做法显然是对的，而且十分好写，可还是挂掉了……
期望得分：60
实际得分：45分。
T3
这是最惨的一道题。
我的做法是先缩点，然后枚举右边区间的端点，再用set维护左边区间。
是 \(O(10^6\log 10^6)\) 的。
但是因为题目中没有说明 \(A[i]\) 的范围！！！
我以为是 \(1000000\) 级别的！！！
没有用MAP！！！
然后RE辣！！！
加了一个MAP就AC了！！！
期望得分：100
实际得分：30分。
总结
期望得分：260
实际得分：95……
好尴尬啊
两天没考试，手又生了……
总是莫名其妙的错误……