熟悉又陌生的培训日记

这是一个熟悉而又陌生的地方……一年前，仍是这个地方，仍在这里学习，仍在这里留下深刻的记忆……但现在，这里给我的感觉，已截然不同…… （由于时间较紧，日记在细节性等方面可能不够……） > 坐标：石家庄市第二中学（~~常见的~~字母简写：$sjzez$） ## Part 1(July) ### Day 1 又要进入那熟悉又陌生的机房了呢，去年的这个时候，我在这里填报了我的中考志愿…… 机房是在几层？问到这个问题时，我竟然忘记了，是7？还是8？还是…… 又坐上了熟悉的电梯，神奇的加减速机制，让我总忘不了…… 上午的字符串知识，也许是学的第三遍了吧，但这些题型我们真的是第一次见…… 扩展KMP有些掉线啊……不过好在学会了manacher算法，勉强能理解…… 中午写了一下扩展KMP的模板，魔改了一番，加深了一下理解。 下午听课的时候好困啊QAQ，Hash的各种神奇操作，bitset优化，新思路应接不暇…… 临近傍晚还下了场雨，打着伞去买了一个包子吃QwQ，回来补[某篇blog](https://1239004072angel.blog.luogu.org/post-shuo-xue-qiu-xie-yi-lei-fang-cheng-di-fang-fa)的锅，莫名感觉数学证明好假…… ExBSGS不知以后会不会讲，这几天是补不了了QAQ 出校的时候感觉夜景很美忍不住照了一些照片…… ### Day 2 没想到今天讲的是图论，虽然有关树的知识基本都已掌握，但学长挑选的题目真的很有特色，每道题都需要巧妙的做法，对于我来说还是有很大差距啊…… 中午见到了以前的初中同学QwQ，和她一起吃了饭，问了一些近况，并各对学习有所感叹，她又介绍了一年来二中新的设施建设等等……不过还是有些紧张呢，本来想问她对我几个月前的某个决定的看法和建议，但怎么想也找不到合适的出发点啊……也许就是这样吧，在做出特殊的决定之后，自己向别人求助也很难说出口呢…… 下午的分数规划开始掉线……不过还好因为掉线的人多放到了明天讲…… 晚上开始写图论题……调了半天的代码后才发现是for循环的初始化错了…… ### Day 3 上午的分数规划还可以……一讲二分图的题，就又开始掉线…… 中午买了一些面包，解决了午饭与晚饭…… 傍晚吃完饭去平台上欣赏了一些二中的建筑……参观了空无一人的新建实验楼…… ### Day 4 今天的学长好幽默啊QAQ，但居然是从数组开始讲…… 中午打听到了~~（间谍工作ing）~~二中的luogu团队号，在声明是一中学生后，管理员~~居然~~让我进入了团队QAQ，还和某二中学长聊了起来……不过由于二中团队有规定，内部团队不容纳外人，于是就在团队中待了一分钟，不过还是很开心的，又认识了一些神奇的OIer QwQ $\color{White}\text{他中途问我是否是妹子，我……一激动就出柜了>\_<}$ 下午学长讲完课还现场剧透了明天考试的内容……~~这样真的好吗~~ 晚上写了写AC自动机，写了一道贪心，感觉还好吧…… ### Day 5 今天考试的题目，一道贪心，一道次优最小生成树，一道~~模拟~~…… 贪心想到了但感觉不太对…… 次优最小生成树本以为是模板但其实不是…… 最后那道题连暴力也不知如何写…… 这是要爆零的节奏啊…… 中午又在二中校园中散步……可能是放暑假了，人好少…… 回去看了一下，上午T2的次小生成树写错了…… 下午学长讲题，现场~~爆零~~造数据…… 晚上出分后，T2 70分？~~数据放水好评~~ ### Day 6 考试的第二天…… 看了题目……T1树链剖分？T2模拟退火？T3并查集？ T1写了一个$O(n\,log\,n)$的算法？ 先写T3，写了一个权值+种类并查集，但连样例都没过>_< T2？不会写退火，写枚举吧QAQ T1长链剖分？T2函数？T3二分图？ 中午直播评测……T1只得了25分，看来复杂度假了 T2暴力写挂了QAQ T3……除标程以外只有两人得分？ 体验了一次心态炸裂的感觉呢(T ^ T) 结果T1仍是贪心，T2分析函数的性质？T3并查集的神奇操作？ 这两天考试自闭了QAQ…… ### Day 7 又再次学习了堆，线段树等基础数据结构……新学的点分治貌似还比较简单……不过看大多数代码在处理在同一子树中，到重心的路径有重叠部分的问题时，都用的是容斥的方法，不过貌似染色的方法可以减小常数呢QAQ 晚上写WC2005的双面棋盘……200行的程序挂掉了QAQ，估计要被调试调死>_< ### Day 8 链分治听的一知半解，中午补习了一下后，写了一道例题，又是200行……交上去TLE+RE？~~心态崩溃了(╥╯^╰╥)~~ 下午各种神奇数据结构，莫队，分块，K-d tree……还讲了cdq分治…… 晚上发现中午的链分治中快读写错了 ~~static可以去死了ヽ('Д')ﾉ~~，改完就过了…… 三维偏序学的有些迷QAQ…… ### Day 9 今天的学长好酷啊QwQ 说话容易破音…… 上午的ID A*一听就是各种神奇的dfs ~~主地斗~~ 下午的贪心着实拼智商，看似很难的问题，居然可以用巧妙的贪心策略来解……然而我智商欠费…… 晚上又补了补cdq分治，为什么大家的写法都不一样啊QAQ ### Day 10 最后一天了呢，上午的二分各种神奇的check函数…… 下午讲倍增时，由于这里的知识点前面都讲过了，学长表示QAQ 快乐的时光总是那么短暂……转眼间7月份的培训结束了呢，自己也学到了不少东西QwQ 那么，八月再见QwQ ## Part 2(August) ### Day 1 历时一个月，我终于回到了二中QwQ 上午的计数问题勉强能在线上，还好提前补习了组合数学…… 中午前几天出的考试题被 hack 了QAQ，又多了一个锅……在此再给学弟学妹们谢罪QAQ 下午期望递推，插头dp？难度突然提升，持续掉线……插头dp就看过一点，基础不好啊…… 晚上居然被流放了……QAQ，还好在二中老师和同学的指引下找到了一台比较旧的机子…… （而且还是二中dalao ywy 用过的机子 orz，手感比较特殊……） 而且还见到了来机房看看的 ywy ？ ### Day 2 今天学习了各种方法优化动态规划……已经听过不止两遍了QwQ 上午现场 A 掉了一个单调队列优化 dp，开心ε≡٩(๑>₃<)۶ 中午吃饭后在回来的路上偶遇初中同学QwQ 下午讲斜率优化，推式子还是很顺利的，不过发现我一直以来写的单调队列居然是错的QAQ 刚下课前面的同学突然闹了起来……“我们失业了！”，原来是某组织在 NOI 官网上宣布 NOIP 取消了…… 我突然想到 kkk 说过的话： > 一个人的命运，当然要靠自我奋斗，但也要考虑历史的进程。 > > 我们只要自己保持优秀，让自己变得优秀，优秀的人到哪里都是优秀的。 还有这句： > 无边的海洋里漂流的小船，不知何时就会被狂风所倾覆；而小船上平凡的我们，也只能怀着渺茫的希望，跟随着舵手指引的航向前行吧。 > > ——[十二省联考2019]希望 面对外界的诸多不确定性因素，或许，我们所能做的，只有通过自己的努力使受自己掌控的因素尽可能多吧…… 晚上终于能回到那熟悉的地方上自习了QwQ ！ ### Day 3 早上发现今天讲网络流……建模不是我的强项啊QAQ 老师的语速有些鬼畜，讲的内容还可以，但我为什么总感觉听老师讲话喘不过气来，也许还是有些紧张？ 中午去吃饭时听老师说清华后天开学，明天要赶火车，要早些上课…… 回来后写了写最大流的模板，~~我有预感，这几天可能要将 Dinic 码到死(T＿T)……~~ 然后睡了一觉，居然睡死过去了QAQ，同学叫了好几次我都没醒，醒来时已经开始讲课了…… 然而晚上本来说写完 dp 就做网络流，但是 dp 居然没做完QAQ…… ### Day 4 今天上午讲的上下界网络流有些玄学，不太能理解其构造，回头还得再看一看…… 中午吃了一些面，~~话说为什么回来的路上才看到许多吃的啊QAQ~~ 下午的博弈论各种手玩操作……找规律什么的……我小学没学好QAQ 晚上对偶图建图就想了半个小时(╯﹏╰)，网络流的难点果然是建图…… ### Day 5 上午一来发现居然考试…… 前两道数学题，最后一道计数也是数学题…… T1 写到一半没思路了…… T2 写了个二进制枚举…… T3 我菜到只会做 $m = 0$ 和图为完全图的情况…… 期间出题人还进考场宣称数据比较毒瘤……各种奇怪的暴力都被对着卡，还算了一下 T2 暴力期望得分 $15\,pts?$ 最后 T1 写了一个暴力但还是挂了……于是总分 $0 + 30 + 10 = 40?$ QAQ 下午的讲评时才发现上午 T1 暴力可过，T2 是个图论？emm…… 然后就是神奇的数学QAQ，狄利克雷卷积学了一个月，仍然没有懂，更别提莫比乌斯反演了……ExCRT 还没学…… 全程速度异常的快，似乎能在线上吧……在原根那里死掉了，我中午刚刚看了看求原根…… 晚上练习了一下数论分块，写了一道拓展欧拉定理，补了补 ExCRT…… 晚上因为今天被虐了QAQ没有什么食欲的说…… ### Day 6 上来就讲线性代数……才知道矩阵行列式如何求QAQ，然后又是谜一般的矩阵-树定理证明…… 突然又开始讲概率与期望~~(高考考点)~~……一代而过后，又简单讲了讲容斥？QAQ，awsl！ 然后就开始讲题了？怎么又回到了概率期望 dp……一路各种神奇操作：图上 dp 递推时将图分层避免大范围的高斯消元，一个有后效型的 dp 方程通过差分就能消除后效性，本来一道好好的莫比乌斯反演最后竟变成了三元环计数…… 老师：“你们这些人应该都是要拼一拼省选的吧。” 我：“……” 下午学长将前几年二中同学的原创题目拿出来讲了讲……各种~~毒瘤~~反演（尽管学长说对于省选选手来说是送分题），最后温馨提示明天会考一道反演题…… 晚上将看了两个月都没看懂的莫比乌斯反演看懂了，又写了一下今天上午讲的概率 dp，~~据说明天考试题很简单……~~ ### Day 7 上午考试如期而至…… 看到 T1 没什么思路就先写了一个暴力……学长惊异于我刚开考就开始写代码，就过来看看，然后发现我在写暴力，就问我是否知道时间复杂度……QAQ，我只好说我只是在为对拍做准备（要知道我写的暴力连 $20\%$ 的数据都过不去）……然后……判质数时忘了特判 0 不是质数，调试了半天，被学长现场嘲讽…… T2 $40\%$ 的部分分好像很可做的样子……这个题的结论我好像以前推过……调试 2.5 h 后仍然没过样例…… T3 当然是反演题了……蛤？求前缀和？杜教筛！……可是我不会写杜教筛啊QAQ……写了个第一档数据都过不去的暴力…… 中午心情比较低落吧……没有去吃饭>\_<，发现自己 $0 + 10 + 5 = 15$，我菜死了…… 下午学长讲评…… T1 我虽然在考场上发现了质数只用筛到 $\sqrt{10^9}$ 即可……但后面的直接枚举就没想到…… T2 我虽然想到这题正解是像 [[十二省联考2019]希望](https://www.luogu.org/problem/P5291) 的容斥（点的贡献 - 边的贡献），但太专注于 40 分的特殊数据的解法……没想正解……QAQ T3 …… > 我真傻，真的。我单知道欧拉函数是积性函数，我却忘了幂函数也是积性函数。 正解杜教筛无疑…… 然后又讲了讲平面几何…… 晚上发现前阵子投稿的洛谷日报被放上主页了QwQ ### Day 8 今天七月分给我们讲过课的老师回来了QwQ 早上一上洛谷发现私信已被堆满……不过还是通过这期日报认识了 dalao @[vercont](https://www.luogu.org/space/show?uid=45475) QwQ 今天讲了许多奇怪的东西？课件现场制作？ 晚上写了写杜教筛，突然感到~~好简单~~QAQ 今天似乎没什么可吐槽的QwQ…… ### Day 9 今天的课程开始无趣了…… 讲了一道博弈论的题，又复盘了一下前几天的考试题，最后还讲了一下 IMO 的题…… 最重要的是某组织的公告，NOIP 正式“更名”为 CSP 。含金量预计会比原来水不少…… 不知在弱省弱校的我们，会是怎样的命运…… 看到洛谷上一些人宣布退役……突然好想哭…… ### Day 10 倒数第二天了…… 上下午都是杂题选讲，中午约见了两名初中同学，谈了谈近况，说了一下最近信竞的艰难情况…… 听说二南明天晚上就要回去了，也许明天晚上机房就不开门了，就不能在熟悉的位置练习了…… 晚上练习时无意发现了我写的日报中有一处严重的知识性的错误QAQ对其进行了修正…… 快下晚自习时我用的电脑居然蓝屏了（我自从用了这个电脑，从未见过它蓝屏）……这是在以特别的方式向我告别吗？QAQ ### Day 11 最后一天的测试…… T1 看起来是个模拟？似乎没什么难度的样子QwQ T2 一眼分治，写完后还剩两个小时？~~这不正常啊~~ T3 网络流？不对，边太多，图建不出来，连线段树优化建图都不行…… 写个暴力吧，发现还需要贪心？开 register 和 fread 大力卡常QwQ…… 中午调了一下以前写的代码，没调出来QAQ 然后下午发现 T1 挂了，看错数据范围导致数组开小直接 RE QAQ，于是就少了 $90$ 分…… T2 分治思路不正确，得了 $50$ 分…… T3 暴力拿了 $60$，而网络流只能拿 $10$ 分QAQ？ ~~（加上 T1 的 90 分就可以 rank 1了QAQ）~~ 如今到了这一步，还是要离开了呢……心中总是有些不舍，还是有一些忧伤吧。 就用 [六省联考2017] 中的几句话结尾吧QwQ： > 相逢是问候，分手是祝愿。 > > 信息将你我连结，时空将你我分开。