【考试总结】[CQOI2016]考试总结

我是滚粗的蒟蒻

两天的考试，题目类型都是：很偏的模板题+水题+神题，所以这两场考试的成绩最重要的就是看你背的模板够不够多，够不够全(CQOI2016->重庆2016模板检测大赛)，然后神题暴力偏分，只要NOIP不是太烂就能进队啦
Day1
第一题
分治最小割裸题，幸好我做过分治最小割的题，要不然给我5个小时都想不出来。

第二题
计算几何，我目前还不知道怎么做，但是据说巴蜀AK的两位同学分别用三分和旋转卡壳做出了这道题，不过据Claris说旋转卡壳是错的，要用堆+KD树，由于我先做了第一题和第三题，第二题的暴力程序就没认真看，去用旋转卡壳乱搞了

这道题我爆零了，不应该，

第三题
经典的数位DP，思路比较简单，不过状态维数比较多，一开始写记忆化搜索把自己绕进去了，果断选择自己比较习惯的递推，因为没有多组数据，所以递推显然可以过，尽管写了7KB的代码，不过AC了。

Day2
第一题
当我看到这道题的时候我内心是崩溃的（就像我去年省选不会网络流一样崩溃）“我草，这不是pollard rho裸题吗”，尽管一眼秒出正解，奈何不会背板，心塞。
第二题
尽管没有一眼标算，不过后来还是想到建立一棵trie然后暴力匹配就可以轻松水过这道题，AC
第三题
这道题我在考试的时候毫无思路，，写了暴力，不过又爆零了。这道题虽然看起来像数学题，我一直在尝试找数学规律，但是实际上是搜索题（所以巴蜀高一的曾言就把这道题AC了）

这两天的考试，凡是我认为我想到正解的题目都进行了对拍，并且最后都AC了，不过暴力分没拿完，这里比较遗憾。

再奋斗一年，争取AK NOIP2016 CQOI2017