NOIP模拟总结10.23-11.1

10.23
今天考的比较差。。。
T1比较脑抽。完全没想到用数组来模拟，然后无脑上了个trie，发现没办法维护，然后打了个一个可持久化trie，还用bitset加速合并和拆分，结果复杂到爆炸。。。正解其实就是个模拟+组合数学题目。。
T2一开始觉得是最短路，用样例试了一下发现有点问题。。然后觉得是斜率优化，但是由于T1花的时间太多，导致我根本没有时间打，只是打了个50分草草收场。。
T3没有认真想，一开始觉得模拟就好像直接50了，后来发现字符串的长度是fibonacci，顶多20分，然后想了一下，发现可以直接计算答案，不用把字符串累加起来，但是由于传递地址等莫名其妙的问题挂了。。
总而言之考得比较差。。T1没切就太伤了。。T350分挂了更伤。。看来以后暴力也要拍一波。
不过策略倒是没什么失误，只是要改变一下思维，被限制住了，以为xor的题目不是直接做就是trie。。

10.24
史诗级傻逼错误丢掉100分。
早上提早五分钟看题就很舒服。
然后看了一下T1，？模板题？胜选算法进入NOIP？
然后看见了一个长不超过宽的两倍= =，好像有点rmq的意思啊，但是我一万年没打过rmq，感觉不一定能调对，果断无脑树套树。。
然后看T2，感觉好像是水题，好像连边能做？然后发现好像不一定是棵树啊，然后就歇菜了，觉得可能是线性DP之类的，跳。
T3看了一下，没什么想法，50分倒是挺简单的。。30分。。等我做了50分先吧。
半个小时码了出来，然后调了一下，感觉很zici啊，打了个拍，由于比较懒而且已经过去了一个小时，于是我直接把前缀和那个地方黏贴了过来，然后拍了一下，一直没出错，很爽。
然后去干T2，想了一下，感觉50分容斥是不是太复杂了，感觉可能是状压。。感觉靠谱点。
然后想正解，想破头皮想不出来，感觉GG了。
然后还剩一个小时，去打了一发50分，结果还因为没开ll挂掉。
最终成功垫底。。
T1因为前缀和写错了，然后我把前缀黏贴上去导致我拍的前缀和也是错的。
100分就这么随便丢了。就是因为一时偷懒= =。
不仅如此，一万个人切得T2也说明我看题不仔细以及我思维太过局限。。
必须要把状态调整回来了，不然noip吃枣药丸。

10.25
翻身农奴把歌唱
终于有一天不fst了，超爽。只是美中不足没切T2.
首先看T1，发现是自己以前看过的blog原题，但是不会中间的40分，歇菜。
用数据结构模拟的几位dalao给跪，是真的强。
然后由于很久没看过这玩意儿基本上不记得结论了，还得重推，推了一会儿好像有点小问题，决定先去看T2.
。。第一眼感觉很懵比，第二眼还是很懵比，感觉好像挺难做的，n<=1e6这是卡常题吗。。算了去看T3吧。
哇，良心题？LCIS裸题，感谢出题人送分。。当然保险起见还是打了拍。杜绝翻车。
虽然思路很清晰了，但是调的时候还是出了点小问题= =打完还剩两个小时。
然后重新推一波T1，发现T1刚才推的时候有一个号带下来反了。重来一遍就没问题了，这个好像没办法拍啊。。用20分的拍一下吧。。
最后一个小时看T2，画了一波式子，40分手到擒来，然后就收手放翻车了，要是再往下推一点这题就切了= =。
不过做OI题还是不能贪心，稳中求胜才是正确的。

