FJOI2026 省选联考游记

andycode · 2026-03-12 14:12:26 · 生活·游记

前言

星图铺就的，未必是归途。
但有人循着它，便不算迷路。

省流：NOIP 侥幸获得 95+20+48+25=188 拿到了个正式体验名额。

Day 1

进入考场开题看 T1，花了几十分钟拆贡献推式子，写了一个 O(n^4) 的暴力，然后发现可以优化成 O(n^3)，于是又写写写，结果出了一大堆 Bug，然后调了 1h（qwq）。没想到又衰神附体，Codeblocks 死机掉了，又让监考老师重新帮我重启帮我重启了，总共花了大概 2.5h。大样例全过了，估分 [48,100]。

警示后人：如果 Linux 系统下的软件死机了，可以点击左下角的九个点点开系统监视器强制结束进程（Day2 才发现的，无语了）。

后面除了踢到了几次显示器的电源之外相安无事，但是为 T2 的梅开二度埋下了伏笔。

T2 写了 1\sim 6 的暴力和特殊性质。
T3 写了 1\sim 3 的部分分。

出来后听大家估分很多几十分，看来今天很难啊。

在旁边饭店吃的饭，碰到了 ZZH。

Day 2

打开 PPT 一看，嗯？交互题？省选居然还有交互题？又看了看发现还有一道伪装成交互题的传统题。幸好在训练的时候有做过交互，不然就死定了（听说有人花了 4h 研究交互题）。

第一题是一道小清新的 \text{mex} 题，想了半个小时会了，然后把代码写了。测试时却又发现了可执行文件好像不能输出文件，打开 grader 发现是没加 freopen，加一下就可以了。最后写了个对拍（还好提前预习了 Linux 系统的对拍）。心态异常好。

看 T2,T3 后心态重新炸裂，T2 连 n\le 8 都不会写，T3 更是连题目都读不懂（集合套集合套空集是什么鬼，充分发扬了出题人的毒瘤智慧）。反复横跳后终于会了 T2 的 k=3，研究出了滚木套滚木的神秘比较方式，把 T3 的 1\sim 2,5\sim 8 写了。

中途太激动一不小心把显示器插头完全踢掉了，爬到桌子下摸索了好一阵才插好（幸好不是主机的插头 qwq）。闲得慌得顺手把 grader 优化到了 O(n^2)，中途发现 grader 居然没有判长度为 1 的 \text{mex}，好细（yin）节（xian）。

后半段考试时老师突然宣布 T3 的样例解释 2 出锅了（弄得好像没出锅能考更高一样），考试延长 15min，于是多罚坐了一会儿。

后记

D1T1 居然不卡 O(n^3)，太良心了。
D1T2 的 dfs 结束条件写错了，挂了 15 分（qwq）。

求 C*F 给我一个三倍队线 orz。

NOIP 还是考太少了，实力还不够啊。