NOI春季赛游记
2023.3.3 Day0
本来想着去机房试试小黑屋的 Linux 顺便敲点板子 然后正好因为腿疼拿到了体活课的假条 就直接体活+自习+晚自习一起翘掉去机房了
晚上6点他们去吃饭 我下楼去把书包和书什么的都拿上来 想着和关系好的同学还有军哥告个别吧 就一直在班里坐着
六点半 晚自习铃响了 军哥走进来了 我该走了
挥挥手 说声似乎只有我自己能听到的拜拜 军哥冲我笑笑 我走出了一班门口
记得很清楚 那天的空气很潮湿 湿冷的气息弥漫在楼道里 想到这一别就再也回不去 想到前两天军哥让我拿个省一（苦笑） 又想到和同学们度过的点点滴滴 眼眶有些红了
虽然早就想到有这一天 但是当这份实感真正到来的时候 还是会很不舍
也罢 终究是要离开的 感谢命运给了我一个比较体面的方式
一班的同学们 协作体加油！ 篮球赛加油！
一班 再见。
一段回忆的告别 新的旅程开始了
2023.3.4 Day1
早上起的挺早的 而且不知道为啥平时上学六点十五起的都贼痛苦 今天六点起来反而感觉很清醒 也不知道是回家的关系还是即将面对的东西不一样（
简单吃了吃早饭就走了 路上看了看线段树 RMQ 等一系列板子（虽然我好像考到后半段就全忘了咋写了） 后半段路上一直在玩手机 路上雾又大又堵 还好七点半卡线到了 本来以为我快迟到了结果发现我还是到的很早的那批
然后遇到了zlw 简单聊了聊一些鲜花 然后一起往机房走 （大连大学好大啊）
进考场 因为昨天用的那台机器上没有geany 用的gedit及其痛苦 然后决定试一下神灯 顺便把根目录和四个cpp都建好了（感谢KH哥哥告诉我创建文件是touch 不然我估计又要因为记成了catch不知所措） 神灯除了没有自动补全还是很方便的（dev真是好东西啊）
8：30开题 但是zip解压密码和pdf的阅读密码竟然不是一个 8：35才看到题
T1名叫paint 我心里咯噔一下还以为又是状压dp 简单看了下题面想到暴力但是先看下T2-T4再回来写
看到T2 第一眼想到会不会是快速幂 但是也没啥思路 T3名叫tree 第一眼还以为是树论 结果一看哪是啊（
T4没啥好说的 那式子虽然看完了很简单但是一眼看上去真的很头大 简单看了下就回去写T1去了
T1最开始以为是二维树状数组+差分 毕竟前天才刚写过这玩意 结果看了下好像根本没法维护每个点的差分数组
然后就想着打个纯暴力吧 结果发现 1e5 * 1e5 的数组开不下 这时候一个突然浮现出一个比较天才的想法：分别维护每行和每列的涂色情况 这样就只需要开两个 1e5 的一维数组 然后输出点颜色的时候直接输出它所在的行和列后被涂的那个颜色就行 复杂度 O(nm)
写完发现后几个点n和m都是1e5级别 但还是能拿到70pts左右 信心++
然后去打T2暴力 然后忘了pow精度问题还去test了一下 打了一个30pts的暴力（应该...没啥问题罢）
T3暴力 由于忘了double精度 一度想开long double 结果忘了scanf里面%后面应该写啥了 结果又换回double了 写啥样算啥样罢
然后就是一个30pts的简单爆搜 我就加了一个最优性剪枝 本来还想加一个贪心的剪枝 但是似乎被证伪了就没加
后来过了 n = 9 的样例 n = 18 的样例虽然TLE了但是也过了
想想加个信仰剪枝说不定还能嫖点分（？）可惜我忘了怎么算程序运行时间了就此作罢（悲
来到T4 那一大串硬啃着看下来了 然后敲了10pts的暴力 本来还想做做k = 2的情况 但是没做出来
四个暴力敲完 用了2h 还剩2.5h不知道干啥了 就回去看看能不能再弄点分
看到T1的 n * m < 1e6 好像切了（？） 狂喜
T2想到用快速幂会不会快一点 但是不知道为啥就报错segmentation fault 后边那串英文也没看懂 捣鼓了大概40min还是没整明白 就交的原来pow的代码
然后T3看了眼有特殊性质 发现之前那个贪心的剪枝似乎可以用来骗这10pts的分 然后看了眼对应样例感觉可行 就写了个 n > 18 就把 1-n 按顺序输出
后面就没啥了 一直罚坐也没想出来啥 最后把程序尤其是freopen检查了好几遍（主要怕文件名拼错了hhh）真是感觉浪费了一大段时间 但好像还没啥办法（
结果考完听yjm说他能上200 开麻
（据说好像是他T2用的快速幂+线性筛拿了65pts 确实心服口服）
预计得分：100 + 30 + 40 + 10 = 180（上限）
实际得分：100 + 30 + 40 + 10 = 180
总结：实际得分没出所以不太好说 大体上还是很满意的 该敲的暴力都敲出来了 至少比模拟赛好多了（
想起了noip还没取消那阵 一个高二学长跟我说好好学搜索和暴力 因为考场上真只会暴力 今天算是有了切实体会
春测也算是告一段落 下个阶段继续努力！
