2024北京集训游记

合集 - 游记(5)

1.2023坠机记2023-10-222.2024CSP-S邮寄2024-11-013.2024NOIP邮寄2024-12-044.2024.12.20北京记如游2024-12-24

5.2024北京集训游记01-16

收起

前言

在 NOIP 前就听说后面要去北京集训，很激动。本来想着 NOIP 考好点然后全力冲刺竞赛，但是 NOIP 爆了，所以后来就一直在补文化课。第一天去就考物理，结果全班倒一。难蚌！好在后来把所有学科都补起来了，正好赶上去北京的时间。

然后就是本蒟蒻第一次写真正意义上的游记，很激动。然后会尝试在博客中插入一些图片使游记更生动。

Day 0（12.13）

早上只用上三节课，而且还是物理数学体育，且讲的内容都非常简单，于是就随便听了听，但是心思早已飞到九霄之外了。然后前一天我就已经做好计划，于是今天就全全按照计划行事。公式化做题就是爽！

等到第三节课下课就直接回寝收拾东西，中间出了一些小插曲不过不重要。出了学校在对面一家面馆吃了一碗鸡杂米线就打车去双流机场。

差不多 11:40 到了机场，差点晕车，后悔吃米线了。然后正常取机票办托运，在等待过程中等到了 hfu。然后我们就一起到检票口等其他人，结果有一车人都先进去了，再次难蚌。后面等到了剩下的人，我们也过了检票口。本来我买了一瓶咖啡留着在飞机上喝的，结果不能自带水，于是我本着不浪费的原则一口喝完。

上了飞机，很兴奋，发了一个朋友圈，然后就一直在看窗外的风景。之前不知道是谁告诉我飞机飞行时用不了蓝牙，然后我就只能百般无聊地坐着。于是在起飞几分钟后我就迷迷糊糊睡着了。

过了快十分钟我突然醒了，抬头看到周围一圈人都戴着耳机于是我也试一试，结果发现是可行的。于是就一直听音乐了，基本把歌单里的歌听了个遍。中途还有空姐给乘客送点心还有饮料，我只喝了一杯橙汁，准备后面再吃点心，因为我觉得时间还很充沛。等听了一个多小时的歌后我决定打一会 Phi，然后只打了几首就听到广播说要到了，很诧异，就准备把点心留着晚上无聊时吃了。

因为没去过北方，下飞机前以为非常冷，又没看天气预报，所以在走之前我就疯狂加衣服。等下了飞机我就感到非常热，以至于才几分钟我就开始出汗，于是又慌忙撤掉围巾拉开拉链。几经周折，出了大兴机场。yysy这机场确实很大、很壮观。

（图片待补）

坐上了车，我依然无事可做，于是继续听歌。期间 hfu 讲了一些训练的事。等到了酒店，远远看见里面人头攒动，热闹非凡，心里便也更加期待。进了大厅，办了手续，领了一个文件袋，里面有一支笔和一本软抄，不错。因为 hfu 说第一天晚上要带我们去下馆子，大家都很兴奋，把行李放好一行人便匆匆下楼。我们走路去 1km 开外的地方涮羊肉，一路上大家有说有笑，这种日子挺难得的，可惜 xjy 不在，也不知以后还有多少这样的时光。

（图片待补）

到了饭店，我们选好两张桌子，于是在大家的抢占协商下，很快分配好座位。我坐的一桌全是高一的，没有 hfu，本来想着直接开颓的，但是有人提议玩桌游，我便也痛快答应，在商量下我们决定玩谁是卧底。虽然我上次玩这个是在小学的时候，但游戏简单有趣我们也都玩得非常尽兴。（就是吃饭速度降低）

后面回酒店是打的车。等商量好房间分配（我和传奇 ds 大师 hkx 和 why 一间房），整理好行李后，已经有点小晚了，于是小颓一会枪林、又刷了会 B 站就睡了。

Day 1（12.14）

今天是 zkq 给我们讲数学，内容好像包括生成函数和容斥之类的计数。然后就是努力尝试跟上但发现难度对我来说过高，于是在勉强跟了 $30\mathrm{\%}$ 左右之后就“费拉”（HF 音），遂决定复习多项式。然后一个上午就被我直接氵过去了。

中午吃完饭回酒店路上接了一个电话，是我妈打过来的，说是北京集训后可以去西安打 ACM。然后本来那周可以有一个闲暇的周六，现在看来貌似是变成了西安一日游。周天晚上还要赶晚自习，幸苦！回到房间三个人颓一中午不午睡。

