2021 NOI游记

前言

62pts
太惨了
（只是参加了同步赛而已）
感觉心态受到了之前那次模拟很大的影响
总的来说，庆幸这只是一次练兵…
从day1开始看吧awa
(标题后的分数：a/b，b是考场尝试得分，a是实际得分）

day1

总结

day1是真的很差很差很差。。。
对自己期望太高，崩的就格外严重
一开始的策略是扔T2，T3快速混个几十分后专心扣T1，争取切掉或拿高分
现实就呵呵了

T1 轻重边(0/50)

无疑是本次比赛做的最差的一道题了
开始做这道题的时候之前在T3上花了很多无用功
到这题的时候初看似乎很简单，想切（我就是太贪）
想用树剖做，但是遇到了一个关于儿子的处理瓶颈
分析了很长时间，尝试了差分，倍增，改变标记含义等很多方法都没有成功
最后还是归于暴力qwq
这题50pts是真的不难写的
但是我当时因为连续做了两道题的无用功，心态已经完全炸掉了
写的时候很草率，也因为觉得确实不难写，样例过了就没有检查

考后

然后洛谷一测就爆零了啊
考完回去看代码，几乎立马就把bug找出来了
我链的那20分是因为多测树没有清空。。。
暴力前30分是lca写的像个傻子一样
qwq

得分

尝试：50pts
实得：0
复盘：50pts

T2 路径交点(0/20)

有一说一这题确实不太可做
题解我看到一句话：“这种问题我们再熟悉不过了：行列式！”
我就释然了
笑死，根本不熟悉
确实路还长，慢慢来吧
最后20分钟写了个暴力模拟
莫名其妙还是写挂了。。。

考后

洛谷测爆零那一刻我其实不算太打击
因为这题我写的时间只有20min
挂了当时其实不觉得太奇怪
但后来debug真的是又无语了
题目要求答案取模
但我因为知道自己的暴搜能不TLE出的答案根本不会到998244353这个规模，所以压根没有理它
但是取模蕴含着一个条件：答案必须非负！
也就是说即使这个数据小的不行了根本用不上取模，答案是-1
我也得输出998244352
而其他的地方我写的都是对的
唉…
这个勉强归结成经验问题吧，能让我好受一点

得分

尝试：20pts
实得：0
复盘：20pts

T3 庆典(28/44)

day1唯一得分的一道题
讽刺的是，论考试策略和安排来说，却是我做的最不好的一题

最先摸的一道题
第一眼看，这个点可以缩点，那个点可以建反图bfs，那个点稍微特判一下也能做…
就差分析出自己能AKNOI了
期望越大，落差越大
当自己一开始的想法随着时间的牺牲都发现不太可行时，心态就炸掉了啦awa

正反图bfs那个其实实现了，就是它帮助我得到了唯存的28分。。其实就是为了解决可持久化的瓶颈问题写的一个不那么暴力的暴力（笑死，不会可持久化，自创可持久化）
有一说一，这个没写挂还是不错的，算是我唯一的安慰吧。。。

然后就是缩点，我费劲半生写完bfs之后，开始敲tarjan，敲到一半想起来tarjan的算法复杂度是O（n+m)!而它给的只是nq的限制，m全是1e5级别的，一个纳米级的复杂度瓶颈直接把我的暴力卡的死死的
然后我就放弃T3，抱着一颗千疮百孔的心去写T1了

过一阵子我又回来写了个树的特殊情况
当时觉得其实就是一些特判就能搞定树，但是
这个特判，有亿点点麻烦…

赛后

交完T1和T2的爆零，看到T3的28，我已经成了那个乐观的”半瓶水的人“
哇塞！竟然有的点没有写挂
…
本题挂了16pts。
那个特判写炸还算可以接受吧，确实太复杂了，但是k=0的树的8分挂了实在是不能接受！
赛后debug发现了问题：
我做着做着就忘了这题的本来面目是道单向图了
完全按照双向的树处理，随随便便就swap起点和终点。。。
往好处想，毕竟这只损失了8分吧

得分

尝试：44pts
实得：28pts
复盘：36pts

day2

总结

32pts
题比day1难多了，能写这个分数不算太让人失望
day2心态比day1好了许多
毕竟day1都只有28pts，day2爆零我都不算啥了
总的来说day2就发挥而言其实还不错
基本就是一直在写各种各样的暴力
虽然还是挂了不少分，但是至少没有d1t1那样的低级失误
整个考试也很“安然”
是的,"安然“。

T1 量子通信(20/12)

实际分比估分高就离谱
为什么256n²的算法能过到1e4啊。。。
真正的太湖之光
可能是那个的常数很小吧（虽然我觉得几乎能跑满）
不过我有一个拿map特殊做的k=0反而WA掉了
后来发现那个点用暴力也能过。。。
《走近科学》
总的来说，我就奔着暴力去，还是能把暴力写过的（好卑微啊qwq）

赛后

这题无欲无求了，赛后没干啥。。。

得分

尝试：12pts
实得：20pts
复盘：24pts

T2 密码箱(0/35)

比较肝的题
暴力模拟还要模拟它的分数运算法则。。。
最后爆零了qwq
不过这题可以说是全场唯一一道我使用了一点思维的题了
我发现当约束A时，也就是WE交错出现时，答案其实是一个类似于斐波拉契数的东西
然而奇奇怪怪就是调不出来
难逃爆零厄运qwq
总算没有一次考试6个暴力，也算菜出了一点骨气吧。。。

赛后

好奇怪啊
我觉得我那个暴力是没什么问题的啊
但是就是全WA
我觉得可能是取模的问题
但是并没有办法qwq

得分

尝试：35pts
实得：0
复盘：0（笑死，和没复一样）

T3 机器人游戏(12/12)

甚至到我写这行字为止洛谷还没有人切掉这道题。。。
我就写了个m=1的暴力搜索
多的分也不太可做了，算完成任务吧

赛后

围观了通过率%0的的盛况

得分

尝试：12pts
实得：12pts
复盘：/

总结

心态决定成败
之前省选、APIO这样的超过我当前水平的大考也参加了好几次了
这次应该算最差的一次了
心态没调整好
其实算一算，不考虑那些我没有把握的，把我绝对能写的暴力都写满就有142分了（code那个的20分暴力虽然不算难写但至今不知道死因就没算）
以后考试也一样，不要想着得几分，把能得的分得到，就不会有太大的遗憾
永远敬畏，永远谦卑
代码之外，切莫贪心

此外，这次也算见识到天高地厚了
我连学完教材都差得远，更别提拔高了
我真的还在入门阶段

这次也真正见识到了OI的残酷
绝对不是轻轻松松就能成功的
我只能更加努力
使自己变强
加油，wind_whisper。