CSP J 2020游记
FxorG
2020-11-07 21:08:44
又一年CSP J 开始了
11/6
早上坐动车,下午到,晚上颓废+打题
11/7
正式开考 T1 5min切,T2只有n^2logn的思路,去看T4,T4打了个爆搜,往dp方面,想了1h没有结果,滚回去看T2,想起某一道题是并查集逆序破坏点,于是想先读完,再排序,然后依次删除。打了一下,打完过了样例,觉得复杂度最坏n^2logn,继续看,发现ai<=600,直接用桶切。看T3,发现应该是道巨长的题,看了部分分,20pt最可做了,直接乱搞拿到。滚回去看T4,发现没思路,尝试记忆化,打挂了,然后往dp方面,到最后也没打出来。
结束了
之后就是和大佬讨论,chy神仙说T4是个最长路,(我菜想不到
下午买了杯书亦烧仙草,然后坐动车回家了
保底 100+100+20+20=240
oitiku 100+100+25+20=245
计蒜客 100+100+55+20=275
也许真就AFO了呢
后记: T4是个dp chy神仙RE了(默哀) 牛客rk191