noip 真的寄麻了。白毛粉瞳?反面教材!

· · 个人记录

写在前面

CSP 拿了 rk22,感觉还能更高,所以可以考虑冲 E,那就基本要拿 300 了。

呵呵。

day -3

到达酒店,睡觉,腐败。

day -2

睡觉,打模拟赛,腐败。

day -1

fjy 之前给了一个好题,早起写完了,R7 D。

不知道有啥好腐败的,发现手机上还有元气这个老古董游戏。

很久没玩,随便开了四局,机器人警官刺客游侠,结果只有游侠居然没通,凭什么啊??急。

(刺客带的二技,出了三武幻影法杖闪电法杖法杖,此处应有图)

感觉手感上来了,炼金开了一局 dzt,很轻松过了,果然炼金 nb。

2-3 出了彩虹,扔了,结果 2-4 出了加特林;2-5 出了两把火焰剑,扔了,结果 3-1 出了冰霜剑。

“什么意思啊??”我说。

呵呵。

哦没带 max coffee,rp--。

day 1

好像 ez 的学长同学都在这个考场,我发现后面是 CSP 348 的 zjf,偷偷进行了单向面基。

看题:

T1 是小丑题,T2 对 k=2n-1 没啥思路,T3 一看就是边双然后树形 dp,T4 一看就是单调栈扫描线然后维护 a,b,a,b 区间加,a*b 区间历史和。

那不是 300+ 了???那不是稳了???

T1+T3 顶多写 1h,T4 大概要写 2h,原因是没推过这种历史和标记,剩下时间写 T2,拿大分。

T1 花了 20min 写,改了几个小锅过了恶臭大样例。

信心倍增。

感觉有很多时间,先搞搞 T2。

搞了一会发现解决 n=2,k=3 就做完了,随便构造个策略好像很对。

然后过不去大样例第一组。

。。。。

。。。。

。。。。

woc。

心态瞬间爆炸。

摆了,随便交个东西。

看眼时间。

???

还剩 2h10min???

什么东西啊

怎么回事啊

不管了开始冲 T3。

回忆了一下一年多没写过的 tarjan,嗯,很对。

推了一下树形 dp,设 dpij 为子树 i 是否有选,转移随便容斥一下。

改了几个小锅过了前两个样例。

还好还好,感觉还是能有 300 的。

然后样例 3 寄了,情理之中。

改了几个小锅,没过样例 3。

继续尝试改锅,结果过了 1.5h。(出来之后发现好像状态有问题)

寄了。

还剩 15min,T4 没救了,冲了个维护单调栈然后暴力区间加,冲完还剩 1min,没测大样例,肉眼改锅在 ask 的时候加了个 pushdown。

结束了。