下午有点困，无伤大雅，写多项式，争取把全家桶基本完工。然后一直调之前的快速幂加强版，调完一下午基本也就过了。难蚌！

吃完晚饭和不知道什么学校的 OIer（似乎才初中）一起打篮球，分队是混在一起分的。然后我们队把对面打爆了。这么牛！晚上收尾多项式，但是没有过多时间学习今天的数学内容，而且我的数学基础很差所以需要先去补生成函数。于是今天就没在 OJ 上刷题。

晚上 22:20 hfu 开啪会，地点在隔壁。讲的什么我忘了，反正就是有关讲课难度、适应程度、后面的安排之类。然后就收手机了。结果我们寝不知什么原因拖到 23:30 后还在做事，然后熄灯时间次日 0:05。

Day 2（12.15）

上午是自习耶！然后我就去写一道多项式的计数板子题，结果没写完就 10:30 了。教练们赶忙让我们去吃午饭准备打 thupc。（我和 excat、hkx 一队）

11:00 打开比赛界面发现登错网址了，出师不利（雾。然后开题，我从 E 开始，excat 从后往前，hkx 从前往后。首先最后一题非常水，但是 excat 懒得算于是交给 hkx，就这样耽误几分钟才过。我没管，一直在思考 E 的做法，因为看上去就很可做。但是在算了 30min 后我发现这道题远比我想象中的困难，于是果断放弃去做 J，因为他们说 J 过的人多。然后就是很快想到做法于是写了好一会都没过，然后红温，于是找到之前做过的某道题直接把代码贺了。此时 12:10 已经很晚了。

过了一小会附近 cdqz 的队伍就开始互相询问过题情况，我们就装弱啊。本以为他们都过了很多了，结果我们还是略胜一筹。笑死！然后不一会 hkx 过掉一道数学题，我 和 excat 也都想好了各自的题的做法（我选的 G）。简单博弈很简单，我直接开冲，在处理好所有东西后开始最后求答案的分讨。于是有一个点没想清楚写了我 20min，然后一发就寄。当时我就有点慌了，虽然只贡献了一发罚时。我觉得我的做法就是正确的但是没有严格证明，交上去也 WA 了。我很想就此放弃或是换一种方法，但转念一想，我的做法应该是对的，于是蒸了蒸，发现了一个地方没取等，改了，但不敢交，犹豫了 2min 还是直接交了，过了，逆。于是就水灵灵地过四道了。接下来就是等待 excat 和 hkx 做出 I 然后三人再尝试合力过一道。计划是美好的，结局是惨烈的。他们两人到最后也没能调出来，说的是过了样例、过了自己出的hack，然后一直不过。但是题面太长我也不想看那道题了，现在（写游记时）一想，会不会是数组没开够之类的、或者边界判错？算了，不管了，最后只能草草收场。

出来一问，我们居然还是这几队里面过题最多的（？）还是tcl，总结是多练；还有就是适当地帮助队友，不要摆！

晚上听 whx 讲贪心博弈构造，虽然暑假时他给我们讲过，但我的博弈学得撇。然后贪心也有些忘了。然后就认真听课呗。但是讲到九点后因为太疲惫而不能跟上，遂放弃。后来干了什么忘了，总之就是拖到 22:00 就回酒店了。结果三个人还是颓到了凌晨。

Day 3（12.16）

上午是考省选模拟的第一场。正常看题，发现 A 贪心，B 是之前做过的加强版博弈，C 是超绝构造。感觉构造会很有趣，而且感觉能拿很多分，于是先开 C。想了一些策略，但是似乎都不太好处理，而且正确性无法保证且单凭直觉来说我也觉得不太行，然后就一直寻找所谓好的 strategy。后来想到可以从一个可行矩阵的最大的 k 去修改使得 k 逐渐变小成要求的答案。然后写出来一个方程，想到可以 bitset 套可行性背包求偏序关系，然后跑一遍拓扑排序做完，然后看到时候不早于是赶快冲，然后发现可行性背包不好写，然后这个题就死了。（暗自下定决心多做几道 bitset 优化可行性背包的题！）于是赶快回去写 A 的 70pts，然后很快写完过了样例就没管了（埋下伏笔）。写 B，但是不想写了于是 70pts 跑路。

下午出成绩发现 A 0pts，一看，初始化死了，改了后有 70。然后听正解发现就是把第三个数给消掉然后直接反悔贪心用优先队列正着倒着跑一遍合并答案就行。B 没听。C 没有人跟我的构造方法一样，我现在有点内向也不敢去问别人。于是就大概学了别人的做法但没有去写，转而去补前面的多项式了。晚上也就这么浑浑噩噩地过去了。

