HNOI2018 滚粗记

day0

说好了不复习,~~于是复习了一下配置,没想到一下就记住了,咋不退役去搞英语竞赛捏~~
皇室一波攒RP,chicken chicken一波攒RP

day1

机子坏了,换到了最后面,但这个时候已经 $8:00$ 了,但是还没有打配置
一遍打对,$2$ 分钟就搞定了

先看一眼 $T1$,还以为是傻逼题,先看后面的
$T2$ 一脸不可做,肯定要猜结论,于是开 $T3$
$T3$一看仿佛比较会做,先打了 $30$ 分暴力
推了一个看似很对的 $DP$ 式子,打了很久才过样例
一拍发现是 $WA$ 的,发现只能对一条链 $QwQ$
有一点慌,时间已经过了快一半了,于是按照惯例去了一趟风水宝地
回来发现前面的暴力都没有打,仔细分析 $T1$,发现并没有想象中的那么简单
搞完 $30$ 分就滚粗了
$T2$ 还是一脸不可做,于是打算推完 $T3$
发现根本不能对,只好改成了 $O(N*2^{2*(m-n+1)})$,能过 $55$ 分
但是发现还可以优化,于是继续刚 $O(N*2^{m-n+1})$,这样就是高分了
直到 $12:20$ 终于拍上了,然后测了波极限数据,$m=n+7$ 要跑 $1.2S$,$QAQ$
强行压了一波才压到 $1.0S$ 多, 就没管了.
发现 $t2$ 还没打暴力,只有 $20$ 分钟了,看上去还是只会做裸暴力,只好赶紧码完 $10$ 分滚粗了

期望:$30+10+(85+)=125+$
实际得分:$30+10+55=95$
$T3$ 被卡常了几个点,而且 $n=3000,m=n+10$ 的我数组没开到 $2^{10}$
一副要退役的节奏,还好差距不是特别大

day2

没抱太大希望了
开场码配置,$7:50$ 左右就搞定了,题目也提早发了,发现 $t1$ 送了 $60$ ,$t2$ 送了 $40$,$t3$ 一脸懵逼,完全不敢想
先打了 $t2$ 的 $40$,然后码了 $t3$ 的 $20$ 分裸暴力
然后开 $t1$,发现 $60$ 贼好写,就先写了 $60$
看了下表才 $9:30$ ,于是去了趟风水宝地缓解了一下心情
回来想了下 $T1$ ,感觉有一种很不满的离线暴力,于是就码了一下,发现随机跑得还可以,于是 $namespace$ 了上去
已经 $11:00$ 点了,这个 $T3$ 怎么看怎么不可做啊,但还是硬着头皮仔细想了一下
$f[N][40][40]$ 是不是就可以了,不敢相信,但好像就是没错,于是码了,直接就拍上了
"一定是我看错题了",我心中不断重复着,把题面又看了不下 $3$ 遍,好像确实没错,于是到了 $12:10$ 左右,就没啥分可以拿了
于是测了一下 $t1$ 的极限数据,$WTF?$,$1.4S$,开 $O2$,$1.2S$,药丸药丸
也没有什么地方可以压常,于是强行加了一点优化,合并了几个循环,还是要 $1.1S$,只好弃了
$12:40$ 之后就开三个拍,看着我的暴力和暴力之间的对拍,~~气势不能输啊~~
期望得分:$40+40+100=180$
实际得分:$60+40+100=200$
$T1$ 居然没被卡.....
很多人 $T3$ 骗了$80+$,$T2$ 也可以骗很多分呐

下午看了下榜,仿佛踩线了?
那可真是惊险刺激,差了那么 $10$ 分
于是仔细一看:有一片人翻的比我还多啊,于是刚好被卡在线下一两名,还是太菜了,还不知道能不能续个 $D$ 啊?

upd4.19:

阿逼特(怎么拼来着?)出问题了,重测之后莫名进队了,NOI加油!