20210912模拟

简单复盘
首先开局直接全看一遍，上来就发现T1T3T4暴力很好写，于是先上T1，显然对于一个数列，如果每次都贪心地找出最小值，并且将最小值加上模数，反复如此最后找出能过验证的数列即可，复杂度n² 是可以过50分的
接下来直接就去T3了，T3分两个部分分，一个是n≤1000，一个是k=1，对于n≤1000的数据在没想到，暴力的话时间复杂度总是多个n，所以就先着眼于k=1，通过观察题面我们可以发现对于不同点的联通块，连续的点所在的块也是连续的，所以我们将点分为联通块个块，既然块是连续的，那么查询时我们只需要用r所在块减去l所在块+1即可
接下来是T4，T4写暴力过程中看到第二部分分与值域有关，但是简单想想觉得没什么思路，就先写第一个部分分了，1000以内还是很好做的，直接排序暴力按位进行判断即可
以上所有暴力写完之后还剩下两个小时，T2之前确定应该是道数学规律题，考虑到我在之前考试中数学规律题一致还不错，所以将这题放到最后想要找出正解，于是我就开始了我漫长的打表历程，从1开始一直打到7，考场上因为失智了或者是对自己打表太有自信了或者是树状数组写炸了，总之我竟然采用了最原始的手推方式打表，显然这是不现实的，于是我打了一个小时表终于打到7，开始找规律，我将这一串数字排成序列，企图通过数列的思想找正解，但是我找了很长时间仍然一无所获，最后只能花很长时间把9打出来然后草草交卷了
最后分数是0+0+30+30
T1和T2都炸了，T3T4倒是符合我的预期分数
那么为什么写炸了呢
首先T1当时看到暴力好写就一时得意，没有进行进一步考虑，也没有出大样例卡我自己，这就导致了我完全没有考虑到等差数列在转了一圈之后回来的情况，然后挂了，至于T2，由于我采用了完全不靠谱的手打表，导致7和9两个关键表打的不对，于是也挂了
这次模拟也是有很大的教训：
第一点就是不管感觉上再怎么简单也不能飘，有的时候往往越是简单的题目越暗藏杀机，遇到简单的拿分项时应该更小心谨慎，保证该拿的分能拿到才是真本事
第二点不要过分相信自己的能力，相信自己是好的，但是如果过分相信自己可能就会做出一些不科学的举动，应该脚踏实地，最后还要落实到题目本身上
结束后讨论了一下，T1没什么可说的，确实是我考虑的不仔细，至于T2，思路偏了，这道题并非是采用数列递推的方式，而是有点类似杨辉三角的形式求出递推式
那么今天模拟我应该得到的分数应该是150