[考试反思]0727NOIP模拟测试9

啊哈？水到一个rk1？

谢谢诸位大佬放水让我这种人体验到了rk1的滋味。

怪怪的滋味。不太像我的水平。

其实这次考试心态已经佛了，刚意识到前6次考试累计的挺高的分数被清空了，7，8两场又爆炸了。。。

随风而去，尽力而为。

并不紧张。听说是liu_runda出题，是一套好题，尽力吧，不指望得多高的分数，但要尽量高

没有立flag，没有目标，就是想心态平稳的，不要浪费一套好题

进T1，一看，原根？想LrefrainNC应该开心了。我不开心啊，过（连样例都没有看）。

T2刚开始以为是一个数据结构，或者是一个树论？像个板子，过。（昨天T2 5分的伤疤）

T3，诶？我喜欢这道题。想到一点就给25分，想到一点就再给25分，这样整个做题过程都会很愉快啊

啊，前25%的测试点是上次考试的原题啊，水过水过。

因为并没有对自己抱有多大的希望，于是尝试想上次tdcp的那个做法。

粘链接：https://www.cnblogs.com/hzoi-DeepinC/p/11227874.html。

后来用组合数硬推出来了，因为这题没有第二个参数，所以答案是平方数，很容易找到组合数的规律。

嘿嘿，过了样例，25分到手，美滋滋。

接下来看第二种询问，啊，卡特兰数模板！上一个已经把组合数打出来了，只用加一行代码就够了。

哈，又过了样例，25分，开考没多久，50应该稳住了，超开心。

第三种询问，n为什么突然小了？而且又有些卡特兰数的影子，可以n²，dp它啊！

而且，打了一个表，发现里面出现了比n还大的质数：明显是一某种方式累加啊

稍微照猫画虎学网上的大佬设了一个f，定义里考虑到容斥重复什么的，结果就。。。推出来了

第四中询问，感觉就像一个二维的卡特兰数。呃，一个非常直接的思路，用两个卡特兰数相乘啊

用暴力程序打了一个表，拿卡特兰数一对比，超简单。

计算器里是有分解质因数的功能的，可以用它来初步推测这题是dp还是找规律。(DeepinC)

卡特兰数总是能在你不知道的时候发挥大用处，找不到规律可以往卡特兰数上靠。(mikufun)

一个规律题，尤其是参数只有1～2个时，用暴力程序打表找规律是一个不错的选择。(hzoi_tdcp)

就算表打出来了而没有找到规律，直接交表又有什么不好的呢？(kx)

所以这次这个T3考验技巧比较多，我善用各种奇技淫巧就这么A掉了。全场7个AC。

然后，像往常一样，我认为我已经手拿100分了（虽说以前这么想从来没有中过每次都会莫名爆炸）

这次判断比较准确。但是这没有影响我的心态——以前考试也以为自己能A某题，出分的时候才知道。。。

所以这次并没有换心态，就当作最后一题被删除了，所有人都没有分数，做好前两题就行。

 

T2是一个比较明显的二合一问题，其中一个子问题可以很明显的O(n)求，另一个乍一下让你逆推只能高斯消元。

我也没多想，预估自己想不出正解，就想想先把上述能拿到的分数拿到。

结果并没有意识到高斯消元整数域的做法。打了一个浮点数的-nan了，还不知道是为什么。

我和高斯之间总是有一段奇妙的故事。不是卡我精度就是出不合法运算。

然而在平时做题的时候这个问题已经暴露过，我都是将错就错，不知道怎么骗过去就完了。

所以这次考试无辜的爆炸丢掉了20分。（其实那10分怎么得的也是一个迷）

平时犯的错误要及时纠正，弄明白原理，不要为了刷题量而刷题，以免在考场上暴露问题。[！第二次！]

正解的话需要顺着部分分的思路想下去，题目为什么会让树退化成一条链？

那些诡异的有特殊限制的部分分思路往往是用来启发正解的。

复杂度优化的一个重要方法：观察并化简式子。

 

最后看T1，啥？孙金宁？原根？欧拉定理？m=1e9？

还有25分钟左右，马马虎虎矩阵乘，前50分看起来挺普通的

但是，看了一下那个简单的样例，手模了一下，结果居然和样例输出不一样？！

有试了几遍，尝试理解样例输出，真的是无法理解啊！加上怀疑人生，又过去了5分钟。

还有20分钟，放弃T1？

不行啊，我感觉我很对啊。没了这题我排名就要死了啊

跑去隔壁机房问教练：啊？没错吧？我不知道啊。你去隔壁问学长吧。

就像办理什么手续业务一样这跑那，那跑这，没完没了。

那我有什么办法啊？一不做二不休。去问学长。

上一届考试时的样例也是这个样子的。学长怀疑我错了的概率为30%

查了一下上届考试时的公告信息，没有更正。学长怀疑我错了的概率为50%

把上一届时他的AC代码粘了下来，没有特别注释，学长怀疑我错了的概率为70%

编译器死掉了死活无法运行。学长看我那个不靠谱的样子，怀疑我错了的概率为90%

最后把样例放进去。。。学长怀疑我错了的概率为0%

“那好吧，你通知一下他们，两个机房都说一下”

呃，还有不到20分钟，我去通知？这题我还做不做啊？

不管怎么说，还是去了，喊完话就跑。

极限时间内以平生最高速度码了一个矩阵乘，加了一个特判，交了上去。（40分）

剩4分钟，看着刚码的T1代码发愣，发现自己特判打错了，急速改正，+10分。

考场上的每一分钟都非常关键，不要以为最后几分钟你拿不到很多分！

满足了。考试结束了。

结果你告诉我矩阵乘期望得分80？！

mod<=300,m<=1e9。这种测试点是为了O(mod³×log₂m)设计的？！

计算值为8.1e8。这怎么可能卡过啊。尽量优化常数，一分没多拿。

毒瘤数据坑我30分！果然会原根的人常数都不一般。

考试最后1分钟，不喜欢那种敲这F5心跳加速的感觉。反正这一次也没什么想法，于是去了趟厕所。

回来看到我的电脑屏幕上：三个√submitted没变

喝一口水，按一下F5。WA/T/A。嗯，不出所料。说是在的T3没有出意外我挺开心的。

点开排行榜，水差点从鼻子里喷出去：what？这么水还能rank1？

第一反应是看一看排行榜是不是又死了分低排名高什么的，居然没有。

第二反应是看一看评测是不是又有一大片Waiting。哦的确是。放心了。

我也不明白当时为什么那么不想让自己rank1。我感觉我这次答题很水啊

但是一看skyh，Dybala以及外校大佬们的分已经出全了我还在上面，有一丝感动，有一丝窃喜。

教练：“吴迪，等会你主持一下考后讲题”

我：“等会，分还没出全呢”

然后，真的是我讲题！激动的很。

第二次rank1来的这么突然这么莫名其妙。

然而，开心是很正常的，但是冷静下来以后还是能看出来有很多不足。

首先上面我所说的应得分还是有一部分没拿到。

其次脸又大又圆的skyh仍然非常稳只是比我低了10分，凭借前两次考试对我仍然领先着将近200分

为什么我这次考了rank1我还要把排行榜粘了前7名？我要让自己看见：

虽然是rank1，但你有多侥幸，你和后面的分差到底有多小。你的位置到底有多危险。

毕竟最后是要统计总分，而不是看你的每次的排名。

所以说，还是，任重道远啊。