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

时间:2022-05-29 23:46:51

我是滚粗的蒟蒻

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

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

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

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

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

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

再奋斗一年,争取AK NOIP2016 CQOI2017