CSP J 2020游记

FxorG

2020-11-07 21:08:44

Personal

又一年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