兴冲冲地跑去做题了,结果体无完肤了
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++