集训总结

前言

“吹散记忆的蒲公英，散落碧空；回望过往的风景，尤存风味。”

离开初中生活，总会幻想回到过去，回到以前的老师同学身边，羞怯而带有稚气。结束了本蒟蒻的第一次 NOIP，第一次自己在外地参加集训。内心却也充满无法言表的激动。

而今总结半个月的回忆，内心充满了话，却不知从何开始说起。

回忆

3 月 6 号

“将愿望折纸飞机寄成信。”

与家长告别，踏上千里征途。搭乘愿望的飞机，来到武汉。和 zxc 大佬同住一个房间，也将这半个月回忆锁在了 420。

来的路上，几年不坐飞机耳朵出现不适，内心慌张，还好轻轨外的风景使我慢慢放下对新事物戒备，融入了集训的生活。

第一周

“我们注意这窗边的蜻蜓，很多梦想都在等待这进行。”

来到武汉，环境居然不感到反差？凭空高出了 10 度，穿着来时的衣服但感觉不到热。

而最大的感受便是全国有太多太多实力高于我的大佬，第一周的 5 场模拟赛 2 场在后 80%， 94 人中排 34 已经是自己的极限。 虽然考场上口胡出来2到题的正解，但都写挂了（寄）。

而蜻蜓落在身边，梦想也在启航。我努力的学习新的算法、结构、代数。也在 3 月 11 号第一次在洛谷通过题解，同时这篇题解也登上了 CSDN 新人榜。

一切都是有条不紊，梦想稳步向前。

3 月 15 号

“我们要一起旅行，一起长大，一起留下聊不完的曾经。”

卷了一周，终于来到了休息日。提前一天晚上朱老师便把我们叫到房间，公布了第二天丰富充实的旅行计划。

伴随着激动的心情坐上大巴。

第一站 武汉大学

虽然有些遗憾，没能进入樱花大道。但门口的栅栏关不住满园的春色，学习的压力也挡不住我们对美景的向往。

在lyx表哥的带领下观光武大，游览山间穿插的小路、抬头望不见顶的 退化成链的 树木，探讨着抽象和荒谬的故事，万步如转瞬。

第二站 户部巷

放下上午的疲惫，来到户部巷，试吃武汉的特色小吃。头一次吃到热干面，品尝花生酱附着着的面，拌着咸菜、花生、和香醋 。咬一口依着糯米香菇的豆皮。将咸香的气味留存在回忆。

第三站 黄鹤楼

户部巷的旁边便是黄鹤楼，虽然是百年前重新修筑，但历史的韵味充满这里。crh 大佬忙于 冲顶 自己便飞快的冲上楼，我们则是不紧不慢的逛在着历史圣地。

第四站 长江大桥

登上大桥领略滚滚的河水的壮丽风光，下桥来坐过河轮渡，一天的旅行也在嘻笑中流逝。

第二周

“等待窗前滑落的流星，认真投掷决定命运的硬币。”

经历了一天的游玩，平静内心，继续沉入题海。被大佬虐是最平常的，而自己慢慢的提高也是可见的。FFT 、 线性代数 、复数 、 网络流，无数以前的遥不可及，缓缓向我靠近。 我的第一篇黑题题解，也通过了洛谷。虽然我离各位大佬还有距离，但流星滑落我也会努力抓住命运，继续努力。

比赛总结

第一场

正式上课的第一天，上午先是一场模拟赛下午是上午分高的同学来讲课。当真感受到了各位同学大佬的实力好强。考试的 T2 是一道二维数组维护三角形面积，虽然以前没写过，但还是比较具象的。 T3 是个AC自动机，但是数据比较水，补题的时候写了个优化暴力就过了。

第二场

第二场比较神奇，lxl专场，我的评价是不可做题。对于ynoi这种复杂的甚至感觉天上掉下来的ds题当真不可做。最主要我还有不少ds板子或者说知识没有学完，补这些题，如果能补出来就是诈骗。有个初二的大佬用回滚莫队把lxl的ds题卡过去了，随意学习了一些，哦对的有关知识。

第三场

本场的题目还是比较亲民的，讲个故事 T1 我考场想到了正解，但是跟同学交流的时候他伪的证伪了我的做法所以直接敲了暴力。T2 是一道神奇的构造题，这道题也对于我做后几天的模拟题有启发，这道题的大体思想就是跑出小范围的数据，根据题目性质将小范围扩展。T3 就很神奇了，是求最大团的题，虽然我一前没有了解过这类的题目，但是本题还是比较亲民。正接可以用 dinic，不过用经典的最大团随机化也能过。

着也是我第一天补完所有题。

第四场

T1 还是一个有关于最大团的题，我直接搞了随机化写的不够优化，只拿了25分，zxc大佬直接贪了70分 %%%，T2是个找规律后的状压DP，我考场的时候手玩数据发现这道题大部分情况会出现A结果，小部分出现B结果，直接手推特判过了40分。T3是利用题目性质的神奇二分，比较抽象。

第五场

也是良心场，T1是一道构造，讲真这道题我考场想到正解了，但是写挂了。T2是一道数学题，推出式子后实现就相对容易了。晚上学了一下莫反就过了。T3就比较神奇了，是真的以前从未接触的，线性代数方面知识。第二天研究了一下午才看懂。但是看了几个小时的线代课，感觉这个东西挺具象的，也挺有意思的。T3我也在洛谷写了题解且通过了，不得不说管理员大大太细心了吧%%%。

第六场

T1 是个神奇线代题，做题的时候是蒙的考完试他们说这题很板，感谢zly大佬给我们讲了一下。T2当真有点抽象，讲真这道题我研究了天最后lyx大佬和xzq大佬给我讲了两遍我才带有感性理解的懂了。T3 SAM 没学过，评价暂时不可补。

第七场

先说T3 考场口胡出来了个接近正解的答案但是有些细节处理的不太妥当暴0哩。T1就有点抽象了，是个很复杂的维护平面操作的题，也是个线代题，用矩阵维护操作利用线段树维护区间乘积，咋说呢写了一个5.2k的代码。同时也对线代有了新的虽然皮毛但未曾了解的东西。T2就相当抽象了讲题的人都是感性理解的，评价为不可补。但好像跟FFT有关就学了一些FFT。

第八场

讲真两道题在锅，T2交互因为电脑原因我用不了了checker 磕完发现连样例都测不了，爆零++，T1 写了个 \(n^2\) 但是写完发现想错了口胡了个 \(n^2 \log n\) 的做法但没时间写了，T3尝试去推，但是太菜了。

第九场

最后一天成功给自己喝窜了，T1 跟thupc背包挺类似的。T2题意有点抽象，T3 感觉是个线段树维护加边的最短路。

小结

这次集训学会了 二维树状数组，莫队，回滚莫队，在线莫队，dinic，线性代数的一些知识例如 基础的向量运算复数运算叉乘点积等，FFT，扫描线。收获很多，也还有很多需要继续学习，对于数学方面的理解还是不够。

结语

“一起长大的约定，是这样的清晰。”

15天生活漫长，也转瞬即逝。而今坐在电脑前，追忆过往。感受着蒲公英的零落，感受着学习的压力，我将愿望折成纸飞机。等待着风，等待着蒲公英重新迎风而起，等待梦想乘风远航。