继续自己的考试总结
11.1场
开场先读题，T1没思路，T2没思路，T3没思路。感觉T3似乎更可做，就认真研究了1个小时，然后无果，被迫放弃。转到T1，经wys提醒发现有读错题了，但还是不会，经jsq指点(%%%)，突然想起了抽屉原理，于是一个前缀和搞定，重新读了一遍代码，感觉没问题就没管了。对着T2空想了很久，感觉思维一片混乱，不知道怎么搞。于是先把T3的暴力打完再重新想T2，再想了一下就没想了，发现cena里很多人估分300，感觉药丸，但又不想做T2，就打开了国际象棋，认真地下了30min，最后输了。还剩半个小时，去了一次卫生间冷静了一下，突然想起T2就是求区间众数，由于题目没有保证众数是否存在，但题目数据构造方式的特殊性只需要用摩尔票选法扫一次，再统计一次有多少个数就可完成统计，赶紧码，这时下棋把手都下冷了，艰难地码完，过了样例后就没管了，因为这时只剩5分钟了。检查完文件名和数组大小就交卷了。
期望得分：100+100+10=210
实际得分：100+0+10=110
估分重新不准...
T1，题目的特殊性在于有N个数，选任意个数是否存在一种方案使得模N为0，若有需要输出一种方案。这种情况下应该分析一下，n个数n+1个前缀和，n个模后的取值，显然有重复，因此必然存在一个合法的区间。这道题自己没有想出来自然有一开始读错题的原因，也有没对题目的特殊性的展开分析，最后是对一些经典的操作不熟悉，题还是做少了...
唔…T2炸了。果然没有经过有针对性数据检验的算法还是不稳。中间的一步在cnt清0后没有赋初值1。在最后计算答案时，没有认真想过最多能放多少个众数，浅显地认为就是cnt-n/2，然后就炸了，我这种计算方法，实际上是把n/2个数都当做与众数不同的数进行计算，实际上只有n-cnt个与众数不同的数，答案应该是2*cnt-n-1。其实应该冷静地想一想是否合法，如果有构造数据的检验应该还是能检察出来的，一切都太匆忙了，只怪我前面没有思路，在最后半小时才有点想法。
T3的话主要是需要巧妙地转化$x^{2}$,我在考试时也明白需要转化，但就是不知道怎么转化，ltw做过类似的题 [NOI2009]管道取珠 ,他就有思路然后就AK了。其实归根结底还是题做少了，见的题不够多。
11.2场
前言
啊，十七岁矣，青春不再。一早醒来，看看窗外的天，天依然是昨天的那片天，但我不再是昨天的那个我，想到明年此日我就成年了，心中也不免有了一种“而今识得愁滋味”的伤感。
考试情况
开场先读题，T1没思路，T2没思路，T3有思路。于是想T3，自己读的是输出最大解，结果自己想的时候想成了合法的方案数，然后就往数位DP方向想了，想了一会儿才回过神来是要求最大解，那不就把数位DP的数组改成bool型就可以了吗？但状态有点大，好像数组开不下，想了一下，把状态Hash了，再用map存就可以，码完，再对拍完，好像没问题。T1和T2都感觉不可做，就又去下了一会儿棋，下了一半，T1好像来灵感了，于是就把棋弃了。T1感觉要枚举每个点，从每个点出发求一次最短路径树，然后统计与根相连的所有边的答案，好像是次短路？又感觉不对，不能从一个查询点走到查询点的儿子，再走回去，好像最短路存一下从根的哪个儿子来的就行？但画了画图，好像不能回根节点，于是就有一种不可实现的感觉，然后换了一个方向，往最短路径树的性质上想，无果，就写了一个$O(M^{2})$的暴力完事。T2还是没思路，本来想打一个二维前缀和的来着，但只有$W*L$的范围，没有$W$和$L$分别的范围，没办法，$O(NM)$完事。打完T2的部分分，就只剩10min了，检查一下文件名和数组大小，重新看了看T3，考试就结束了。
期望得分：40+20+100=160
实际得分：30+20+100=150
其实估分是估准了的，只是T1数据有问题。还有就是其他$O(M^{2})$的T1就可以100？？？非常不爽，还好重测了
T1其实一开始的思路是对的，只是为了求次短路在bfs时一个点可能多次入队，细节有点多，改题时也错了很多次。其实在考场时应该数据分治打一下试一试的，没有试过谁知道能不能实现呢，果然在得分方面还是有点消极，现在难道真有点hfu说的得分欲望不强？以后时间比较宽裕时应该先打比较容易的部分分，再尝试写一下正解，不管是不是对的，总要试一下。
T2，把矩形转化，再用线段树维护，改题时不知道改了多久，最后不得不看std，也许自己的代码能力还是不够。感觉这种把一个矩形转化为两个前缀矩形或两个后缀矩形的操作经常用到，自己做的题还是不够啊。
T3，正解是背包判断剩下的数的可行性，还是要学一学。
总结
考试还是不稳，D1又崩了，只有D2估准了。以后还是要在求稳的基础上，求高分，以后还是不要考试下棋了，反正也菜，不如把心思用在做题上，思维混乱时就去上个厕所清醒一下，放空自己的脑袋，也许这样对考试更有益处。
2019-11-03