[2023] 11.10总结 暨 PYYZNOIP集训总结

· · 个人记录

时间安排

首先T1暴力和T2暴力和T3暴力打上。然后突然会T1正解了回去写T1的正解，再写了个T4的15分。

总结

二分边界挂了，导致 k\le n 的情况会挂。少了16分/ll。

其他的地方没挂，但是少了这16分排名少了很多，有点输。

简要题解

今日二分场。

T1

发现按照 c 排序，然后二分答案（即第 k 小的数值），然后在 check 里枚举题目中的 j，而小于等于我们现在的 mid 的 i 与 j 组成的二元组一定是单调的，所以可以二分套二分解决。

T2

神奇的推式子题目，可以把 O(n^3) 的时间复杂度一步一步地优化成 O(n\log n)。总之只要大胆的往下推就能够得出正确的解法！

T3

求出答案很好求，贪心即可，可以用线段树预处理出来。那么考虑如何使字典序最小。

用线段树维护一个三元组，分别为当前值域的得分，以及A和B在当前区间还剩下多少牌。

合并信息很简单，B用右区间的牌击败A左区间的牌即可。

T4

考虑二分答案，然后反过来做。

具体的，把砍竹子和竹子生长的过程反过来。这样维护每根竹子缩短到负数的时间即可。

PYYZNOIP集训总结

九天过去，这九天每天过得非常精彩，也比较累。吃得也非常好。

每天上午早晨起床来到学校吃早饭，然后马上开始模拟赛，中午考完就去吃午餐。午休后，下午来听讲评与拓展题目，晚上补题。日复一日，九天的时间很快就过去了，距离NOIP也就只剩了一周的时间。

这九天里，无可置疑的是我进步是非常明显的，不管是从考试策略上看，还是从题目积累上看，进步都是非常大的。这也侧面说明了暑假以来我的努力有了一个明显的体现。

暑假以来，学了不少知识点，做了不少题目，洛谷刷题量也从七月初的九百冒头到现在的一千一百多（算上私题）。特别是十月，做了一百三十多道题目，这也是我暑假以来和停课以来能力数值上的体现。

写着写着怎么扯上暑假了呢（。

这九天里，我能够基本把自己能拿到的分拿到，每场比赛挂分的点不超过一个，这已经是非常不错的成果了，当然，在肯定自己的同时，也得说说自己的问题。

可以很容易发现，这九天的整体表现在本校排名是不如暑假的模拟赛表现得好的。

我觉得主要就是以下几点原因：

  1. 题目难度变难，我之前考得好主要是因为基础比较好，题目也比较简单，现在难度高了就不容易想出来了。

  2. 仍有挂分的情况发生，据我统计，如果把类似题目读错，暴力写挂等原因所丢失的分加回来，保守估计总分我能再多300分左右。

  3. 没有深度思考。简单题想不出来或者有些比较简单的部分分想不出来的原因应该是没有深度思考。应该从合理的、不同角度的分析题目的性质，合理推理与猜测解法并证实。

所以，我应该在NOIP之前的最后几场模拟赛里不犯这些错误，保持自己最好的状态去参加NOIP，这样，一定能够拿到一个理想的分数！

说了这么多，那么最后,祝我自己，祝大家NOIPRP++！！1