10月25日刷题被虐祭

兴冲冲地跑去做题了,结果体无完肤了

10月25日刷题被虐祭

话说突然OJ上就更新题了,我兴冲冲跑去做,结果被虐的体无完肤了。

$T1(#20)$是一道贪心题,Luogu贪心题单里的原题,然鹅由于我太蒟了还去Luogu上瞄了一眼原来的程序才AC,Orz。

$T2(#21)$是一道我根本不知道正解是什么的题,本来想用下标表示数字的,一看数据范围$10^9$瞬间萎了,改成了哈希(怎么可能我这种蒟蒻怎么可能会写hash表,其实我直接用的map),于是由于STL巨慢的特性用了$800$多毫秒踩着$TLE$的边缘过的。

$T3(#22)$我用dfs,前缀和,dp,调了一早上,一直$20$分,不是$WA$声一片就是$TLE$,最后一看原来**这道题是道二分,顺利过了。

$T4(#23)$是一道$Tarjan$求割点的题目,然鹅我这个图论根本就没学完的蒟蒻连割点是什么我都不知道,于是我紧急去学了一番,$Tarjan$倒是会了,但是这道题的输入输出太毒瘤了,研究输入输出又研究了半天。

T5还没做出来

$T6(#25)$也是一道二分,一下就AC了。

不得不说我太蒟了,被虐惨了QwQ

顺便%%%%%%OJ上那几个随随便便就AK所有题的大佬们,我太蒟了。

最后,CSP-S决赛请一定RP++

文章作者: Tim
文章链接: http://itstim.xyz/20201025/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Tim's Blog
支付宝恰饭打赏
微信恰饭打赏