2021.11.15 NOIP模拟赛总结

时间安排

8.30-9.00

开题，通读题面，初步思考

9.00-11.30

对每个题进行深度思考，先打了一下最简单的暴力，然后对T1-T4每道题都进行了一遍深度思考，具体的想法在后文

11.30-11.55

回去老老实实推T1，感觉最起码把部分分打了吧，$n^2$的dp很好推出来，然后再美化代码时，发现我写了好多废话的过程，然后就把正解突然美化出来了。。

11.55-12.30

想T2的第二档分，有思路但没码出来

12.30-13.00

T3T4没办法了，把暴力交了

赛后反思

改了一下时间，导致我比赛时对时间观念把控的不是那么合适，比如以前固定下来的模式，十点半以后放弃一切正解梦想磕暴力，十一点半以后检查代码，时间一改感觉怪怪的。但这都是小问题，没有特别影响到我的节奏
如果忽略jsy这个因素，确实只要打好所有题的暴力，rk还是很高的，还有两场模拟赛，稍微调整一下比赛节奏吧，初步还是要把所有题的暴力写出来，而不是盯着一道题死磕正解一个小时了

T1的话推得确实好像慢了些，我的思考过程与题解几乎一致，就是从部分分一步步优化过来的，实在想不出正解了，先写了个dp的部分分，进而推出一些优化，解决此题

T2应该可以再搞出来点分的，50分其实有思路，但是写bug了，然后订不出来，越搞越慌就弃了

T3的也有点不应该，上次LCA的log就把我卡一次了，这次又卡了一下，常数问题不可忽视。说起思路其实也挺好的，想到了大部分吧，我在考场上将问题想成两部分，考虑同链的和非同链的，同链的我会$O(n^2)$做，不同链的思考了很久都是$O(n^3)$做法，我的想法是从一个交汇点入手，枚举这个点，再枚举深度之类的，后来思考觉得貌似只枚举最大的深度即可，这样复杂度降为$O(n^2)$，码的过程中发觉还有细节处理不到位，没办法最后就弃了

树上问题，包括LCA，树形dp，树上倍增这一类问题，对以前的掌握熟练多了，这几次比赛中，遇到树上问题时总能想到很多东西，也会去实现了，但问题在于细节太多，初步想法没有考虑到这些细节，开始码题后又被细节绊倒，浪费太多时间，所以很多细节还是要多去考虑，先一遍遍屡下来，模拟出完美的思路再开始码题

T4题面有锅，考场上已知大家应该都不会T4，但T4实际难度应该不大，所以先磕了一下，发现那个题面的锅影响很大…无所谓了，反正这样的代码也能骗点分