队名:让味道更威猛。和学弟的 给拍黄瓜加点威猛先生 配对。队员是我和 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 排序然后一个一个推,然后可以主席树 ,但是完全没戏。
再搞一会发现可以离线下来改成链表,dij 用稠密图的 dij,然后就可以了。
直接冲。然后 wa。写拍。这个时候 Guoyh 已经把 K 过了。
调了一会过了拍(flag),交上去,切回 vscode 发现拍挂了。
?
于是喜提一发白给罚时。
又调了一会,反正最后是过了,也不卡常。
然后和 Guoyh 尝试绝杀 C 失败。
“好像剩下的队都没有办法凭借罚时翻掉我们,那只要没有 20min 绝杀两个题的就行,那我们是不是可以摆了”
“过了!!!”“然而排名没动”
rk2,看看 pku 给我的奖金整了几年的定期存款。