2024-08-14 训练总结

下午茶 (File IO) (gmoj.net)

花见花开的伊雷娜桑！

猜结论题，以为是签到，却丢了很多分。

之后需要杜绝fst。

其实在多数训练中，我的fst都是由于以下两种情况造成的：一是代码实现过程不够严谨，二是自己被吓到了。

对于情况一，它大致可以分为三种。第一种是阅读题面不够细心，例如数据范围没有看仔细、题意没有理解到位、有无额外的有用信息。第二种是代码实现过程中实现不够精细，例如数组少开了、数组开大而MLE了（今天，可恶！）、乘法过程中乘了一个大于模数的数，等等。第三种是调试过程中思路不够清晰，例如对拍的时候使用了一种相近的算法或者调用了错误的路径、提交时交错了版本、文件拼错了（freopen("a.out","r",stdin)）、浪费大量时间在无用的东西上。这些错误一犯再犯。虽然一种错误发生的概率很小，但累积起来就太大了——达到了惊人的三分之二。

对于情况二，通常是题目比较简单而我没有什么想法。当别人已经开始写代码而我还无法得到一个能够获得高额分数的算法时，我就会胡思乱想，然后陷入非常绝望的心情，然后进入恶性循环，直接自闭。这个致命的问题已经在许多重要的比赛中害惨我了（NOI，NOIP）。

这两种情况，如果我无法杜绝，就必然不可能有好的结果。只有确保自己，才能有好的发挥。

我要杜绝fst - GreenDuck - 博客园 (cnblogs.com)

我就是这个情况二。

其实今天t2才是签到。但是我却没有拿到。

我需要逐渐纠正我了以前错误的观念，从而变得更加自信与谦虚。真正的敌人不是别人，而是我自己。

具体来说，就是模拟贪心的过程。

然后发现最优解选择的是中位数。

虽然简单，却不值得。

子序列（sequence） (File IO) (gmoj.net)

签到题，却没有细想丢掉了很多分。

其实只需要跑倍增即可。

逆向惯性思维 (File IO) (gmoj.net)

这道题对我 ds 的码力提升很大：

考虑每一个最小矩阵对答案的贡献，而非一个区间内的答案。

正难则反，以小见大的 OI 的基本要素。

然后扫描线即可。

模糊的字符串 (File IO) (gmoj.net)

这是一道挖掘性质题，性质其实非常简单，考察了可持久化线段树的使用。

同类型的题目有一场 abc 用线段树维护区间哈希。

其实这题也是用可持久化线段树维护区间哈希。

我没有看。

这道题的暴力有 70pts，同样是爆炸的原因。

最后时刻提醒自己：

1.看提示特别留心数据范围、输入格式、数据是否同阶（n，m）、输入量有多大来确定是否需要用快读。

2.确定自己一定能获得的分数以及可能会获得的分数。

3.特别留心自己的空间，不要随便乱开空间，不要数组开小，把空间大小对应起来，可能的话减少无用状态。小心数据结构需要的空间。

4.如果可能，就对拍。一定注意对拍的数据范围，特别是最优化题、计数题的边界情况。答案若取模，首先考虑答案和mod的整数倍有没有关系。

5.不要写出含糊不清的代码。

6.当心变量重名、函数有没有返回值、小心数组越界。

7.不要尝试写复杂代码，除非走投无路了。

8.坚持到最后一刻，永远别放弃！