2022.06.10 NOI模拟赛总结

1.时间安排

7:40~8:00

T1：一看到998244353就知道是计数题了，最不擅长的就是计数了，打打10分暴力如果没思路就直接跳吧。

T2：数据结构题，感觉很可做，有35分的简单分。

T3：看不出是什么，但是 \(n,m\) 很小感觉是网络流这类的，可能是什么神奇建模。有32分的分类讨论和搜索分。

8:00~9:00

打T3的32分，细节真的好多……

9:00~9:30

打T2的35分，分析结论花了不少时间。

9:30~10:00

打T1的10分，试着想了想 \(n^3\) 的暴力和其他特殊性质分，没思路。

10:00~11:30

觉得T3应该可以乱搞骗分，于是写了排列+广搜乱搞，随机数据正确率挺高。

然后一通乱分析，不知道怎么联想到了最大费用流，写完后发现spfa死循环了，以为是细节写挂了（实际上是因为正权圈的存在），然后疯狂调式。

最终意识到这个算法从头到尾是假的，寄。

11:30~12:10

本来准备摆，突然发现T2 \(S\)^\(a[i]<a[i]\) 只需要统计有多少个 \(a[i]\) 满足包含 \(S\) 最高位的1即可，赶在比赛结束前1分钟打完其中20分，剩下的已经想到可以用吉司机线段树维护但是来不及写了……

result:

T1:10 T2:55 T3:44

（又是垫底的一天……）

2.反思

T1：

（待upd）

T2：

赛后写吉司机线段树一遍过了，如果时间充足我肯定能A掉……

被T3坑惨了，1个半小时打水漂……

不过没能快速分析出来异或的特殊性质也是思维不够快，如果先想出来可能就会去先搞T2了。

T3：

（待upd）