晚上他们说要去和 cqyc 的 OIer 一起玩狼人杀，因为我经常玩网杀也看视频所以就跟着去了。结果有 18 个人，我申称这玩个[数据删除]啊，然后板子是 yc 的同学们乱配的，于是就开始游戏。第一局我是石像鬼，结果法官没有让石像鬼行动就直接到狼人了。我寻思我还没有行动啊，然后我想的是那可能规则不一样于是就在狼行动时睁眼了，然后狼妃 lzh 对我用技能，hkx 预言家查我能查杀的（雾，第一晚女巫不救人撒天毒的，警下预的。什么玩意儿啊乱七八糟的。然后第一局被迫结束重开。

第二局又拿狼，还没技能，箱子堡。然后被法官升级成赤月了，更有充分理由自爆了。本来想上警焊跳的，但是警上只有两个人我玩个[数据删除]，于是就仁慈一局直接退水。然后被怀疑，解释一番没问题。然后晚上 yt 猎魔人猎 lzh 可是法官以为猎我，于是我就带着自爆键遗憾离场，本来还想乱带节奏，如果失败就自爆用技能。唉，没意思，不如自己人玩。

Day 4（12.17）

上午依旧省选模拟，然后这几天天天熬夜起得晚，每天总是迟到，晚上 21:30 又准时走，真标准的迟到早退啊。

看题，发现多了一道，不管。看 A 发现是博弈，于是开始博弈（雾，B 好像也很可做，一眼一个 dp，然后 C 是一个计数，D 貌似是 ds。ok 直接看 A。然后惊喜地看到了部分分，于是根据经验先做部分分然后拓展到正解，搞了一会感觉差不多了就开写，写完又不放心，继续讨论了一些情况（埋下伏笔），然后在确认好后就测了一些手玩的样例，然后过了就扔了。看 B，感觉可以先写一个 40 然后再想想怎么优化，于是写，然后调很久，炸。最后想正解时又突然发大样例，于是就去测 A，发现有一些 LOSE 我输出的是 WIN。我百思不得其解，于是又回去看 A，但是无论我怎么改它一直有测试点挂。搞了很久就没管了，又回去看 B。B 我最开始想了一个预处理正串反串然后容斥，但一直不会容斥，后来就去想其他方法了。C 和 D 没写。

下午出分，发现 A 没注释 freopen，B 有 40。然后看题解，发现 A 多判的几个状态中有部分是错的，删掉就过了。B 其实可以容斥的，只不过没想清楚。我觉得其实 A、B 两道顶多是蓝，但我一道都没切太丢人了。然后花时间把这两道都改了。

晚上吃完饭就回会议室了，一直在补贪心、博弈、构造的题，因为好像最后把做题情况发教练。然后一个晚上做了4、5道，加上贺了一点之前做过的题然后做题数就稍微可看一些。

还是 21:30 准时走的，回去又颓，但是睡得最早的一集。

Day 5（12.18）

今天 lxl 来讲 ds。因为身为 cdqz 学子却从没听过 lxl 讲课，所以很期待。她讲的第一道题是一个较为简单的扫描线，难度只有绿，但是她在讲课时并没有像网上大多数题解那样口胡，她甚至连为什么要用扫描线都会给你讲清楚，然后会画图辅助讲课。不得不说，她的图画得是真的好啊！然后就一直坚持听嘛，前面的能想一想，感觉再想多一些就能出正解的感觉。到后面就不好评价了，当上了 Ynoi 后我就只能敬而远之。反正到后面就划水了，反正也是坐的最后一排（（

下午就写前面简单的题，但是因为 ds 所以写得慢。但是至少我把扫描线的基本运用掌握了。她还讲了一种类型的题（复合函数）的技巧，也很实用，就是离线下来直接扫描线二维数点。后面的爆切 Ynoi 的名场面就不赘述了[数据删除]。

晚上没啥好讲的，学习了一会我去测了一个 MBTI。我上次测这玩意已经是暑假才开始的时候。去测试的原因是我现在感觉我最近变化有亿点大，之前是 ENTJ，现在可能偏 I 了。然后测完我就大惊一吃，现在我也是成功变成 INTP 了，就很神秘（？）我没想到我从 J 变成了 P，属于是属于了。（话说人要是 P 了$\dots$）

要九点的时候 lxl 准备走了，有几车人跑去和她合影留恋，更有甚者要了签名，我还看到了有佬要到了 lxl 亲笔写的”祝 NOI Au“。然而臭蛋请战的同学们就非常沉寂，没有人去跟 lxl 互动。后面 hkx 和 yt 去问题，顺便合影，然后 xwb 他们坐不住就也去了。我想着反正她寒假也要来讲课于是就没去，后面走的时候打了个招呼。

