11.19 NOIP Day 3 反思与总结

赛上结果的主要问题是 T1 和 T2 日常挂分，每次都由于没写对拍导致大量挂分，感觉这几天已经挂了 200+ 分了。

对于性质的应用感觉还是太菜了，需要多练。以及一些结论想不出来就是想不出来。

不会写暴力感觉也是十分大的难点。

感觉最近脑子不是很好，需要练脑子。

总分为100+0+20+15 T3莫队场上没调出来，T1题看了很久才看懂花了很长时间，T2暴力打挂了。

11月19日总结

感觉今天的比赛还算可以， $T1$ 很快就想到了反向连点成树(正难则反思想用的还算不错)， $T3$ 也是一眼莫队而且实现相当完美，甚至写正解的时间还没有敲暴力和对拍的时间长，完成度还算可以。

但是 $T2、T4$ 问题就出现了，由于问题及其分析已经在检讨中分析了，所以在此不再赘述。

下午写了 $T2$ 的题解，顺便去学习了一下带修莫队，感觉对于莫队加上一维时间轴十分高级，但是没有上手尝试，因为有时是真不如线段树好用。

听到 $qlm、xhx$ 都在讨论 $T3$ 的主席树上二分，我对于比赛上没有想到感到失望，对于模板的运用还是不够熟练（虽然想到了我 $99.99$% 的可能性也写不出来），所以感激这题可以用莫队写，不然我今天估计又会因为模板问题导致 $T3$ 挂分。

挂一张头图：（听说挂图的文章更能吸引别人的注意力，是真的吗？）

DAY3 总结

已经是连续三天没切T1 T2了

今日抛开太菜都还挂分严重，明日必将卷土重来。

贪心有问题，本来以为没问题的，练了几天发现有问题了。

位运算薄弱，状压 dp 这几天应广泛练习。

数据结构看似还可以实际只会简单的且调的有点久，线段树细节不注意还挂。赛上运用不出主席树等高级数据结构。应抽空逐一复习。

11.19 反思与总结

总结一个一直存在的问题——在写题时不要抱有过大的心理作用。

• 忌死磕T1（会die！！！）
• 忌直接暴力T3（会die！！！）
• 忌直接认为题目是顺序的（会die！！！）
• 忌好像没了
• 也许可以直接暴力T4（拿分就行）

11月19日反思与总结

dp怎么如此困难...状压也难。。

数据结构薄弱，多练。T2的暴力写爆了，不应该。T4的dp没写，太菜了。再练练莫队吧。

因为字数全部放在件套里面就让反思没得写了 所以

就把剩下两道题放这里了

T3

• 一看到题目中的询问区间可以互相转移 就想到了莫队 就写了一个$O(n\sqrt n \log_{}{n} )$的做法 多出来的$log$是加了个树状数组（卡过去了 高兴捏）
• 后面还怕正确率不高 又花了30min（写这么久因为数据生成器有锅）写了个bf加对拍拍了1e5次+ 放心了 ^_^

T4

• 看到题目首先想到了$O(qn^2)$的做法 然后写了 然后就没管了 想着T2一分都没有呢 然后很急很急 就跑去写T2了 ——结果T2 and T4都挂0了 （没开龙龙

总结：

• 对T1的态度改善一下 不要当做tiangou随便拿起又放下
• 依旧贪心
• 依旧long long
• 还有不能以为自己写的暴力就一定对 记起来了就多看看正确性

回复下面wjy：竹篓接水至少竹篓干净了

好几道题的关键性质找不到，思路不正确，写了半天也没招，就有一种用竹篓接水的感觉，吃力不讨好。 被自己菜笑了

11.19

重要的该说的检讨里面写的差不多了。 还是要复习一下之前学过的知识点，还有今天打球手蔖氘樂

总结

1.暴力写错了

2.思路想错了

3.题目写不完了

4.学习了莫队（可能半懂不懂得）

总结

1. 想清楚再写 : 太多时候太冲动，没想过花时间到错误的算法上可能造成的后果。

2. 复习数据结构 : 我这个阶段应该都是会的，只是要熟练运用。

3. 比赛环境 : 如果考场没有环境用小熊猫跑对拍要手动编译程序 ！！！

11.19NOIP模拟赛day3反思

由于今天检讨比较多，T2T3细节参考Qrebla的检讨。

T1稍微思考一下就先把删边改为加边，然后写暴力的时候顺手写了个贪心排序的准正解，并挂起进行对拍，总共拍了近1h。

看到T2，有思路（是假算）。

此时已经过了50min。

T2战败，T3开写主席树。

此时已经过了1h30min。

写完T3和T3的对拍，开始看T4。

此时已经过了2h。

T4只写了暴力，回来想T2。

此时已经过了2h30min。

T2再次有思路（还是假算）。

此时已经过了3h10min。

T2写写写，发现思路全错，喜提大失败。

此时已经过了4h。

最后半小时在尝试优化各个暴力（其实就是放弃了）。

upd:下午补题失败了，去写了半道线段树合并