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