文章目录

前言
day1
- 总结
- T1 轻重边(0/50)
- - 考后
  - 得分
- T2 路径交点(0/20)
- - 考后
  - 得分
- T3 庆典(26/44)
- - 赛后
  - 得分
day2
- 总结
- T1 量子通信(20/12)
- - 赛后
  - 得分
- T2 密码箱(0/35)
- - 赛后
  - 得分
- T3 机器人游戏(12/12)
- - 赛后
  - 得分
总结

前言

60pts
太惨了
（只是参加了同步赛而已）
感觉心态受到了之前那次模拟很大的影响
总的来说，庆幸这只是一次练兵…
从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 庆典(26/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。

2021 NOI游记相关推荐

炸分王的省选2021(A)游记
前言重庆考的A卷,考完太开(zi)心(bi)了,写个游记安慰一下心情.由于心情非常稳定,我话语的次序可能会有点乱. Day1 不说了,尽管考完过后我极力回忆自己的䲃脑子当时到底在想些什么,但是没有任 ...
2021 CSP-S 游记
2021CSP-S游记从国庆过后就开始停课,确实面对的压力和挑战很大. 这段时间真的就是完全没有去想文化课那边的事. 越接近考试时间,模拟赛就越密集,最近大家都在互测. 蛮清楚自己的水平的,而且偶尔 ...
CSP 2021 复赛游记
今天虽然没有夏天那么热,但还是缺少了昨天的凉风,让人感觉穿上衣服就热,脱掉衣服就冷.在这天气下,一年一度的 CSP 又开始了. Junior 组我乘坐着坐过许多次的地铁,走着几年前走过的路,到达了熟 ...
noi2018 游记以及 oi生涯回忆录
Noi游记参加完省队集训,看了看每天自己的排名,觉得自己noi正常发挥的排名应该在80-120之间,运气好说不准能踩线进集训队,现在看来,当时真是太天真了. 总的来说,这次noi,第一天的考试 ...
【BZOJ4198】荷马史诗，贪心之k叉哈夫曼树
传送门思路: 很早以前听说过这个题据说是一个很强的贪心(?) 然后一上来就往贪心上去想--(其实一开始知道算法不是很好,因为你不会走弯路了) 发现这玩意好像是个合并果子的模型-- 也不知道是怎么转 ...
Python 网络爬虫实战：爬取《去哪儿》网数千篇旅游攻略数据，再也不愁旅游去哪儿玩了
好久不见! 今天我们来爬取去哪儿网站的旅游攻略数据. 0x00 找一个合理的作案动机作为一名立志成为技术宅的普通肥宅,每次一到周末就会面临一个人生难题:这周末怎么过? 本来是没有这些问题的 ...
NOI2017搞基记
一篇很长的流水账,写的长也就是因为考得好吧,去年写NOI游记的时候,就想着快点写完就好了-_-.以后大概会再写一篇比较矫情的回顾一下竞赛的历程的吧,虽然我这种狗逼划水语文课代表的水平,大概激励人心的效 ...
NOI 2021 游记题解总结
文章目录 Travel Notes Day 0 Day 1 Day 3 Day 3.5 Day 10 Solutions D1T1 D1T2 算法一算法二 Lemma D1T3 算法一算法二算法 ...
NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...

2021 NOI游记