XCPC个人记录（自用）

目录

update 劝退 一些思考

Q1 ： 什么人适合XCPC ？

Q2 ： 个人回顾

Q3 ： 未来走向？

END

前言

正文

第一周期 2023.7.24 ~ 2023.8.27

训练计划：

定期总结：

比赛情况：

完成情况：

---

update 劝退 一些思考

真像日记啊wc瞎**写

Q1 ： 什么人适合XCPC ？

XCPC适合三类人

1、天赋哥

2、卷力怪

3、天赋一般，但有大把时间，且有志同道合的人一起坚持

很不幸我不属于以上三者，所在也并非XCPC强校，目前来看学校对于竞赛更倾向于那些懂得都懂的比赛；

身边并没有人对XCPC有极其高昂的热情，自己也是个懒狗，要么不学知识点要么不补题，所以几段训练周期下去仍然只是废物（大一寒假20天左右 + 大一暑假2个月 + 截至目前大二暑假1个多月 + 中间零零散散2个月左右）

本来以为大三上的区域赛首战也是退役之战（第一次参赛就要退役哈哈哈...）目前来看甚至很难拿到参数名额

Q2 ： 个人回顾

回顾所有，我错误最大的几点：

1、个人智力低，训练强度不够，过于执着训练方向，琢磨如何训练而不是脚踏实地开始solve some problems

2、缺少志同道合的人，没有那种像打游戏上号一样一起前行的人，永远记住XCPC团队比赛，1+1+1应当起到>3的效果，而不是3个人都只会签到 除非你牛逼到和jiangly一样

3、个人决策失误，该all in时未all in，马后炮，错失了时机导致竞赛这条路难如登天

4、个人有思考问题容易走神的毛病，很多题一眼题但由于这个卡住

Q3 ： 未来走向？

XCPC：摆烂几天到下场CF前，看队内情况决定是否坚持下去，如果坚持，若9月不能上蓝直接退役，因为蓝这种基础都达不到，去了就是送

个人未来：学历贬值太快还是想读研，在为实现阶级跨越而努力

END

本来写了很多，太多太多想bb的话了，但都删掉了，话说的多了就不值钱了，别人只会把你当作傻逼

我曾自问健康的身体，交心的兄弟，美丽的女友都没有，打你**XCPC？到头来发现，自己不过是又菜网瘾又大罢了，网瘾少年早该电电了

最后，上图

前言

用CSDN写是因为懒得续费备忘录云空间了...也是为了监督自己完成计划吧，以下都是记录向的内容，所以懒得对语序和可读性进行矫正了OWO

此文长期更新，不更新就是退役了

本文记录训练计划/定期总结/比赛情况/完成情况

训练计划：每个月为大周期，进行布置，动态调整

定期总结：每周天进行复盘

比赛情况：CF ATC 牛客 等每次比赛的情况（包括vp）

完成情况：学了什么算法，拓展了什么技能树

送给自己一句话吧

马上就是大三了，既然选择重新捡起被放下的XCPC之路，那就要少说空话，落实于行动

---

正文

第一周期 2023.7.24 ~ 2023.8.27

训练计划：

计划1：逢赛必战，不怕掉分，在确保参加所有能打的比赛的前提下，每天保证vp一场div2（有正赛打正赛），并且要保证有所提高（必须补超过自己水平的题，完全搞懂）

计划1原因：看了很多经验贴和游记，自己也看了很多区域赛的榜，确实目前的区域赛中低档题中思维数学构造90%以上。CF和ATC等比赛能够增强快速签到的能力，非常有必要。该部分在训练中时间占比应在30-40%（甚至更高）

计划2：每两天拓展一个新技能树，在保证自己分工的dp 数据结构 图论 开进的前提下，学好数学

计划2原因：不能只做思维题，所有金牌以下的题都必须掌握，才能保证比赛有机会能出。该部分在训练时间占比不低于50%

计划3：进行语法糖，代码实现，手速，准确性的训练。debug不能对照std去debug，锻炼debug能力

计划3原因：更快更优秀的实现，才能保证更快的签到和减少不必要debug的时间。此部分应占训练时间10%以下

计划0：休息、养生

计划0原因：明显感觉20岁比起17 8岁精力有所下降，无CF比赛时应早睡早起，饮食和运动也应当注意。

定期总结：

2023.7.26 算是入门了线段树对lazytag下传有了更深的理解，下一步打算对标权值树状数组学习权值线段树，以及对线段树维护的信息进一步学习（求第k大等）标记永久化有点不懂，树套树会用到？可持久化也会学一下。明天起来后打算vp一场cf然后学线段树加强和进阶，然后搞点图论树剖的东西

2023.7.27 VP了一场CF，水了NEFU的作业（实名吐槽不支持c++14就算了，还卡cin和ios），算是低效率的一天，警钟长鸣

2023.7.28 效率不太高的一天，不过整理了很多模板性质的东西，对于线段树和树状数组理解更深了，然后对于二维的树状数组也开了坑，下一步数据结构打算搞可持久化线段树（主席树）、势能线段树（吉如一jls线段树）、莫队、树上莫队等等

2023.7.29 和队友大佬们VP了去年的XCPC真题，感觉自己对于规律和基础数学掌握太差，读题总不认真，这次的A一眼就找到了正解，但是漏掉了情况。总之有几点需要记住：提升水平、别演队友、仔细读题、高效编码 ；然后的话，

今天打了AtCoder的ABC312，出了4题，第四个算是原题吧，C卡了很久，感觉出题人的语言水平很有问题，F题如果再有10min应该能做出来，就是个小模拟 + 贪心，不过时间被C浪费了，挺可惜的。

一会打算打一下CF，然后明天学知识点 + 补题（这两个更加重要，比赛只是用来检验自己的水平，不能只打比赛不补题）然后在考虑给这个博客更新一下补题相关的hhh

2023.7.30 学了可持久化线段树（主席树），感觉就是开了很多棵线段树，然后去维护各个历史版本。最近三四天总是快下午才起床，脑子昏昏沉沉的，及时调整状态。另外，感觉算法能力面临突破边缘，现在做题总能想到非常接近正解的，但总是漏掉条件，沉淀一下说不定就起飞了，好好学吧

2023.7.31 sb day ++，做了2个CF的D，智力略微提升，没学新知识点，下限-- 务实一些吧，规律作息

2023.8.1 补了一个CF D，做了两个权值线段树的题，语法方面因为upper_bound和lower_bound区别没搞清楚，卡了很久，一般吧今天

2023.8.2 补了一个CF D的构造，感觉收获很大，智商++，在学HLD

2023.8.3-2023.8.8 回家期间，并未加训，浪费了很多时间，只打了两次CF和一次ATC还有一次百度之星；百度那个sb比赛，sbA题，我最短路priority_queue的pair的优先级放错了，把点放first，遂debug3小时未果，谨记sb错误不要再犯；不过综合来看水平确实有所提高，在状态不好的情况下能不掉分；应当谨记为什么选择训练，要么不做，既然做了那就拿出做的态度；我的智力打算法竞赛明显不够，但拿就我的目标来说，应该和智力没什么关系；明天开始恢复技能树学习；最后，我想说的话就是我的签名

比赛情况：

1、2023.7.25 正赛 CF div3 888

参赛账号：CurleyD3 ；完成情况（3/7） ；rank 8000+ ；rating -60

小号定位完1335分后的第一场比赛，掉大分，模拟没写出来我是傻逼，出题人也是Statment写的和屎一样，我是废物，好好练！

2、2023.7.27 VP CF EDU 147

参赛账号：curleyd. ；完成情况（2/6）；rank 5000 rating NULL

这次VP时C题已经想到正解，但是没注意各个块之间不会相互影响导致没A，补题到D，很巧妙，有所收获

3、2023.7.27 正赛 CF EDU 152

参赛账号：CurleyD3 ； 完成情况（3/6）；rank 3087 rating +59

想了很久如何优化区间收缩的操作，最后没办法只能C题搞了个倍增优化了下暴力，睡了过去pretest，希望不要FST。赛后水群发现，区间收缩其实就是找到每个数后面第一个1的位置（可以包括自身），以及每个数前面第一个0的位置（可以包括自身）

update : 哈哈哈哈，倍增搞得还可以可以，没有FST，跑得飞快，不过这次的D还是没有什么思路。

4、2023.7.29 正赛 AtCoder ABC 312

参赛账号：CurleyD3；完成情况（4/8）；rank：2227 rating +71

这次C卡了很久，不应该，D有点太过原题，自己思考较少，F差一些时间可惜了，下次加油

5、2023.7.29 正赛 CF div2 889 

参赛账号：CurleyD3； 完成情况（2/7）；rank 10746 rating -85

这天打了三场，这个是第三场，已经神志不清了，掉分理所当然，题目很巧，不过当时没想出来，不在意rating的升降，而注重于自己是否学到了什么

6、2023.8.5 正赛 CF div2 890 2 / 6 rank 5k rating +8

C题的二分没想到，只想到了构成逆序，怀疑是自己智力有问题

7、2023.8.7 正赛 CF div3 891 5 / 7 rank 2k rating +76

F题的解方程不会公式，C题卡了太久浪费了很多时间，这次的代码B和C写的麻烦了，应当尽可能简化实现，方便debug

完成情况：

DP：

数据结构：

• 可持久化线段树（主席树）
• 二维树状数组
• 势能线段树（吉司机线段树）
• zkw线段树
• 珂朵莉树
• 线段树合并 / 分裂

图论：

数学：

字符串：

语法糖：