[考试反思]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
但后来想到几条优化也可以，如枚举到qans>=max（a[i]）时跳出，这是正确的，超级快
记住要特判q==1，数学老师教的！！
T2考场上暴力优化没有码完，优化后暴力AC比标程略快，实际上是个树归，思路倒挺重要
如果每次枚举的大小都分别是父亲和子树的size，看似n3，实则n2
而且在题意允许的时候先处理，后把子树的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分钟n4
又过了10分钟，发现可以通过维护二维前缀和来简化查询，n3
又过了10分钟，尝试优化了一下，结果跑出的结果太大了，错了
又过了5分钟，我仔细想了一下搜索范围，可以稍微缩小一些，卡常
又过了15分钟，观察我在演算纸上画的图，我概括出了简化题意
“问区间max-min==size+1的区间有几个”
花了10分钟码出来，过样例并验证，n2
然后我想到了可以跳跃着查询，结合RMQ，最劣复杂度也是n2，但是平均复杂度会快很多
我想出题人那么毒瘤应该拿不到多少分，剩下的时间也不多，万一打错就是竹篮打水一场空了。
结果考后有人实测优化后能到91分。有一丝丝的后悔哪。
我之后的一点时间在给我的代码卡常，一分也没多拿。。。
最后不知道该干什么了，剩20分钟，我码速那么慢又不敢打对拍。
T3就算想出正解也码不出来了，虽说我想到了主席树。
但出于练习的目的还是打了一个对拍，结果13分钟就码完了。
拿我的T3的n2和n3拍了一下，造n=500的数据，心里挺稳的，看着屏幕里跳动的AC交了卷。
不管出于什么目的，对拍一定要打！
T3考后改题，是个有些新奇的分治，用到了桶的思想。
专题里的天天爱跑步就用到了桶，但我并不知道那个就是桶，所以费了很大劲。
找出题目之间的联系，多学知识点，归纳通法，不要以刷题为目的进行刷题。
T3具体的内容打算抽时间单写题解。
/* 接下来的部分更类似于日记而不是考试反思 */
改题的时候执着于n2卡常死在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，使人成长。
过好你自己的人生！
