2023/3/4 NOI春季测试游记

高中第一次参加正式比赛……

挺紧张的，不过在家附近的连大比又没那么紧张其实（再说19年也比过）……

• Day -114514

  知道了NOIP要延期，感觉我这种小萌新也能去见识见识大场面了，挺快乐的就是。

• Day -20

  学的算法多起来之后发现自己也有可能拿分，又开始紧张了，麻了。

• Day -1

  下午请了自习的假去研究NOI Linux，本来是用GUIDE的，结果GUIDE没了，于是去学了一下神灯怎么用，心血来潮刷了下一本通，做了一道奇妙的叫龙珠的题。
  晚上久违地回了以前在开发区的家，想到春季赛感到十分紧张，想卷一下tarjan和高级数据结构的，遂拿出了电脑。
  ——然后开始打om。
  ——Kazdale！明天就要比赛了！你不能再这么堕落了！
  ——然后开始看我推。
  ——Kazdale！你要好好地把板子背下来！你不能再这样下去了！
  ——然后开始看厕纸。
  然后大概一点多就睡了（最后也没看OI）。

• Day -0.5

  半夜冻醒了，一看盖的是夏凉被，然后就一直紧张，还挺冷，快拂晓才睡着。

• Day 0

  早上不知道怎么就进连大了，整个早晨都是迷迷糊糊的。（代理指挥自动作战.jpg）
  看到大贺老师在卷逆序对，于是便背了一下离散化。
  然后差不多集合之后就进考场了……

  看到T1的时候整个人挺麻的，以为是线段树，然后打算去看其他题，结果T2感觉沾点数论快速幂人类智慧，T3T4不知道是啥，耻辱回去看T1。
  根据龙珠的思路发现单点颜色只与行列有关，只需维护行列的先后和颜色，但是没看n * m的范围保证，以为输出会炸，纠结了十分钟正打算不管了直接敲的时候才看到范围保证……
  敲的过程倒是异常顺利，过完大样例才9:04。

  T2T3T4的部分数据都挺好想的，T2直接暴力筛（说白了就是模拟），T3就是11以内的的数据可以直接dfs，然后具有B性质的可以直接正序输出，T4直接输出maxn-minn。
  虽然前一天睡眠不好，但是状态特别好，基本都是一次写好的，就算有点小bug也是一次过编译，好怪（虽然代码最长也就五十几行）
  写完挺闲的，看到KH在那奋力切题（KH真的好帅），突然感觉自己一个寒假的算法白学了，啥都没用出来，最后还是靠暴力过日子，就突发奇想想用点算法。

  ——然后发现我完全不会。

  不过看出来T2是筛，赶紧补成埃氏筛，改了一些细节，\(10^{14}\)以内大部分数据倒是问题不大，\(10^{15}\)之后超大时，想写快速幂，但是发现十几分钟之后还在卡可能不是一个快速幂的问题，而且快速幂忘了挺多的，就没敲。

  然后就去做梦T3，结果突然改题，于是毅然决定润回去检查。

  发现T2的vis数组开得太大了，缩小到\(10^{9}\)，快了不少，\(10^{14}\)以内的大部分数据答案没太大变化。
  然后考试就结束了。

  然后睡了一觉，醒来之后发现自己忘确认代码无误了，赶紧确认。
  发现洛谷T2有数据了，交了一发，70%以内的数据WA了一个点，估计某个地方爆了，麻。

  预估：\(100 + 65 + 40 + 10 = 215pts\)

• 总结

  考前看自己大部分不会的代码用处不大，因为背不住，就算背住了也不会用。
  考前状态需要调整，这次起得晚导致早饭没吃，最后一个小时饿得特难受。
  算法需要反复夯实才能熟练运用。

• 最后祝24OI全体成员rp++