首页 > 技术文章 > PKUSC2013 BUG集锦

zhuohan123 2014-06-07 15:37 原文

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

 

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

推荐阅读