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加油!