CSP翻车记

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了?

Please not contact lydsy2012@163.com!
原文地址:https://www.cnblogs.com/ztc03/p/csp2019boomalmost0.html