这两天有幸参加了CQOI 2018,觉得非常的——,就来更一发博客。
今年的CQOI怕不是历年最惨的一次,题目全是一眼题以至于进队全靠NOIP?
Day1
T1一眼BSGS,模板题,没有任何意思。
T2一眼矩阵树,模板题,没有任何意思。
T3一眼数学题,推一推发现了一个$O(n)$的算法,然后发现模数小没有逆元,就把质因子提出来预处理了一发。感觉$n=10^7$卡着$1s$非常的抖,觉得卡卡常应该能卡过,于是一直在卡常,然后就真被卡常了。果然开$10^7$就是坑啊,毕竟还是$naive$了,没有去考虑更优的方法。
Day2
T1一眼状压dp,水过。
T2一眼高精度,水过。
T3一眼莫队,水过。
本来以为今天还能翻盘,结果白送300也是。
所以今年的锅谁来背呢,题目质量感觉很低啊,毫无游戏体验。
所以这场CQOI我还是天真了,以为$O(n)$能卡过结果就只能$565$,$Rank3$跑路了。
所以还是要说今年的题质量大不如往年啊。