PKUCPC 2023

队名:让味道更威猛。和学弟的 给拍黄瓜加点威猛先生 配对。队员是我和 Guoyh。

总结:Guoyh 负责写神仙题,我负责捞签到和端茶倒水。

开场,我正序开题,上来开 A 不会,开 B 不想看,开 C 不会,开 D 不会(伏笔)。

发现有人交 H,跑去看,猜了个很简单的结论,但是看没人过就没敢交。

再发现有人交 E,跑去看,发现会了。直接开始写,十几分钟就过了。

突然想起来 D 我看那个图好像有个绿色点,但是好像输入格式里面没提到绿色点。于是跑去仔细看了看 D,发现最后这个题没有博弈。

于是直接写了,然后过了。语文题,真难绷。

看到 L 过了一车,跑去写了,结果还 wa 了一发(……)。

然后发现 Guoyh 直接把 M 过了????强者恐怖如斯。

讨论了一下让他开 H 我开 A。想了半天,猜了个偶数对半开然后奇数交叉选,结果不对。仔细想了一下发现应该是排序之后交叉选,然后就过了。

我感觉这个 A 好难啊,为啥过了这么老多人,,,,

差不多这个时候 Guoyh 把 H 也过了,于是重新分配我去 I,他先去写个 G 等着修数据,写完去 J。

又想了半天,搞了一堆很迫真的环上线段树优化 dp 和倍增优化贪心之类的东西,后来发现这个贪心直接可以用前缀和来搞。

但是这只过了这么点人啊,不应该这么简单吧。

但是怎么想怎么对,于是直接写了。然后 10 行代码把 I 过了。

?????

去看了 B。神秘。

结果另一边 Guoyh 也写了 10 行代码把 J 过了。

??????

分配了一下,他去 K,我去 B。

对于一个源点只有 k 个最短路是不平凡的,我只需要把平凡的接上去做多源 dij 就行。

问题变成怎么接上去。搞了一会突然意识到可以按 a 排序然后一个一个推,然后可以主席树 k2logk^2\log,但是完全没戏。

再搞一会发现可以离线下来改成链表,dij 用稠密图的 dij,然后就可以了。

直接冲。然后 wa。写拍。这个时候 Guoyh 已经把 K 过了。

调了一会过了拍(flag),交上去,切回 vscode 发现拍挂了。

于是喜提一发白给罚时。

又调了一会,反正最后是过了,也不卡常。

然后和 Guoyh 尝试绝杀 C 失败。

“好像剩下的队都没有办法凭借罚时翻掉我们,那只要没有 20min 绝杀两个题的就行,那我们是不是可以摆了”

“过了!!!”“然而排名没动”

rk2,看看 pku 给我的奖金整了几年的定期存款。