NOIP 2023 游记
Hiiragi_Utena · · 个人记录
Day -11
开始停 whk 打竞赛了。
Day -1
晚上和同学们拼了疯狂星期四。
叶师傅说 day 0 应该放松身心。
Day 0
上午去打了小六学弟的《N O I P 前 信 心 赛》，花了半个小时 AK 了。
中午教练请我们吃了披萨。高一、高二、高三的学长和初二的学弟都来了，场面十分壮观。并且还有高贵的椰树牌椰汁。
下午：原_神，启动！（可以猜一下是指什么）
参观 wjd 修 1000+ 米的栈道。
我们学校要布置考场，于是回得比较早。
晚上又看了一会某个 6 个字的吧，又听了某首 3 个字的歌（见此）。
Day 1
8:00 到考场。
发了文件解压密码，但是密码错误。
后来又发了新的密码。原来的是和 pdf 打开密码写反了。
这很难评。——zjz
8:33 秒了 T1。对于每个字符串排序，找出字典序最小的与其它每个串的翻转判断一下，最小的自身的翻转与第二小的判。特判一下细节即可。
8:55 写完了。为什么我连这种题都要写这么长时间？
然后开 T2。
9:00 想出来了。并不难，直接建图然后跑二分图染色就行。
9:30 写完了。开 T3。
最开始以为直接贪就可以，但是发现假了。尝试 dp，但是状态数炸了。于是开始找性质，发现可以把 x 上每个位置对应成 y 上的区间使得前一个的右端点等于后一个的左端点。然后想有哪些点必然存在方案对应完区间长度是 1，发现可以先求出所有波谷，再用单调栈把它们搞成单谷的，之后直接贪就做完了。
此时的时间： 10:25。开始写 T3。
11:00 写完了。开 T4。
先看特殊性质：A 太 trivial，跳过不看。B 一眼秒。C 的话想了想，就是单调队列优化 dp，并不难。
然后是正解。相比特殊性质 C，先把右端点排序，然后看前
11:54 写完调完，在代码里加注释整了点活。然后去了趟厕所，碰到了 wzc。赛后问了他，他也是 AK 了之后去的。
之后想了想。T1 太水不用写拍，T2 不会写数据生成器，T3 不会写暴力，于是打算开始写 T4 的对拍。
12:50 拍完了，中途的过程比较坎坷。然后罚坐。
估分：100+100+100+100=400。
据说 wjd 也 AK 了。wzc 的 T3 是
赛后 wjd 说他 T4 卡常花了很长的时间。我赛时忘了有 T=10 的多测，于是没有测极限数据。不过云斗和核桃上 T4 都在 1s 以内（洛谷上更为厉害，都在 500ms 以内），比他卡过常的还快。
云斗：100+100+100+100=400。
洛谷：100+100+100+100=400。
核桃：100+100+100+100=400。
Day 2
恢复 whk 生活。
Day 7
出分了，100+100+100+100=400。