Loading

2022.11.13:CCPC广州

补题传送门

3 题铁

这把铁没有沈阳铜那么不甘心(沈阳打完之后,一星期都睡不好),看到了队伍内很多知识点的缺失,不知道在剩下一个正式赛来之前能不能弥补上(跟去年一样,做北大出的题会有一种智商碾压的感觉,看着题解说的很简单的来着,晚点去研究一下

开局 我看了下 \(B\),感觉区间操作一下再加点小技巧应该不会很难,谁知道最后再没看过这题。qgn 开了 \(L\),推了个公式,我顺便就写了组合数预处理,然后填上去交了一发,喜提 \(wa\)。测了几个特殊数据,发现 qgn 的公式少了些特判,补了一下就过了

\(B\) 结束之后,zjbqgn 丢给我一个 \(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\),都是靠着平常做题看到一个就做一个,其实这样非常不好,碰到简单题还行,难题就全完了。嘴上说是思维不行,但是还是要归结于没有系统性的刷完

慢慢补题吧,感觉这场很多题都值得做一做

综上,今天队里每人各当了一次小丑,建议出去吃顿好的

更新:

补题 C:2022 CCPC广州 C Customs Controls 2

补题 I:2022 CCPC广州 I Infection

posted @ 2022-11-14 00:20  dgsvygd  阅读(384)  评论(0编辑  收藏  举报