10.25模拟赛赛后总结

考斯复现

7:40 开题

8:00 看完题目，开始写A题

8:48 写完A题，看B题

8:49 一眼图，果断放弃，最后在想，看D题

9:08 想到了6分的思路，准备看看C题能写多少分

9:42 C题写分段，特殊情况A

11:01 C题部分分（n<=2000）

11:50 放弃C题特殊情况C，写D题的6分（没写完）

A 项链

思路：

用堆来维护最大和，用链表修改。

反思：

freopen又写错了（各种错误我都试了一遍(ಥ﹏ಥ)），再次提交后是70分，原因是没有最后输出答案前没有把已经不存在的和删去。

C 写信

思路：

特视情况A：由于都是a，所以最后留下的只能是连续的一段，所以求一段长度为m的w的子段，使得值最大，再用总w和前去最大值并输出。（不知道为什么挂了）

n<=2000：dfs没什么可说的。

反思：

调n<=2000时花费的时间过长，最后发现原因是存每个字母个数的时候“<=”写成了“<”（算字母总个数的时候才发现的）。还有就是打表没删，我一直再找为什么多输出许多数，花了20多分钟才意识到是打表没删。

D 迷宫

思路：

n==1：求“L”和“R”的前缀和，存每一个“L”和“R”的位置，若起点和终点的前缀和L不相等，说明永远到不了。若相等，则输出偏左点（指起点与终点，后偏右点同理）的左边第一个L或R（最大值）与偏右点右边第一个L或R（最小值）之间的距离。

反思：

没时间写，不然应该还能得6分，下次写题注意时间的把控，哪个分段先想到先写哪个，不能嫌分少就后做。