65th 2023/8/9 模拟赛总结47
本次情况
估分与实际情况相去甚远
第一题在二分上没有考虑左边界（L）可能为0（不选）的情况
因此失分50
第二题没有考虑到串长为1的情况，在这种情况下仍然取了第二位导致错误
实现能力是否提升？否，虽然实现速度提升了，但码量本就不算大，而且还漏洞频出
第三题是我在A组有史以来见过最水的一道第三题
就只是通过数组的实现技巧，巧妙表达了数的位置而得分，不过这个技巧实用，可以学习，更可气的，赛时并未想出
对于[第二题](3887. [长郡NOIP2014模拟10.22]字符串查询 (Standard IO) (gmoj.net))的正解
观察到当字符串按照字典序排序时，相同前缀的字符串会形成一段区间，后缀亦然，考虑将问题转化为在一个二维平面上查询一个矩阵内有多少个点
方便处理，按照容斥将一个矩阵转化为四个左下角都为原点的矩阵的计算结果（二维前缀和）
类似二维偏序般处理，将矩阵排序后，横坐标每向右扩展，便加入这段扩展距离中的点，将这些点加入树状数组中，对于每个不同的矩阵，处理不同的区间
时间复杂度为矩阵数\(n×\log_2(n)\)+点数
真服了，之前一直没想到，原本有机会打完这道题的，这下可好，拖到这么晚才想到，裂开
真不理解为什么刚刚脑子一片混沌，服了，生气气
总结
实现能力有待提高，细心程度有待提升
多留意细节，挂分真的，很难受
今天重启了暑期训练，多多加油，早日回到应有的状态