【游记】CCPC2022 广州

一大早出门准备去开房顺便吃早餐，把房开好后就到一旁的真功夫吃早餐，不得不说其实还挺好吃的，（起码比学校的好吃.....），早餐吃了一半两位爷就大驾光临了，急忙递上房卡，然后我吃完早餐后速速跑上房间和他们见面。

为了解决吃饭问题大家都是各显神通，反正就是啥都带了，包子、泡面、零食应有尽有，如果时间够的话说不定还可以开美食大会。

速速布置完考场后我们就开始打比赛，刚点进去看见有人切了 E 我就开始弄，迅速发现我其实并不关心要怎么布置按钮，我只要统计有多少人编号比我大且值比我小等等一系列东西，然后想了大概一会儿迅速想到跑四次线段树，然后此刻 zqf 似乎把 L 给弄了出来，大喜，竟然觉得挺顺利的。

好景不长，zqf敲完wa了，然后我迅速上，不到半个钟打完了一个动态开点的线段树，然后测了样例，过了，然后交了一发.....

然后我们断网了.....，顶着监考员的斥责，我一手举着手机，另外二位重新登录系统，然后再到我，这个过程大概花了半个钟。最后开的是我的热点，md什么沙比酒店wifi。

重新上系统看看发现是 t 掉了，非常不解，开了 O2 O3都不行，然后请lsy来看看，没发现问题，然后lsy建议我离散化然后就不用动态开点了，我也只好试了试，然后改了 10 分钟之后改完了，再交一发，过了，然后非常想骂人，但是没骂（禁赛警告），然后不久 zqf 发现是自己取模没取干净，然后也过了 L

然后已经是过了两个钟了，别的队都已经过了三四道题，我们才做两题，然后焦虑瞬间充斥了整个房间。

之后lsy说他H题想到了一个结论，我就让他先打，我随机跳了一题，跳到I，看到计数题，大喜，简单思考发现就是一个求出所有大小为 k 的连通块的权值和，其中权值和是连通块的点权的乘积，然后这个连通块还必须强制包含恰好一个特殊点。一开始想换根，发现需要合并背包，寄了，然后再往别的方向想，过了大概 20 分钟发现其实我只是关心连通块里头包不包含特殊点，这个点是谁我并不关心，然后就是有 $O (n^{2})$ 的状态 $f [i] [j] [0 / 1]$ 表示以 i 为根的子树中选择了 j 个点，且是否包含特殊点的概率。

同时 lsy 敲完 H 交了之后 wa 了，我迅速敲完，一遍过，感觉今天个人状态不错?

然后准备帮 lsy 修 H ，然后先是听了他给我转化的题意，我觉得很难，然后我就觉得是他转化错了，我自己读了一次题，想了一会发现既然 A 想mex是偶数，那么他一定狂填奇数，B 想mex是奇数，那么他一定狂填偶数，然后迅速敲完，竟然过了....

不知道 lsy 是不是昨天打cf太晚睡了，今天状态不大好。

然后看了下榜，发现 M 题很多人做了，我就去看 M ，一看到是计数，又非常开心，但是看见加法和位运算同时出现的时候我就开心不起来了，我直接放弃。

然后zqf来看 M ，起初他的思路跟我差不多，就是我们处理出总和为 n 这个限制，但是值域是 m 的这个就卡住了，过了一会他说是不是可以数位 dp ? 然后瞬间点醒了我，对呀，完全没往数位 dp 想过，这个值域理论上是要想数位 dp 的，然后迅速想到 pht 之前出题，如果有 x 个数的值域限制都一样，那么如果我从低往高处理到第 i 位，如果我知道有 j 个是需要借位的，那么一定是按照前 i 位排序后的前 j 大，因此我不需要知道具体是谁需要借位，我只关心有多少需要借位即可，然后去开了个大之后迅速回来敲，代码极短，大概敲了 10 分钟敲完，交了一发一遍过，感觉今天真的状态逆天了.....

目前为止我们已经做了 5 题，看了一下另外一支队，也是 5 题，他们做了 C ，我们做了 I ，看到 C 是构造，我不想看，然后跟 lsy 去想 A ，让 zqf 给我翻译了一遍题意时，lsy 突然插了过来，经过确认发现是他看错题了，然后他说他会做了，然后他就开始敲，然后我就和zqf去想C，我弄了一个结论出来，告诉zqf，突然发觉其实两个人一起想一题效率很低的，然后我就去想别的题目。

我在看题的时候zqf会做C了，然后他和lsy交流了一下，lsy敲完 A ，但是 wa 了，然后他俩就敲 C ，也 wa 了，我就过来帮他们修，我就重构了一下代码，还是 wa 了，于是我开始手模样例，这个时候距离比赛结束还有差不多十分钟，lsy 突发奇想去把 A 开了 __int128 ，我原本想阻止他，因为我觉得会加罚时，但是他开了之后就过了 , 这个时候我们三个人都没忍住直接破口大骂了起来，冷静下来后我继续模样例，发现跑最长路是不能迪杰斯特拉的，要拓扑排序...，然后大概还要判个环，然后距离比赛结束还有 3 分钟，我知道打不出来了，寄