PKUSC2013 BUG集锦

如果今年考试真的是这个难度，那比的就是速度和准确度了……

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: