• NOIP2022 不知道该怎么形容记


    高二老年人了。希望不要止步于此。

    考前倒数第二天晚上有 NFLSPC,由于集训队们把我的垃圾 idea 从区域赛扔到 NFLSPC 后我就作为一位划水人去玩了。顺便领了个钥匙挂件作为退役纪念品。

    考前倒数第一天和往常的 day0 干的事情没啥两样,敲了几个板子(包括 NOIP 曾考过的和未曾考过的),顺便复习下随机化技巧(CSP 那道 xorhash 当时写的根号分治,然后死得很惨,希望这次不要降智)。

    这次南京的考点有点不同寻常。座位很阴间,位于会场的最角落。笔记本电脑依旧是 Thinkpad,键盘布局依旧很阴间。

    看到 T3 取模题就先开 T3,发现是很弱智,而且前几天模拟赛刚写过类似的东西,于是 40min 把 T1 T3 搞定了,40min 就拿到了 200 分,感觉巨大多 buff。

    看 T2,初一看感觉是我不擅长的类型,但是既然是 T2 应该不算难。但是想了会儿后立刻感觉这个 T2 大概是组题人搞的恶作剧

    ——光是 \(k=2n-2\) 这 15pts 的 subtask 就想了 15min。尝试将 \(k=2n-2\) 的情况扩展至 \(2n-1\) 时,我发现最困难的地方在于当第 \(2n-1\) 个数加进来的时候,它应该放在哪里。这一部分仅凭过去无法决定,因此需要放眼未来。考虑下一个被删去的数,如果它在某个栈下面那么好办,直接把新增的数堆上面即可,否则——否则就要在插入这个数的时候决定这个数的位置?想到了一点东西,尝试写下来的时候发现很混乱。抱着“这是 T2 必须要 A 否则可能甚至拿不到 1=”的思路,接下来 1.5 个小时我干的事情莫过于在白纸上手玩的情况然后给自己的做法打补丁,到最后还没有胡出一个确定性的算法出来。

    看 T4,感觉是个类似于笛卡尔树的东西。欸这 36 分我会。把它写了。想了 10 分钟左右(强调 3 个小时与 10 分钟的对比),感觉正解是个笛卡尔树上树剖。这谁写得动?扔了。我坚定地认为 T2 比 T4 可做。

    到比赛快结束才宣告放弃。打了 \(k=2n-2\)\(n=2\)。这个 \(m\le 14\) 看上去是给乱搞的,冲了个随机化上去,手造了几组数据后查查文件就走人了。

    感觉要寄,但是别急着半场开香槟,看这 T2 的大样例可能会有一车人翻车。

    听说 T4 根本不用树剖。后来想了想发现是个思维难度不大的历史值线段树 + 扫描线。感觉挺可笑的,总觉得 T4 是不可做题,但是明明是道很套路的 ds 却没有做出来。

    晚上出民间数据。有点东西的是不少打了 T2 正解的都挂了,但是值得庆幸的是我没有挂分。所以还是那句话,不挂分就是大胜利吧。

    稍微了解了下同学的情况,csy 又双叒叕 AK 了,又一次轻松夺下 JS-01!有几个实力很强的同学 T2 挂掉了,我相信他们省选能翻盘。有个去年连省选都没去成的高一学弟把 T4 切了,进步神速啊,希望能复刻 Alex_Wei 去年的光辉历史吧。

    论这次发挥的话,一正(没有挂分)一负(没切掉 T4)刚好抵消了。不过其实不算太在意,毕竟无论这次考得如何后面还是要学 whk。况且参考下去年的成绩,加上省选的分后 noip 的分差也算不了什么。

    upd:民间榜上是 JS rk6。没挂分果然是爽。

    upd2:出分了。确实是这个分。

  • 相关阅读:
    【u026】花园(garden)
    【BZOJ 1040】[ZJOI2008]骑士
    【t100】汤姆斯的天堂梦
    【BZOJ 1038】[ZJOI2008]瞭望塔
    【t096】树的序号
    Java Web整合开发(82)
    2 HTML解析
    T3186 队列练习2 codevs
    T3185 队列练习1 codevs
    T1191 数轴染色 codevs
  • 原文地址:https://www.cnblogs.com/tzcwk/p/noip2022.html
Copyright © 2020-2023  润新知