Day 0
CSP
(
eq)NOIP
!!!
CSP
(
eq)NOIP
!!!
CSP
(
eq)NOIP
!!!
Day 1
这**不就是NOIP吗?
开考后10分钟我还以为还没有开始,自闭。
t1感觉很简单,但再一看数据(nleqslant 64)不会高精,95滚粗。
t2想了十多分钟写了个鬼畜dp,(f[i])表示以(i)为底部的最短合法括号序列,打了10多分钟,过了样例就没管了。sample3恶臭
附扩栈:-Wl,--stack=128000000
t3写了个乱搞贪心,结果连样例都过不了,又发现了一些性质,重构了5次代码,调到11:57
,过了大样例。
重新看t1,发现ull
可过,赶快补上,有惊无险。
upd:据说t3有分,t2炸了???等待Day2翻盘。
upd2:民间数据100+10+75
,爆炸,t2加了3B代码就过了,wtrl
Day 2
翻**的盘呢
t1一来一个dp,赶快半小时敲完(O(n^2m))看下一题。
t2:这不是贪*吗?你28位数能秒我,你要是能秒我,我当场对不起,还真能秒我,再见
自闭看t3,代码5分钟,调试2小时,对每一个点算贡献,分两种情况讨论,用主席树和倍增维护,主席树调到11:30
再看t2,随便打了个暴力,单调栈上二分,88分滚粗
坐等铁牌qaq
upd:民间数据100+88+100
,预计总分473~498
,听说(color{black}{ ext{j}}color{red}{ ext{iangly}})AK了?