CQOI2018游记 | Bill Yang's Blog

CQOI2018游记

爆零啦~

Day 0

到了考场发现好多人,好慌啊。。。
然后发现今天的座位是按照NOIP成绩排的,在我后面的就没几个。。。

achen:“我前面竟然有$6$个人,好慌啊。”

邮电机子还是很不错的,四核i5,应该不会死机了。
随手敲了个A+B,键盘手感也很不错。
然后敲了个LCT,过了过样例。
又拍了一下A+B找找自信。
正想敲NTT就走了。

在回来的路上一直很慌,妈耶。
晚饭大肆挥霍了一波,准备接受明天的爆零。

加油ヾ(◍°∇°◍)ノ゙。

Day 1

这可能是我们学校唯一考前没有一起喊“AK”打气的一届。

Day 1 的题,实在有点简单,然而做PDF的人极其不认真。

注意:这里没有C11,没有O2。

T1,BSGS,$1$秒钟无O2。
蛤?没有O2?那我map怎么办?后来改成hash了。

T2,有向图生成树计数,直接上矩阵树定理。
$1$秒钟非常稳,实际只花了$0.1s$不到。

T3,组合数乱搞一波。
时间复杂度$O(n\log a)$,$n\le 10^7,a\le 45$。
发现时间复杂度是线性的,非常科学。
然后一测发现,$2s$。
蛤?时限怎么只有$1s$啊?还没有O2是想搞什么啊。

边对拍边写题,写完的时候10点半。
水喝多了一直上厕所上厕所。
好不容易卡了$0.3s$下来,发现只有$1.7s$了。

发现T3有坑,没有说$n$是否小于$m$($m$是模数)。
找监考老师提问,
我:“老师我可以提问吗?”
监考老师:“怕是不能。”
我:“蛤?是指题面的问题,可以问一下吗,感觉题面不是很清楚。”
因为T2也没有描述是否有重边自环,感觉出题人的描述不够严谨,所以这么说。
监考老师:“题面应该很清晰吧,再仔细读一读?”
我:“。。。”
MDZZ,就是题面没说才问你啊,您能不能问问出题人啊。
然后他就走了。

想了一下,对于$n\lt m$写了个Lucas,虽然Lucas看上去和写起来都非常科学,但时间很不稳,如果$m$给我来个$2$我就吃屎。

考试结束后讨论了一下,T1,T2大家都很稳的样子,T3 LZX等人很稳的样子。
我:“T3卡常数啊,你们卡过没有。”
hxt:“我卡过了233。”
我:“啊?你怎么卡的。”
hxt:“就随便卡一卡啊,不要用if改成三元表达式就过了。”
我:“。。。”
achen:“$n^3$次取模改成$n^2$不就好了?随便$0.7s$。”
我:“啥?听不懂。。。你怎么做的啊”
achen:“矩阵快速幂啊,你不是吗?”
我:“。。。原来还可以矩阵快速幂啊。。。”
矩阵快速幂的时间复杂度好像是$O(180^3\log n)$。
不太清楚LZX是怎么做的,好像很稳的样子。
我:“你们有考虑$a=0,b=0$的情况吗?题目说的$0^0=1$。”
achen等人:“不需要考虑啊。”

然后我就很方了。

PDF第一页什么都没有,编译命令没有,CPU配置没有,时限全是$1s$,还不开O2。
我是不是可以申诉随意指定评测器CPU让主办方买啊23333?
Day 1 成功区分了会卡常数和不会卡常数的选手。

光荣GG,Day2加油ヾ(◍°∇°◍)ノ゙

Day 2

一打开又发现1s,1s,1s。没有编译命令,没有O2。不想说了。。。

D2T3写的分块,因为标算是莫队所以被卡常。

预估分100+100+70+100+100+70
实际 0+100+15+0+100+30
数据没有梯度,被卡掉155分。
D1T1,开的int用lld输出,GG。
D2T1,没有发现不用经过所有点,GG。

发现有5道原题,其中D2T3 cf原题,原题5s,cf的机子5s。一看时限,1s。

最水的一次CQOI,没有之一。
从来没见过哪个省哪年这么考。
成功区分了会卡常数和不会卡常数的选手。

还是我菜,我是辣鸡,我是傻逼,再见,滚回去学文化课了。
说不定两年后还会再见面呢?

0%