5.2日考试总结和反思

Posted 2021-05-16 卿吟酒

T1

根据 “异或”+区间 的特殊性 ，一眼树状数组。
看到的第一眼“啊这不树状数组$\ast \ast \ast$题吗 不过如此”。
敲出来发现 不对啊 样例过不去。
认真又推了推异或子集 发现我原来得出的奇数区间规律有问题 我最开始草率地认为是整个奇数区间，其实不是。
于是又认真推了推 得出正确规律 发现是奇数区间长是奇数的时候 从头开始 跳着取，即取该区间内的奇数位置上的数（例如 2 3 4 三个位置 则会取2 4）。
将原序列中 奇数位置和偶数位置的数拆开 分别写一个树状数组 写出正解。
但是 由于我谨记分段教诲。
分 了 三 十 分 的 段 。
然后分段那一部分 int ans printf（“%lld”，ans）
（西湖的水我的泪）
爆掉了三十分 最后得分70

T2

思考时间一个小时+。
最开始认为是dp 然后越推越迷 写到第五个map的时候觉得不对劲“怎么可能搞得这么复杂 ”。
舍弃了敲了30的代码。 一直没什么想法 于是就出去转了转然后放掉了。
回来之后开始T3。
最后剩30分钟不到的时候。
（灵机一动）脑子：“我好像有点想法”。
开了个map 把不同的字符直接对成不同的实数 记录每个位置从一到该位置的各字符数量
然后求子集的时候就是存在的每个字符过一下 用 i 位置减去 j-1 位置的数量就可以得到[ j，i ]区间内的数量，则判断条件是数量最多的字符和最少的字符的数量相等且所有字符都存在。
遂得30。（qwq最开始我想的dp拿30太复杂了）
其实这道题的另外30分可能也可以写写。但还是被dp框住了

T3

思考时间一个小时+
最后想用树状数组拿15分的只有R和G的分
（但是不知道为什么wa了）

T4

看了 但只能说是语文的看法 我明白了它题目的意思 却没明白这个质因子的个数到底作用在什么位置。其实也有没有仔细去想的原因。