虽然久仰大名，但这次我还是第一次面到 lxl。我对 lxl 的第一印象很好，希望在以后能更自然与她进行 ds 有关的交流。

Day 6（12.19）

今天是花花来讲树上问题。记得去年臭蛋请战办 NOI 的时候我还听过他的好题分享（题外话：今年他在 IOI 拿了金，但是因为一些事故好像是退化成了银）。

然后现在他特别喜欢说”阿巴阿巴“，神秘。这一天的讲题很平淡，我没有什么特别深的印象。前面讲的题目还算简单，以树与 dp 和 ds 的结合为主。后面开始讲一些还原树的题，其中还夹着几道交互，就很难受，听也听不太懂，然后还有点疲了，于是就去水 LA 了。下午写了一下前面的题，感觉写得有点慢，每次写代码的时间不长，但调试的时间往往会占据我本就不充裕的下午和晚上。

下午写了前面的其中两道稍微好写一点的题，写完就已经要 16:30 了。于是又赶快写后面，ds 有关的题就跳过了。看还原树有什么可写的，挑来挑去选了两道，于是就决定今天把这两道做完就去写游记，如果时间充裕就写一些题解或者学习笔记之类的东西。然后在接近 18:00 时我写出了其中一道。

匆匆吃完晚饭，回来冲最后一道。在一番操作后，我终于在 20:00 左右写完，然后测一下样例过了，就交。一发，WA！回去一看，哦原来是交互，而且要交伪代码。于是改了一下，再交，CE。就离谱。然后去看警示后人，好像要用 C++17，于是开掉，再交，WA。回去检查，改错，再交，WA，继续改，又交，还 WA $\dots$ 就离谱。。

最后在一番折腾后在 21:40 过掉，然后赶快回了寝。明天是休息，我们要去上午天安门、王府井那边，下午要去逛故宫，晚上好像要吃🐏，期待。

又听到说明天 8:30 集合，于是我们就一直颓到不知道多久啊！（好像是凌晨 1:00 左右）

Day 7（12.20）

备注：因内容过长，所以单开一篇博客，在此只挂上链接，若想查看请移步至此。

Day 8（12.21）

今天貌似要讲一天课。上午是图论，讲得很简单，学长还留有短暂的休息时间。于是一边听课，一边写题。但是在留时间思考时优先想题，因为如果不去思考只听做法不会有什么收获，我们做题的目的也是为了巩固一些方法、知识点，在此基础上提升思维。上午讲了 20+ 道题，大多都是蓝紫，甚至有一两道绿题。可是因数量庞大加上码量不算低，有很多题需要补而且会花不少时间。但晚上我写题挑的都是相对写起来慢的所以效率很低，也可能是因为我代码能力很弱并且我敲键盘速度过慢，之后还是需要提升写代码的速度和准度。这就需要我多写多练了（菜就多练）。

下午还讲课，但是网络流。感觉自己对网络流的掌握还不错，于是继续边听边写题。之后讲到上下界网络流时我没注意听于是就没太听懂了。后面又讲了很多题，我能切 $\frac{1}{3}$ 左右，但是还有更多的有思维难度的题目我都没听，只想着赶图论题单的进度了。于是后面就都没怎么听课了。但这种行为是不做好的，在此谴责一下自己。

下午调题导致没去食堂吃晚饭（虽然也不好吃），于是准备晚上回酒店吃泡面。晚自习没怎么写题，主要是去水群了，顺便写一会游记。晚上 9:30 准时走人。去黑心小卖部花 18rmb 买了一盒薯片加一桶泡面，坑！这要是在成都只用 10rmb 左右啊。回到酒店，发现师兄给我们买了奶茶，简直不要太爽！赶快吃完泡面，就再一次去 cqyc 的房间玩狼人杀（最后一次了）。

第一局拿的狼巫，小狼队友都是 yc 的不认识。晚上指刀了谁忘了，验人没验出纯白。然后白天好人乱玩，神秘挑神，相当做作啊。反正就是感觉全都在乱玩儿，有点无语。我认为还是应该尊重一下这个游戏，好好玩不要消极、场外等等。如果实在想纯娱乐的话，有闹闹派对这种板子可以玩啊。

