T1:Lucky Transformation:
比较水的题,考试时,打了暴力,结果莫名CE(我人都傻了),源代码一交,TLE50???
正解:找223和233,其他的O(n)处理。
AC
T2:精美电影:
又是期望,我人都傻了,没有打。
正解:单个共享:
l
i
×
(
x
i
y
i
−
y
i
−
x
i
y
i
)
l_i\times (\frac{x_i}{y_i}-\frac{y_i-x_i}{y_i})
li×(yixi−yiyi−xi)
按
l
i
×
x
i
y
i
×
y
j
−
x
j
y
j
l_i\times \frac{x_i}{y_i}\times\frac{y_j-x_j}{y_j}
li×yixi×yjyj−xj排序
AC
T3:Snake vs Block
考试时暴力15
正解:鬼畜DP
AC
T4:Ping
暴力都不会打的我瑟瑟发抖…
总结:
考的不是很理想,第一题可以试着去想正解,暴力一定要打满,比赛一定要对拍。