• Diary 「PKUSC 2022」浅谈一类 emo 文学在 OI 游记中的运用


      我突然发现这是我第一次完成这样一篇游记——

      一篇记录了绝对意义上“爆炸”的游记。


      SC 的前几天,我被一些奇怪的理由说服停课。省选已经过去了吧,机房里除了我全是省队。不过或许我的实力允许我坐在这里,但愿吧。

      浅停了几天课,渐渐找回了一些做题手感。SC 前的最后一次国赛模拟打得也不差,虽然最高分就是大众分呢。


      Day 1 表现平淡吧。

      这个 T1 第一影响就是直接 DP,部分高消。令 \(f(i,j)\) 表示较大号 \(i\) 分,较小号 \(j\) 分,达到目标的方案数。显然只有 \(f(i,\star)\) 内部成环。注意到 \(m\) 很小,设前 \(m\) 个状态为主元,建立方程暴力解,大概 \(\mathcal O(nm^3)\) 卡过的样子。T2 看上去是个挺“能想”的数据结构。T3 理解了一下题目,写了一个线规,发现不大能做啊。总体感觉应该是一套可骗的题。

      于是,后两题留了个很浅的印象,开始写 T1。感觉各种系数加加减减特别麻烦,封结构体啥的整了半天。然后一开始没有注意到”保证可以达到目标“的深意,设的后 \(m\) 个为主元,就很有可能出现系数为 \(0\) 没法往前推的情况。修修补补写得很烦躁。过样例交一发,只有前两个点?

      卧槽,思路复杂度都是假的。这尼玛 \(n\)\(f(i,\star)\),每层 \(m\) 个变量递推 \(n\) 次,我还没开始消元就成 \(\mathcal O(n^2m^2)\) 的 joker 了。

      上个厕所冷静一下,发现 \(\mathcal O(n^2m^2)\) 摆烂应该是能卡过第三个点。精细卡了一下模运算,顶一个 -Ofast 试了一发,好耶,前三个点。

      看了几眼代码,没什么优化的想法。于是先去码 T2 \(\mathcal O(nq)\) 暴力。心里稍微踏实了一点。

      想着 T3 比较难骗,回头看了眼 T1。猛然发现,这个 \(\mathcal O(n^2m^2)\),妈的算了 \(n\) 次一摸一样的未知数系数啊!飞快地预处理了一下,交,过了。签到了,可喜可贺。

      转头 T3,先手推了一下 \(n=2\) 的答案,过了第一个点,基本确认了题意理解。进一步转化?大概是一个二分 \(c\) 判断线规可解性。线规啊哥,“网络流”三个大字完全没有在我脑海中出现过,狠狠啧了。

      然后开始自闭 T2。清晰地认识到”线段不交“这个条件的运用是解题的关键,因为照正常”线段对询问贡献“的思路,线段间的关系根本不会被考虑到。奈何至始至终没有猜出来,于是再写了个线段长度和有限制的点,平复了一下心情。

      啊,自闭到比赛结束。\(100+40+12\)

      大概听闻了一些分数,或许不算太差,没有意识到真的不算好。

      赛后听评讲的感受是:T3 的思路巨大下饭。这个甚至不需要那些线规 to 网络流的技巧,建图方法直接摆式子上了。然后二分图完美匹配?Hall 定理浅算一下就是正解。


      Day 2,啊哈哈。

      T1,按照去年的经验还是签到,感觉这种计数题应该好做。T2 怎么又是数据结构啊(其实不是)。T3 不出所料的牌题,就算做不出来肯定很好骗。

      然后长达一个半小时的 T1 自闭,获得了两个计数思路,一大堆 \(n\) 不知道多少方的暴力,一大堆 \(\mathcal O(n^5)\) 的错解,以及一个 \(\mathcal O(\operatorname{partition}(n))\) 的暴力。巨大紧张,先放了,看看后两题。

      T2 暴力没几分,T3……等会儿再写吧。啊啊啊那不还是得做 T1 吗。

      反复横跳了一会儿。写 T2 暴力吧。想着暴力分应该不卡直接写了个最坏 \(\mathcal O(n^3)\) 的东西,两个点,行吧。

      紧接着写 T3,一堆 check 摞上去,爆搜能过前两个点,信仰输出 \(3\) 就是前三个点。确实好骗呀。记忆化卡了卡,能过的点越来越快,不能过的还是过不了。走了,肝 T1。

      最后 T1 \(6\) 分。

      \(6+20+50\),这几把,我翻遍 markdown 提供的所有表情,还是只能,

      听评讲,T1 整数拆分能过,而且机房也有一堆人这么过的,乐。T2 hash 没想到,所以完全转化不了,但硬要说肯定见过类似的 trick。T3 基本上是信仰搜出胡牌状态之类的?在这个 T1 不会的条件下我确实没什么信仰了。


      很烂。

      归因的话,自我感觉是开题(特别 D1T3, D2T2)的“姿态”放得太低了,直接开骗,根本没有正式地想正解。

      高二有几位也炸了,同病相怜吧。但不知道你有没有体会过,和一个人一起听评讲,你和他同病相怜,突然听说 D1T3 放精度重测,他暴涨八十几,你还是 joker。虽然很想祝贺他,但能蚌住真的不容易 qwq。

      喂,我知道这个人会看我博客,我只想对他说,“RNM,退钱”!

      接下来开始 emo,孩子们快跑。(

      说什么营奖是废纸啦,什么在某某范围内你考得挺好的啦……我又不是没考好过,也不是没被安慰过,咱整些建设性意见成不。(

      突然发现,初三像爽文一样地获得成绩,高一好像,还没开过张?

      更奇怪的是,遮住所谓“重要考试”的成绩,我貌似都考得不错——几乎没挂过分,真的,我敢说自己“稳”;但几乎,似乎从来没有什么酣畅的“爆发”,一次都想不起来。不知道从什么时候起就如此了。

      省选,因为某 \(8\) 分被称为“遗憾”。但真的很难说服一个这样的人——几乎没挂过分,没什么爆发,省选也是该正解正解,该暴力一路暴力的人,“你挂了 \(8\) 分,你退队了,遗憾”。

      不妨恳求你这样认为,“你这水平,挂 \(8\) 分就退队,真的不行”。

      推而广之,“你考得好,完全依赖于别人的挂分”。

      “别人挂分是挂分,挂了还比你高,别人都会捏大招“爆发”。你确实无能为力,‘真实’水平如此。”

      ——我不会承认这种陈述,但真的,妈的,找不到反例。

      初三省选完,也是 D2T1“遗憾”了一下,循环《零重祈愿》了一个下午。

      每句歌词都像是在唱某个人的未来。

      无端联想,或许“Rainybunny”的寓意真的不好。Rainy Bunny 枪杀了自己的灵魂呢。

      或许需要一个余韵悠长的结尾?

      “还请不要看这样的我——”

  • 相关阅读:
    [转]GPS原始数据说明
    [转]标准USB,MiniUSB接口定义
    warning C4819: 该文件包含不能在当前代码页(936)中表示的字符
    with用法
    turn out用法
    keep用法
    Stop doing和Stop to do和Stop...from doing有什么不同
    figure用法
    wanna用法
    seem用法
  • 原文地址:https://www.cnblogs.com/rainybunny/p/16299383.html
Copyright © 2020-2023  润新知