后来又拿了一把狼，正常玩输了，被别人的骚操作秀了一脸，好吧还是有实力行吧。。但是大部分人也不认真玩，不好好发言导致游戏体验极差，我也跟他们不熟，感觉只是图一热闹没啥意思。最后一把拿了纯白，carry 了全场，最后轻松获胜，然后就被老师强制下线了。管事的老师很恼火，估计是每天都要催他们，于是就规定必须多久回房熄灯就寝。然后我想本来就回得晚，还玩不了一会，于是后面就不准备去了。

Day 9（12.22）

华恋哥哥讲 dp。今天才知道原来华恋就是吴戈啊！讲课是从最基础的背包讲起，但前面拉的稍快一点（因为很简单），后面开始讲“正餐”。今天主要讲一些 dp 有关的技巧性的东西，包括但不限于斜优、slope trick 等。反正大多数题都很简单而且我都听过、会做，但代码实现的不算多。所以这天主要是练代码吧，也许这个是这么多天最简单的一天。

但是下午写题是真的慢，只写了两三道，晚上一直在补游记。补到一半发现旁边 yt 一直在干一些神秘的事情，还到处拉人入伙，一看群消息，原来是 excat 找到了一个唐诗小屁孩群，她觉得很有意思就发群里摇人。结果不一会 cdqz 和 cqyc 一车人加到群里，团里一下子有了 20+ 人。我也觉得很有意思就进去看看，发现太唐乐，想恶搞，但 yt 说要等待时机。那就等嘛，反正如果我想搞了就直接搞。团主也不会觉得这么多人都见面。

加团想去恶搞的人都想要管理，所以就去打唐诗团队赛，无人阿克，神秘。但我对此没兴趣，后面就一直水群了。

然后今天没啥可说的了也就这样吧。

Day 10（12.23）

联考炸炸炸。是 lxl 的 ds 专场！开始先通读，发现 B 是板子，然后就没有然后了，因为 lxl 讲课当天我没有去写那道题，导致我知道做法却没有代码实现过，然后还要套我在 ds 中唯一没学好的平衡树，这不直接炸刚？！我硬着头皮写完扫描线等其他东西，然后开始想平衡树，想了一会感觉这题比板子的细节还要多，我不是很清楚标记下方的时机，于是先给这题敲一个暴力然后就不去动了。A 是一个二维区间修改区间查询，但是修改操作是等腰直角三角形，其斜边固定朝右上。我看着这东西觉得真的好可做啊，对于三角形我第一想法就是 cdq，但是 cdq 的三角与这个方向不对，我就想给整个图旋转 90°。可仔细一想似乎还是有问题，cdq 的三角很特殊，它是在矩形对角线上的，所以不能这样做。然后想了下分块，发现还是不好维护斜边。搞了很久一直没能解决斜边，最后写了 50 的暴力就走了。C 比较神秘，它的贡献长得歪瓜裂枣的乍一看不好维护。细想，发现好像要维护一种对应关系，需要支持区间查询和单点修改，但是后续没有过多思路，只能 10pts 鲍丽芬遗憾离场。

赛后发现 C 的暴力好像加了一个神秘优化反向挂分，但是 B 没开 long long 没分。有很多人场切 B，但是凭我对平衡树的熟练程度还不足以场切，至少我当时这么认为。回成都后肯定要补上。

下午晚上改题没劲，于是用小号成功拿到昨天的唐诗团的管理，想着后面干一票大的。

（注：此后游记均为寒假第一天补，故简略）

Day 11（12.24）

又是联考。

T1 是不神秘推式子题，然后有一个地方糖了没用 dp 而是去递推，结果发现太难做了就倒闭了。后面两道全是暴力，倒闭了。

下午就改了一道。然后明天还要听字符串，受不鸟。

Day 12（12.25）

最后一天讲后缀相关的内容。记得前面讲得比较基础，能跟上；但后面就难度陡增，于是回过头搞前面的内容了。

晚上商量第二天作息，大家建议不去了。但 hfu 坚持要让大家参加比赛。

Day 13（12.26）

省流：全员保龄。

大家都随便写了一点，但是说实话我反正已经挺浮躁了，于是大概会了 T1 就尝试写但未果。

10:30 大家就匆匆走了。我、yt、hkx、xwb、excat 还要去西安打 ICPC，于是中午 12:00 左右和众人告别。

告别后随便找了一家面馆吃了，边吃边打麻将，导致耽误时间。最后 13:30 出发，差点没赶上飞机。

接下来的故事就留给后面西安的游记了，但是由于时间很紧就后面抽时间补了。

后记

本来之前已经养成了一些好习惯，结果去了一趟北京后天天熬，回来又开始熬夜了。需要戒一下。

截止当前（2025.1.16 19:36）我还有照片未补。