如果今年考试真的是这个难度,那比的就是速度和准确度了……
a
A:不明觉厉
B:推公式后不明觉厉
C:树的HASH
D:不明觉厉
E:QAQ 复制代码'-'忘改'+' WA×1,
F:QAQ 请输出 "No solution." WA×2
b(这么多WA还玩啥!!)
A:不明觉厉(爆搜0ms)
B:不明觉厉的DP
C:不明觉厉
D:QAQ 使用天花板地板函数时请ceil(a-eps)、floor(a+eps) WA×3
E:QAQ 请看清题面! WA×5+CE×1
F:QAQ 请不要题目做着做着忘了题面! WA×2
G:QAQ 请注意边界条件! WA×1
网传此题N^4可过…就写了个N^4的…(todo N^3)
H:QAQ 请注意题目隐含条件!(分裂成两块每块的大小要大于0) WA×3
c(C++的胜利)
A:QAQ 答案=\(\phi(p-1)\) TLE×1
B:不明觉厉
C:不明觉厉的网络流
D:不明觉厉的bitset
E:不明觉厉
F:QAQ 误以为map能过 TLE×2
G:这题挺神……
首先设\[a=x_1-x_2、b=y_1-y_2、c=z_1-z_2\]
那么原来的式子等价于\[\max\{a,b,c\}-\min\{a,b,c\}\]
这条式子等价于\[(|a-b|+|b-c|+|c-a|)/2\](数轴上画一下)
设\[a_1=x_1-y_1、b_1=y_1-z_1、c_1=z_1-x_1\]
\[a_2=x_2-y_2、b_2=y_2-z_2、c_2=z_2-x_2\]
原式那么等于\[(|a_1-a_2|+|b_1-b_2|+|c_1-c_2|)/2\]
这三个变量是分离的,可以分开来计算。
H:还是很神……莫名其妙的GarsiaWachs算法。
d
A:不明觉厉(开始脑残)
B:不明觉厉
C:不明觉厉
D:不明觉厉的英语阅读题
E:QAQ 真·英语阅读理解。题目不错 WA×3
F:QAQ 用暴力硬搞,这题似乎是有循环节存在的,所以只用保留前100位就行了 TLE×N+WA×N+MLE×N
G:QAQ 请输出 "." WA×3
H: