25暑假总结1

前言

为了方便每天的总结以及周末总体的概括，本人决定把每天的一点总结与周总结放在一起。

7.8 NOIP 模拟

开考后看 T1 发现是纯数学题，看了不到 20min 会了，然后用手算了，花了 5min 写完过了大样例。优势在我。看 T2，感觉没有什么特别的性质，因为之前考试中这种题一般都是数据范围上有特点，我就下意识看了看，发现值域是 \(O(n)\) 的于是猜测是枚举根号之类的做法，先跳过看后面。T3 一眼是模拟最大流板子，但是有一些不同的地方，考虑去拆贡献。然后我就在这个地方卡了 40min，可能是当时有点心急，认为这道题不难但是类似一个脑筋急转弯，你反应过来就非常简单，否则就不太知道怎么做。最开始在尝试不同的 dp，到后面越来越慌于是决定先看 T4。T4 感觉是一个比较复杂的题，我先慢慢理清思路，然后感觉可以用 dsu on tree 做。首先最暴力的 dsu 就有 50pts，但是可能还要套一个什么小 ds，然后优化是真的没想出来，我觉得写 50pts 怕调不出来就只写了纯暴力。当时已经 10 点，我就回去看 T2 了。花了一个小时解决完 T2，保证没问题后就先去看 T3。最后也没有想出来，就写了普通的网络流。

期望：100+100+40+10。实际：100+100+0+10。

T3 40pts->0pts 原因是数组开大了一点。看了 sol 后我才发现 T3 其实你直接把原始式子写出来，然后就能发现我们需要的是整体的信息，不用考虑个体，于是对左边做 01 背包，然后枚举背包大小，右边是一个贪心，我们扫描线解决即可。

T4 的优化是长剖套 st 表，我不是太会，机房也没有人讲这个。后面我自己想了一会做法，知道了思路但是代码写不出来就暂放了。

总结是我没有将数学熟练地运用于 OI 中。我发现如果是对于 OI 纯数学或者文化课的数学方面我就很擅长，但是当 OI 题中考察选手数学能力时我通常会被卡住。我认为我应该多从数学的角度思考 OI 题，这点我需要向 xwb 学习。

7.9 VP CF1190

开考后迅速写掉 A，然后发现 B 是博弈，很快找到结论以及 corner case，但是因为各种原因吃了 4 发罚时才过，C 当时因为下意识想到了一个洛谷比赛遇到的题然后类似地去猜结论然后也很快过了，D 题发现是 3-side 矩形有关的东西直接扫描线然后乘法原理做一下也过了。今天非常顺利，最后还剩下两个题，E 是二分答案的计算几何，F 是数论。我去想了一会 E 发现不太好 chk 合法的答案于是就去看 F 有没有什么头绪。最开始感觉 F 很可做，并且在经过 30min 的推导后我感觉我似乎要场切 CF*3400 了，但是我不惊喜地发现就是在简化的过程中有一类情况我不会。我认为这道题的难点估计重点在这里，然后花了 30min 还是没想出来。后来又去想 E 也没做出来。

下午听了 E，感觉其实是一个我掌握得不太熟练的套路，就是一些合并信息类的问题直接做是 \(\mathcal O(n^2)\) 的但是如果你考虑倍增就能往 \(\mathcal O(n\log n)\) 去优化，这个东西我要记一下。F 是非常困难的数论题，它非常巧妙地用了原根的性质。本来我是不太会原根有关的东西的，但是我为了给同学讲题就重新去复习了 jfy 的博客，然后慢慢消化了题解。最后在卡了一次壳的情况下讲完这道题，但是我发现这个题最后有一个小分支的一个步骤网上没有合理的说法，感觉一个结论出现的非常突兀。然后我这里一直没想通怎么联系上，于是最后没有改题。虽然这道题改起来码量还好。

7.13 总结

这周过得非常充实，有两天打了比赛，还听了三天的课，昨天是自习。对我来说现在我最需要提升的地方估计是我打比赛的心态，因为我发现因为自己的心态不稳有时会导致前半场打得不错的比赛在后面烂掉，可能是我比赛打少了，但更多的是我患得患失，有时贪欲太重。我觉得我还是要踏实一点，先把部分分打好，等把前面的题验好后再去考虑后面的东西。在后面的比赛中我应该先从部分分打起。然后就是这周是上午讲课下午写题，所以我没有去进行细致的计划，但是在下午和晚上做完一些事的时候我又会短暂的迷茫、无所适从，就又会多花时间去思考我需要去做什么。我发现其实我可以在中午对后半天有一个规划，以提升我的效率。这次听课我发现我的水平不再像之前那么低了，在遇到不同的题的时候还是能有不少的思路，有时能想出题，并且因为我会复习做过的题所以我能通过一道题去联想其他的题。但是我有一个非常明显的缺点就是如果一道题思维链长了或者说这个题非常神秘我就极大概率做不出。虽说这是正常现象但是我认为我做不出这类题的原因就是我多数时间没有把 OI 与数学结合起来，也就是我没有从数学的视角思考 OI 题，还有就是对于一些套路题我不能很快反应出来。所以在后面的学习中我会注意培养我的数学视角，并且继续去记录、总结套路。