CSP翻车记

Day 0

CSP\(\neq\)NOIP!!!

CSP\(\neq\)NOIP!!!

CSP\(\neq\)NOIP!!!

Day 1

这**不就是NOIP吗?

开考后10分钟我还以为还没有开始,自闭。

t1感觉很简单,但再一看数据\(n\leqslant 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}{\text{j}}\color{red}{\text{iangly}}\)AK了?

posted @ 2019-11-16 17:24  ztc…  阅读(259)  评论(0编辑  收藏  举报

Please contact lydsy2012@163.com!