2022.11.13:CCPC广州

补题传送门

3 题铁

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

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

B 结束之后,zjbqgn 丢给我一个 E,听了一下题意,就写了个排序,然后枚举一下就过了,加了个树状数组,但感觉写麻烦了

接着听他们念叨了一下 H 题,感觉没得选,取前 2×k 个要填的数字找奇偶数量即可,趁 qgn 上厕所,和 zjb 讨论了一下,发现贼对。然后写了一通代码,交了一下,喜提 wa,然后 qgn 刚好在我交题的时候回来了,一回来看到交题还是 wa 都懵了。qgn 表示对这个想法反对,我念叨了一下,他就不说话了(找不到反例咯

回头测了几个数据,发现 zjb 给我念叨的 AliceBob 有一种情况反了,改了一下,颤抖地交了一发,喜提 TLE,后来发现有个坑忘了改,其实第二版代码中,我已经发现这个问题并改了过来,但是后来我是直接在 PTA 上面的代码编辑(第一版代码),交的时候没再检查一次,成功当上演员

接下来疯狂罚坐

我开了 Iqgn 开了 Mzjb 在我的怂恿下看了 B,然后又换了 C,最后又换成了 J,他们俩好像基本把题目都看了一遍了,我死磕 I(其实是看了其他过得多的题发现还是做 I 比较有希望

我就推了半天的公式,然后写完发现不对,然后又不知道怎么调,直接尬住。感觉刷了两星期的树形 dp 非常 useless

最后一小时大家都开始死磕 C 了,疯狂挣扎,但凡出一题就冲银了,最终还是无了

后来看题解发现都说的好简单,这题目好多 dp

我们队其实没有很系统性的刷 dp,都是靠着平常做题看到一个就做一个,其实这样非常不好,碰到简单题还行,难题就全完了。嘴上说是思维不行,但是还是要归结于没有系统性的刷完

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

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

更新:

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

补题 I:2022 CCPC广州 I Infection

posted @   dgsvygd  阅读(403)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示
主题色彩