10.26
今天的策略有些失误。
T1一开始以为是杜教筛或者反演，搞了半天反演觉得太复杂不大科学，然后觉得是什么猎奇方法，一直想，结果一个小时过去了啥都没搞到。。先打了个拍和数据生成器然后去看T2.
T2觉得60分十分显然，100分。。转化一下模型以后也很显然，%%%czy nlog做法，与k无关真是太强了，看来以后要学习一波凸优化。。。然后因为空间的问题xjb搞了半天，因为从来没玩过vector，本地的高级编译环境好像出事了。。本地老是re，在custom test上就没什么问题。。最后不得已用了指针，结果还是挂了。
回头搞T1，感觉心态炸了，最后突然想到能打表，随手不抱希望的试了一下发现居然是n*m。。不谈了。搞了半天反演，像个煞笔一样。。
搞的只剩下40分钟去看T3，感觉100分好像是线段树，等我快打完的时候才发觉自己想错了，100分没那么简单，然后贪心的时候我判断是否能加入集合的地方萎了，每个点的答案都差了一点= =。
好好的250就这么飞了，策略还是要做好，半个小时没有任何想法赶紧换题啊。

10.30
今天的题目有点水。。
T1一看没有头绪，n,m都挺大的，不过那个k<=max(n,m)感觉有点性质可以搞搞。
然后想了一会儿不知道重复的计算不计算，想了想应该还是要的，不然这题就水过头了。然而样例有问题，所以先跳过。
然后看T2。。。这不是暴力都能过吗。。2s明显说明不用卡常。。写好一点就行了。
T3一看感觉很经典的模型啊，列了一下dp式子好像不大好转移，换一个式子转移会好写一点。
然后回头看了看T1，还是没什想法，于是先去秒了T2，顺便拍了一下，十分zici。没有问题。
然后再来看T1，感觉这范围只能二分了，只不过判断的话要O(根号n)求约数个数和，这个虽然挺水，讲道理noip超纲了。
然后又拍了拍，明明理论复杂度1.8e8居然秒过啊，以为自己是不是打错了，拍了小数据反而跑的挺慢。。check跑的慢，直接跑又很快。。莫名其妙。
然后去打T3，没什么难度，但是有一个细节调了太久，中间去了一发厕所，回来就没时间写滚动了，只能交了个50分上去。。
感觉好像把这次集训期间唯一一次可能AK的机会给扔了。。

10.31
水题大翻车。
T1搞了半天搞出个莫名其妙的结论，然后居然没意识到是kmp，写了个前缀和，拍了一万年都没有出错，结果发现出题人居然专门构造了四个数据来搞我，很难受。。
T2水题不说，然后我custom test上跑5e5的链完全没问题，结果交上去就卡我栈，真是要多不友善就多不友善，无语了。。
T330分随便大，70分我卡了一万年的下界，最后发现有一个地方应该强转double,然而比赛已经结束。。
好好的270结果xjb乱丢，丢到只剩170.。。无语了。看来以后只要不是1e5的都要手工栈模拟上。
赛后改题：发现我化模型的能力有点差，写的代码没有人家简洁，导致手工模拟不好写。。。

NOIP模拟总结11.1
一断网模拟考场测试我史诗级错误又来了。。
T1一眼秒切，非常快的码完+打拍，然后非常随意的瞄了一眼数据范围（为什么不去认真思考一下均匀随机的意思呢）感觉自己稳了，然后再拍了一波感觉自己更稳了（为什么不构造特殊数据呢）。
T2一开始推了一波，找到了一个上界的贪心做法，感觉迭代搜索吧，可这玩意儿我只打过一次，感觉很虚，但是没办法了只能硬上。。过了样例和一些小数据以后就只能扔开了，，毕竟没办法拍，最后也是没有出乎我意料的爆0。估分100是因为我当时以为自己在交T1。。醉了。
T3由于T2浪费的时间比较多，开始想的时候只剩下一个半钟头了，然后觉得不要放弃，万一像之前的T3一样是个伪装的水题呢，然后先想到了tarjan，但是并没想到暴力枚举块内来转移，所以弃了，然后想到状压，感觉也挺难搞。。然后只能放弃打暴力，感觉15分不就是个经典的支配树，然后无脑上了个dp，调了挺久，导致后面没时间拍，随便测了几组手出数据以后就扔了。。
好好的150就被我搞成80，庆幸这不是NOIP，之前刷水刷的我自信心膨胀了。。
失误太大，在没有客观条件的影响下(电脑挺不错的，没什么不习惯)我的心态不稳其实是我自己的原因。。要时刻保持心态平稳啊。
明天继续，一切清零。