NOI 2023 春季测试 游记

开坑，待填。

---

upd: 摆，不想填，但还是来填坑了。

\(Day -1\)

看板子，什么都不会。发现自己已经不会写十二月刷了一整个题单的线段树合并了，感慨了一下自己连鱼都不如的记忆力，不过反正春测不考这东西（确信。

\(Day 0\)

睡了一上午觉。

下午被告知要提前去考场附近住酒店，虽然不太能理解为啥 60min 的路程要这么大费周章，不过确实也不想早起，那就去吧。

晚上被学长们拉着玩了一局三国杀，童年回忆但是已经忘干净力。（悲）

然后就打块打雀，块靠着 pps 比大家高一点还算看得过去，不过完全不会雀，属于是稳定垫底凑人数了 QAQ

睡觉前才想起来要复习，不知道怎么想到屠龙勇士那题发现不记得 exCRT 怎么推，跳起来开始学，/jk。

\(Day 1\)

早上起来感觉隐隐约约肚子痛，没想到什么合理原因。但愿没事。

早饭不敢吃太多，一片面包一杯咖啡然后就上了考场。（在酒店吃这么少早餐感觉好亏/kk

在车上很困，祈愿考试不要困。

进大厅照例进行面基活动。考场门口和 LGyxj 大佬互通了考号，于是有人来到我们这排队伍大声喊“yxcat 是哪位”（？）虽然成功互通了 lgid & 真名，但这下是不是周围一圈都单方面认识我是谁了啊 >_<

进考场，一个声音很有特点的老师在宣读注意事项一类东西（指抬头看到了声音来源才发现是男的），从此他一讲话就头皮发麻/fn。

8:30 拿到了压缩包密码，发现 pdf 还有另一个密码。在有人费很大劲跟监考解释明白后的 5min 终于拿到了 pdf 密码。开题。

T1 一眼看上去的想法是维护每行每列最后被刷的颜色 & 时间，以为自己走错考场去了普及组，哦这是春测，那没事了。/qd

看见周围同校同学都开始敲了，觉得确实没啥问题，我也开敲（）

8:45 以为自己过了样例。仔细一看诶好像有一个数是不一样的，怎么回事。肉眼查错，哦原来是 ij 不分，改过来，8：55 过了。

开 T2，发现 k 最多只到 64，那不是随便搞。这场不得 solve3 左右才比较能看/fad

然后就不出所料的假了。发现 64 之类会被 \(2^6\) \(4^3\) \(8^2\) 算三遍，进行了一些神秘特判/减掉不合法情况，怎么拍怎么挂，一会正解挂一会暴力挂。

然后这个时候开始肚子痛并逐渐加剧，那还不如犯困呢，同情 CSP 时的 xxn 呜呜呜。

数据太大看不出来到底是哪边的问题，经常两边一起 RE，暴力写出一车锅，开始无目的调试，终于在 9:40 过了 \(k\le 1000\) 的拍。

这个时候突然想起来是不是有大样例的...？那我不知道谁错测测大样例不就好了，在那调个锤子啊！！1

过完拍测了下大样例都过了，在加上本来就过了 1w 拍，就先当它能过吧。

因为对拍占着 vscode 的终端写不了别的题，没有继续拍。（考完试 xxn 说可以直接用 linux 的终端，一语惊醒梦中人/kk

在 T3T4 间随机游走，交替推 T3 的 n<=18 和 T4 的 k=3。

一直在想区间 DP，推了一面纸，无果。

决定先莽纯暴力，写了一半看着自己爆搜的 flag 数组终于意识到 n<=18 是状压，大概推了一下就上手写，很快过了样例。B 性质也就随手一起写了qwq。

然后继续在 T3 A 性质和 T4 k=3 之间纠结，有大致的思路但感觉都不好实现，最后决定把 T4 k=3 冲出来。

先写了 k=1 k=2 过了大样例，敲了半个小时 k=3 越分讨越多，感觉自己真实现不出来，删掉后敲爆搜。

爆搜写完编译.....我 k=2 怎么 CE 了？？我 k=2 的代码呢？？？现在放在 namespace sub2 里的又是个什么？？？？？

人傻了，读了半天没读懂现在正放在 k=2 里的代码是个啥，是一段完整且意义不明的代码，不像是中间删了一部分的样子。试图复原，但也不知道是什么时候成这样的，ctrl+z 了一会感觉应该是很久以前就被改了。

没能找到问题所在，于是重写了 k=2，找问题比重写用的时间多，我是小丑。

冲 T3 A 性质，看只剩半个小时，遂放弃，开始检查文件。

......我居然用着一个错的快读写了一整场考试？/jk

应该没用快读读负数倒是，不过还是给改过来了。

其余的还有数组开小一题，把 #define int long long 写在快读下面一题，查询 yxcat 前半场考试的精神状态/qd

还是想去写 T3 A 性质，写了一半，时间真的不够，再次放弃。

存好文件出了考场。

---

和同学们进行短暂交流，xxn 切了 T4 k=3，被薄纱了，好有实力/bx/bx

最终鉴定肚子痛的原因是前一天吃了麻辣烫 & 冰淇淋，由于这只猫总是胃比嘴怕辣，终究不知是哪个的问题。

只能说下次考试前一天不要再乱吃东西力（悲）。

\(Day 2\)

预计：100+100+70+40=310.

自测：100+[65,95]+[55,70]+40=[260,295].

T2 挂惨了，但小数据属实拍不出什么锅来给我调，所以现在依旧没过（）

upd: 做法锅了，没算 \(4^6=8^4\) 这种指数不是对方倍数的，经测试 \(k\ge 4,n>10000\) 基本挂了，不过相信 CCF 的数据为了不放暴力过题大部分是 \(k=2/3\)，听天由命。

T3 找 y 坐标最大 mx 设了个 0，怎么回事呢。

\(Day ?\)

100+100+75+40=315.

T2 数据 \(k\) 真就全部 \(\le 3\)，要永远相信 CCF 的数据强度 /youl