day2
首先看 \(A\),花了一个小时,感觉其实都会,可以拆分成因子和数的连线,然后大概就是 \(nlog(n)\) 条边,然后就可以二分图匹配!!!!但是我不会二分图最大匹配!!!!!!!于是我准备加训并且在这次的休息日补习(和矩阵乘法),然后想了一个贪心做法(大样例过了)觉得可以过,交了,看 \(B\),一开始看成了最长不下降子段,然后写了一个单调栈,结果样例竟然过了!!!!然后大样例死活不过,然后写了个暴力,结果发现暴力还是过不了,然后去拉屎,顺便怀疑自己,然后拉屎回来,还是不知道哪错了!!!看样例解释的时候发现竟然是尊贵的“序列”!!!!!然后一来一回耽误了将近 \(2\) 个小时,心态炸的那叫一个彻底,然后看 \(C\),发现 \(D >= m\) 似乎很可做,去写,发现由于摸鱼了将近大半年,导致插板法都不会了!!然后被迫写了一个枚举有多少个大数和小数的个数的 \(O(n ^ 2)\) 的代码,结果还是错了,然后比赛差不多结束了,心态如奶油般化开!!!!!
感觉 \(A\) 题再想想可以写出来的,\(B\) 当时用本子推一推也是可以写的,\(C\) 倒是只能拿暴力分,\(D\) 题的暴力也是可以拿的

浙公网安备 33010602011771号