0905NOIP模拟测试赛后总结

40分rank33。连续爆炸祭。

---

这次爆炸和心态无关。主要是答题策略出了点问题。T2大众分20。暴搜打表非常强。

拿到题目看到前面人都看pdf，突然想跟风皮一把，就把刚下的doc也转成pdf了hhh

T1最开始想到了线段树。然而看到区间最大值就想到了单调栈预处理可能是被最近几次考试洗脑了？？

花10分钟写了n^2暴力，又花20分钟写了单调栈预处理，脑抽写了对拍。两个RE30分我拍个什么劲啊……

中间出了一个令人愉快的小插曲。为了对拍程序可控，我在while(1)里面又加了一个读入变量和一层循环，控制每次对拍次数。

然后我拍了拍15的数据发现跑得飞快。我的本意是想比一比这俩程序哪个跑得快一点我就交哪个。

于是把随机数据生成器参数改到1e5发现不太星，半天不出数。又调成50000，仍然不出。10000，仍然不出。

我有点难受。又调回15，仍然不出。终于发现我忘记输那个参数了……小小嘲讽了自己一下。

又试了几遍发现30000的点跑大概四五秒的样子，于是开始比对。

一开始在对拍程序里面写了个clock想对比一下运行时间后来发现暴力二比暴力一慢。这不符合我的主观认知啊。

于是决定肉眼比对。发现30000的点暴力一跑的时候光标闪了5下多，而暴力二4下就跑出来了于是开心的扔了一个三十分交了另一个三十分。

（讽刺.jpg）

于是开始看T2感觉是个sb组合数学式子。1e18板逼是用来唬人的。开始手推组合数。赛时现推线性递推逆元的写法真难过。

然后就钻进组合的狗洞放弃排列的大门成功被卡死了……

甚至傻逼的认为对立事件概率等价？？（看来昨天的数学课白听了……）

一个多小时的对着样例发呆的经历让我明白这题不是我能做出来的。于是去打T3的傻逼暴力。目测30分滚粗实测只有10分特判……

打完暴力我抱着垂死挣扎的心理并没有去颓废而是盯着T1的题干发呆。

比赛结束前4分钟我忽然（机智？）傻逼的联想到了之前的某道题目。貌似可以开桶记录余数然后统计答案？？

然后一顿暴锤自己。考试结束后有大佬在哀嚎T1啥意思？

？？？

后来得知他这个符号不知道是啥意思。。。“|”。。。

这不是数学一本通第一页就出现的符号么……

于是就这样40分滚粗了……