2022.11.13:CCPC广州
3 题铁
这把铁没有沈阳铜那么不甘心(沈阳打完之后,一星期都睡不好),看到了队伍内很多知识点的缺失,不知道在剩下一个正式赛来之前能不能弥补上(跟去年一样,做北大出的题会有一种智商碾压的感觉,看着题解说的很简单的来着,晚点去研究一下
开局 我看了下 \(B\),感觉区间操作一下再加点小技巧应该不会很难,谁知道最后再没看过这题。qgn
开了 \(L\),推了个公式,我顺便就写了组合数预处理,然后填上去交了一发,喜提 \(wa\)。测了几个特殊数据,发现 qgn
的公式少了些特判,补了一下就过了
\(B\) 结束之后,zjb
和 qgn
丢给我一个 \(E\),听了一下题意,就写了个排序,然后枚举一下就过了,加了个树状数组,但感觉写麻烦了
接着听他们念叨了一下 \(H\) 题,感觉没得选,取前 \(2 \times k\) 个要填的数字找奇偶数量即可,趁 qgn
上厕所,和 zjb
讨论了一下,发现贼对。然后写了一通代码,交了一下,喜提 \(wa\),然后 qgn
刚好在我交题的时候回来了,一回来看到交题还是 \(wa\) 都懵了。qgn
表示对这个想法反对,我念叨了一下,他就不说话了(找不到反例咯
回头测了几个数据,发现 zjb
给我念叨的 \(Alice\) 和 \(Bob\) 有一种情况反了,改了一下,颤抖地交了一发,喜提 \(TLE\),后来发现有个坑忘了改,其实第二版代码中,我已经发现这个问题并改了过来,但是后来我是直接在 PTA 上面的代码编辑(第一版代码),交的时候没再检查一次,成功当上演员
接下来疯狂罚坐
我开了 \(I\),qgn
开了 \(M\),zjb
在我的怂恿下看了 \(B\),然后又换了 \(C\),最后又换成了 \(J\),他们俩好像基本把题目都看了一遍了,我死磕 \(I\)(其实是看了其他过得多的题发现还是做 \(I\) 比较有希望
我就推了半天的公式,然后写完发现不对,然后又不知道怎么调,直接尬住。感觉刷了两星期的树形 \(dp\) 非常 \(useless\)
最后一小时大家都开始死磕 \(C\) 了,疯狂挣扎,但凡出一题就冲银了,最终还是无了
后来看题解发现都说的好简单,这题目好多 \(dp\)
我们队其实没有很系统性的刷 \(dp\),都是靠着平常做题看到一个就做一个,其实这样非常不好,碰到简单题还行,难题就全完了。嘴上说是思维不行,但是还是要归结于没有系统性的刷完
慢慢补题吧,感觉这场很多题都值得做一做
综上,今天队里每人各当了一次小丑,建议出去吃顿好的
更新: