[考试反思]0714/0716,NOIP模拟测试3/4

这几天时间比较紧啊（其实只是我效率有点低我在考虑要不要坐到后面去吹空调）

但是不管怎么说，考试反思还是要写的吧。

第三次考试反思没写总感觉缺了点什么，但是题都刷不完。。。

一进图论看他们刷题好快啊为什么我总是想不出来？

（尤其是那个皮的不行的奶牛mikufun总是嘲讽我还不帮我看看）

但好吧，一切靠自己，考试不也是这样吗？考场上天助自助者哪。

不粘排行榜了。

第三次：

40+40+0=80。rank#4。

最高分mikufun75+30+0=105。

外校大佬gmk80+25=105

skyh80+20=100

外校大佬wyx，cwy都是80+0+0=80

所以说。。。我第一题打的是个什么啊？？？

（T1最高80有很多，T2最高40只有2个人，T3某人打错表迷之骗10分其余全0）

第四次：

100+100+64=264。Rank#1。

这辈子第一次，有点感动，不知道还有没有下一次。

如果其他大佬继续这么放水的话还是有戏的。

外校cwy与我同分但提交更早应该是真正的Rank#1。

skyh227。（T3只想到了n3）

mikufun164（T1读错题0）

T1有7个AC。T2有14个。T3考场最高分64。

简单提一下第三次考试：

题目有点诡异，T1强行缩小数据范围10倍或差点超时是直接跳出可以A

但后来想到几条优化也可以，如枚举到q^ans>=max（a[i]）时跳出，这是正确的，超级快

记住要特判q==1，数学老师教的！！

T2考场上暴力优化没有码完，优化后暴力AC比标程略快，实际上是个树归，思路倒挺重要

如果每次枚举的大小都分别是父亲和子树的size，看似n³，实则n²

而且在题意允许的时候先处理，后把子树的size加到父亲上，复杂度区别很大！

T3是一个非常恶心的组合数学公式真心不会不细说看网上题解吧

再说最近的第四次考试吧，我也不是想装x什么的，只是印象比较深刻。

上来看到T1，诶，状压+期望，只听见mikufun大喊了一声“水题！”

（其实他说的是T2，但考场上我看不到他屏幕我怎么知道）

的确挺水的，虽说他爆炸了，但skyh15分钟AC是真的强。

我没想到要倒推，整个思路凉凉，前60分钟一直在原地扑腾过不去样例。[心态爆炸]

最后又过了20分钟想出了概率与平均步数分别计算的思路（而不是直接合起来计算期望）

因为各个情况的概率不同，期望值不能直接相加，所以我是唯一一个正推AC的

（mikufun：呵，水题）[心态爆炸]

代码性能是最差的，因为计算量大，还多维护了一个步数数组

不管怎么说，最后好歹没想错，勉勉强强A了。

但是，倒推仍然是OI中常用的一种思路，需要多加练习。

我不是那种想skyh一样能一下看出正倒推的人，我只能打怪升级了。

当正推走不动的时候不妨考虑一下倒推。当正推走的动的时候也应该尝试能否倒推。

在做题中提升自己，培养良好的做题习惯与思路。

另外，吸取mikufun和是starsing的经验，一定要仔细观察数据范围！

数据范围里没有一句话是没用的，每一句都体现着出题人的意图。

mikufun可以通过数据范围避免理解错题意。

starsing可以看出要开longlong就能救回50分。

血淋淋的教训！

还有我自己，第一次提交WA 0。我还不知道。

考试结束前突然发现我把换行输出成空格了！！！

注意输出格式，正解爆零两行泪！

至于T2，我模板没爆零啊哈哈哈哈哈哈哈

刚开始25分钟码完了，样例扔进去能过，哇塞，假的吧？

（OS：我T3整个不要了这题也不能再爆零了）

又花了15分钟手模了几个看似比较坑的样例，全过了，吓死我！

犹犹豫豫进了T3，看题目，看数据。

还是有人不审题，每行每列只有一个，暴力拿30就走了。

30%n<=100。60%n<=5000。100%n<=50000。

啊我估计我什么也想不到，打暴力先！

10分钟n⁴

又过了10分钟，发现可以通过维护二维前缀和来简化查询，n³

又过了10分钟，尝试优化了一下，结果跑出的结果太大了，错了

又过了5分钟，我仔细想了一下搜索范围，可以稍微缩小一些，卡常

又过了15分钟，观察我在演算纸上画的图，我概括出了简化题意

“问区间max-min==size+1的区间有几个”

花了10分钟码出来，过样例并验证，n²

然后我想到了可以跳跃着查询，结合RMQ，最劣复杂度也是n²，但是平均复杂度会快很多

我想出题人那么毒瘤应该拿不到多少分，剩下的时间也不多，万一打错就是竹篮打水一场空了。

结果考后有人实测优化后能到91分。有一丝丝的后悔哪。

我之后的一点时间在给我的代码卡常，一分也没多拿。。。

最后不知道该干什么了，剩20分钟，我码速那么慢又不敢打对拍。

T3就算想出正解也码不出来了，虽说我想到了主席树。

但出于练习的目的还是打了一个对拍，结果13分钟就码完了。

拿我的T3的n²和n³拍了一下，造n=500的数据，心里挺稳的，看着屏幕里跳动的AC交了卷。

不管出于什么目的，对拍一定要打！

T3考后改题，是个有些新奇的分治，用到了桶的思想。

专题里的天天爱跑步就用到了桶，但我并不知道那个就是桶，所以费了很大劲。

找出题目之间的联系，多学知识点，归纳通法，不要以刷题为目的进行刷题。

T3具体的内容打算抽时间单写题解。

/*  接下来的部分更类似于日记而不是考试反思    */

改题的时候执着于n²卡常死在91分上的hzoi_tdcp一直在向我宣告他的新进展。

一下午都不愿意打正解。。。把前10个测试点卡到了105ms，最后一个T了。

mikufun下午改了3.5个小时就改出来了，吃饭前答应我帮我看看。

然后自然几乎没有，他一直在写博客。我reverse函数打错了他倒是看见了。

晚上9点，我改了7个小时了，心态有点爆炸。

tdcp：（刚开始码正解）reverse怎么使啊？

mikufun：只要你不像某个傻子把l+1。

tdcp：啥？

mikunfun：只要你不像某个傻子。。。

我调了7个小时！他颓了3个半小时博客。他不帮我看也行吧，还嘲讽我？

情绪瞬间爆了。

我：我××就是傻子行吧？

我们三个就都安静了，5分钟没人说话。

5分钟后我的心情基本平复，然后就A了。我也不知道这是否有些什么必然联系。

不管怎么说，这一天算是磕磕拌拌的结束了，勉强算是圆满。

其实我一回想，是我太易怒了，这点玩笑平时我们自然没少开。

但是一个人调代码只用了你一半的时间，在那里刷博客吐槽你。。。

不，我的错，这个必须忍。

NOIP考场上，有人想到正解叫了一声yes，他不违纪，你怎么办？

骂他吗？肯定只能忍着。

心平气和，用一个自己的AC回应他！

心态这个东西啊，我还是需要练。

承认与他人的差距，心平气和，追逐他！

我，还有很长的路要走。

OI，使人成长。

过好你自己的人生！