NOIP2021 游记

    NOIP2021 游记

    希望能带来好运!

    2026.11.15 upd:优化了一下排版(但没有修改文章内容)。

    Day -19(2021.10.31)

    2021 福建省 NOIP 编程水平测试。

    上午

    考点在福州三中(西湖校区)。一共三小时,从 9:00 考到 12:00。

    打开 problem.pdf 一看,好家伙,标题是「福建省 NOI2011 省队选拔赛(第一天)」。FJOI 先生,世间所有的相遇都是久别重逢。

    看完 A 题,发现好像是最短路,很快就有了一个 O(n3k+n3m)\mathcal{O}(n^3k + n^3m) 的做法。摁了一下计算器,发现计算量已经到达了 1515 亿,肯定过不了。然后又观察到,因为求的是最短路,经过的点数不会超过 nn 个,自然切换赛车的次数不会超过 nn 次,于是只需要让 kk 与 nn 取一个最小值就行了,优化到 O(n4+n3m)\mathcal{O}(n^4 + n^3m)。嗯,很稳。

    接下来看 B 题,看到题目名称《宝石项圈》的第一反应:不会要写 Pólya 定理吧?

    简单看了一下题目后:真的是 Pólya 吗?我不会啊 TAT。看到了“计算对于有相同宝石排列的项圈”这句话后:😅。

    于是就写了一个单次询问 O(n)\mathcal{O}(n) 的线性递推。这题还多组测试数据,FJOI 居然连测试数据的组数都不给。我真是 !@#$%^&* 的:

    我:您好。我想问一下这场比赛的第二题,它所说的 “ 有多组测试数据项 “,具体有多少组呢?
    技术人员:在正常范围内。

    我:我知道在正常范围内,具体是在什么范围内呢。
    技术人员:我们也不知道具体是在什么范围内,但是是在正常范围内,就是你们平常做题时的正常范围。

    我:好吧,谢谢您。
    内心独白:这也不给、那也不给,你怎么不去 __ 呢?

    技术人员:不客气。

    既然是正常范围内,那么就应该可以过吧,于是就开了 C 题。我真是逆天,理解错了题目的两个意思:

    • 我以为每个被占领的节点可以向周围的任意多个节点扩展,但实际上只能向周围的至多一个节点扩展。
    • 我以为子任务 1 的起点必须为 aa 点,但实际上可以为 11 到 nn 中的任何点。

    考场上的我天真地认为,既然 A, B 都这么送分了,C 肯定也在送分。于是就打了一个求最长链的模板。

    此时只过去了一小时。内心独白:我草,这就 AK 了?这不是人均 AK 吗?真没意思。

    于是开开心心扫雷去,这一扫就是两个小时,扫到 12:00 出考场。

    出考场一问,才发现我 C 题爆零,我真逆天。

    后面仔细想了想,发现 C 题也不难,子任务 1 就是一个简单的换根 dp;子任务 2 就是一个简单的倍增(2026.11.15 upd:其实还真有点难)。

    下午

    和同学们一起聚餐到 2:00,然后去附近的西湖公园游玩,当天恰好是西湖菊展。

    考完试也没有什么顾虑,只想安安静静、看看风景。

    Day 0

    大概 2:03 就到了“扣扣时尚酒店”(原速八酒店)。

    辣鸡酒店,和 NOIP2020 一样,给我定的又双叒叕是双人间,还有一个床留着给寂寞睡吗?

    大约 2:40 从宾馆出发去试机,考点是师大附中。

    没有鼠标垫,鼠标的 DPI 也很低,极度不适应;键盘也是 dell 的巧克力键盘,键程、触发压力也极度不适应。

    试机打了 LCT,SAM,主席树,回忆并复原了一下 NOIP 入围赛的 C。还没写完,试机就已经结束了,被工作人员赶出了机房。

    正好没什么事情做,逛了一下师大附中。

    这是我第六次来师大附中了,这次终于认清了师大附中的各个楼之间的名字、方位。不得不感叹师大附中这种顶级学府真是太豪华了。

    放学后,去面基了一位考进师大附中的强者小学同学。虽然面基的过程有点曲折,但总算还是见到了。希望我们都可以加油。好好学习,天天向上!

    接下来的时间呢,就是经典的复习+颓废了。

    祝大家 NOIP2021 RP++!

    Day 1

    由于太拉跨了,所以就咕咕咕了。