NOIP 10.4~10.7训练总结

Day 1(10.4)

一拿到题目，先看前两题，大水题！继续看第三题，原题。果断开打，40分钟一鼓作气打完3题程序感觉心情舒畅，上个厕所回来打对拍。发现第一题被卡精度了，调参调了好久，终于拍过了。第三题感觉实现比较简单就没打对拍。

最后成绩 100 + 100 + 20，第三题才20分！发现小数据都过不了，手画了数据发现跟我理解的提议不一样。回去仔细看看题，发现跟原题有个小细节不一样！删了一句话就a了。。。惨啊！体现了好好看题的重要性。

Day 2(10.5)

看第一题也是水题，直接跳过。第二题就比较麻烦了，一开始以为是容斥加一些玄学东西，可是想了meet in the middle，但是有问题，感觉加各种优化也很难过。就先看第三题，第三题就是一个暴力但是理论复杂度可过。打完第一题还是先去打第二题，一直想把它打出来，觉得第三题比较水就先放一放。然后到最后也没打第三题。。。有点尴尬。

最后成绩 100 + 60 + 0，人人都A了第三题，第二题发现容斥加优化能过！看来还是要有点梦想的，还有比赛时要先打自己会做的题。

Day 3(10.6)

第一题，想了一下也没什么难度，只要考虑第一个不相同的位置就可以了。继续第二题，感觉就是差分一下，肯定要把$l$和$r+1$连一条边然后构个图跑一下，具体怎么跑还不是很确定，就先看第三题。第三题一看就知道很毒瘤，但是部分分应该挺好拿。打完第一题，继续完善第二题的思路，一开始以为一定要成环，打完之后发现一拍就错。仔细想想发现联通就可以了。重打了个简单的dfs，就拍过了。有点懒，第三题就没打了。

最后成绩 100 + 60 + 0，第二题只有60分？被卡常了！发现我离散化时用了stl库的东西，所以跑的很慢，改成排序就能过了。看来每题还是要出一下极限看看有没有常数问题。

Day 4(10.7)

第一题一如既往的比较简单。第二题，感觉是dp可是会超，就开始往组合数那方面去想，可是脑补不出来，而第三题又没什么思路，狗带了。

最后成绩 100 + 0 + 0，又垫底了，第三题没仔细想，其实只要一个二维rmq，卡卡常就能A。第二题更是可惜，由于没有注意数据范围，比赛时想到了一个性质，可是以为n*k也很大就没往这方面去想，然后就做不出来了。

最后总结一下

总体来说，这几天训练还是没什么状态。感觉比赛的时候，有些题目没有深入去想，只是停留在表象中，特别是每场比赛的第三题。这一点要在平时和比赛中好好提升一下才行。