2022 NOI Online 赛前模拟个人总结

额 我不完全确定

不能说是被吊打

只能说是被吊在树上反剪双手拿鞭子泼凉水打到深夜12点29分55秒还被拍照发微博点赞破亿转发千万明早热搜头条丢大人社大死

 

大概就是 

 

A 乌合之众

一身转战三千里，一剑曾当百万师。

 

第一反应是枚子矩阵，直接算f和g，估计能过20 - 40；

直到发现 自己根本没理解这里的（AND）按位与和（OR）按位或究竟指的是什么

现在才算明白了 —————— AND就是全是1的矩阵 OR就是含1的矩阵 

so 这道题没切 60%属于没压根读懂题

剩下的40% 属于是看完题解之后觉得 就算自己看懂了 这些优化也写不出来..........

Shortage ： 读题 数据结构 

 

B 圣战

 

此去泉台招旧部，旌旗十万斩阎罗。

 

！部落卫队（？

不不不.......他们还是有区别：

1、部落卫队是小数据dfs 圣战数据范围大 肯定不是瞎dfs就能出来的

2、部落卫队是用数据做答案 圣战是用数据算答案

（这句是不是没看懂 没看懂就对了）

但是一想到本来自己也只能写出部分分............

先重新当成部落卫队写一下

然后再想办法枚一下情况

20-30分应该是能过了

等等

 

异或和是什么？？

 

？

 

哦

想起来了

异或是同0异1

那异或和就是每两个数之间xor的和呗

 

费了好大劲用dp写了异或和的函数（此时已是（n^2））

再回主干上

 

？

n

n^2

n^4

 

真就O（n^4）呗

炸定了

于是回去重新看样例

居然.........

根据之前打的几次ACM的经验

我断（xia）定（cai）

这是道结论题

「虽然后来大样例证明我是（zai）错（che）的（dan）」

但是就看着那么像........

「找出敌人最多的那些人

在他们的敌人中找出公共敌人（不一定非得全部公共 只要两个间有公共即可）

他们和公共敌人的那几个情况就是要删的情况」

于是写了个大模拟

最后为了防炸 甚至费了大劲用set存了答案（set真好用）

样例是过了

然而大样例........

 

对 懂的都懂 

 

最后是一堆TLE和一堆WA

 

和我预想中差不多

然而最后还是为大样例打了个表

【然而依旧是超时了】

 

骗分失败

 

在这里膜拜一下90分大佬「合十」

 

Shortage ： 图论（最近一直在攻） 最优化剪枝

 

C 花火之声不绝于耳

 

天地玄黄，宇宙洪荒。日月盈昃，辰宿列张。

 

这几句千字文仿佛是在教导我们 万物最终都将回归原本 就像《道德经》所叙：

 

一生二  二生三  三生万物

 

一切来之于源 终将归于原本

 

就像宇宙大爆炸中的奇点猜想 ：

 

宇宙是在奇点的大爆炸中产生的  很多年后又将坍缩回一个奇点

 

这不禁让我想起了诸多算法的源头（个人认为是万物之源）：

 

「模拟」

 

主要是咱也不会别的啊「捂脸」

 

好在以前听说过欧拉函数

写了个欧拉函数的函数（禁止套娃）

写着写着 想起了线段树

对 线段树 

用线段树去拆区间因数

 

 

 

！

 

 

 

没时间了^ - ^

 

 

Shortage ： 线段树 暴力 数据结构 

 

 

总结：

不得不说 这套题刷新了我对于OI试题的认知和理解 在一定程度上增加了有关考试策略的经验 同时也发现了短板 熟悉了杂合知识点类型的题目 为明天（现在是北京时间2022年3月25日00:57）的NOI Online打下了一定的心理基础和实战基础 虽然深知自己Online一定会寄的很惨 但是咱心态好 哪不行补哪 哪不过攻哪 只要人还活着（厄运走开） 就没有理由“躺平”

 

不喜欢走形式 也不喜欢讲水话 就有什么说什么

 

所以

 

小伙

 

 

既然知道自己哪不行

 

 

还不赶快去学！！！！！！

 

祝 一切都好 大家都好

 

24OI Fighting！！

 

（本来想把题都调好了再来发的 但是时间不太够 而且 对于我这种 苣蒻 一晚上切三道黑题基本属于不可能事件 当然这不意味着我会躺平 改切的早晚是要切的）