2016.9.13分治考试总结

今日试题

今天考分治,考场上只写出来一道题,另外三题写暴力,考完了听说有几个人都A了两道题,我心想,完了完了要被踩了。

结果:

qq%e6%88%aa%e5%9b%be20160913142707

果然还是每题得分大法好啊!

每题都得了点暴力分,然后就上rank3了。

说实话我看到原题又不会做就很紧张,然后就想第二题,想了好久才A掉,心虚地拍了几万组,没错。

接下来把T1暴力写掉,然后还有两个小时,看T4原题,cdq分治+斜率优化DP,觉得可能调不完,写了40分。

然后T3写了50分,再加许多常数优化,成功通过50分。

最后总分220,没有失误。


总的来说,今天的题目是有点难而且吃代码量的。

我对于某些算法的代码还不够熟悉,于是才会出现想出来了打不出来这些问题。

还是要多做题多练习,另外的,对拍一定要写,写了一个是心不虚,另一个是得分稳定,不会出鬼畜的错误。

但是make造数据一定要考虑周到,暴力一定要写对。

事实上每道题除非立即想出正解,不然都应该先写暴力。

样例过了也要多调试一下,避免答案对了过程错了。

每题得分很重要,至少要拿2档暴力分,不应该丢。

先总结这么多了,想到了再添加。

不如来评论一发?