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。
结束了。