# Day 0
上午自然是摸了在家里收拾东西,收着收着就装了两个箱子,不知道哪里来的这么多东西……
下午 2:30 的飞机,想来也是好久没去重庆了,虽然老家在重庆,但是上一次去大概是好几年前了。
印象深刻的是有一次从重庆江北机场坐回石家庄的飞机,晚点了,用候机厅的电脑打了 3h 游戏…… 最后飞机实在飞不了,还在附近酒店住了一晚上第二天才起飞。
没做过飞机,非常害怕,在网上搜索了一下历史上波音 的事故,发现全是 “印度机长驾驶飞机时睡着,飞机坠毁”,“某某国机组驾驶人员疲劳驾驶” 之类的东西……
那就放心了,咱中国机长靠谱啊。
上了飞机之后,空间还是一如既往的小,感觉有些逼仄,两个半小时的飞行之后感觉整个人都不好了,耳朵嗡嗡的,脚被震得发麻。
5 点下的飞机,大概 6:30 到的酒店,教练让我们先去吃饭,然后 7:30 去酒店会议室试试网行不行,看看环境。
于是先去吃饭,看到群里有人说酒店青菜都放辣椒,非常害怕,有教练已经在跟酒店协商了。
我们就在酒店附近吃的面,跟服务员强调了好几遍不要放辣椒,虽然最后还是有点辣,但是勉强能承受吧。
吃完饭之后去试机, 说试试行了就回去吧,于是我们试了试就回房间了。
过了一个小时人多起来了,有外校教练家长在群里发照片, 没看见我们,然后我们就被 D 了(?
说早上 7:30 起床去吃早饭,8:00 开始学习。 在群里说,大家早睡早起,6:30 起来去学习吧(?
晚上 12 点多就睡了,26 度大风空调还是有点冷的。
# Day 1
早饭无限续杯可乐好评。
早上到会议室有点晚了,已经没有什么一起的空座位了,于是跟 挨着坐了,旁边坐着某不知名大佬。
上午就有考试,T1 就会 40 分部分分, 的主席树板子半个多小时写完了。
另外 的 20 分,由于 ,所以最多有 20 个出现次数大于 的数,所以把总出现次数超过 的数记下来,记个出现次数前缀和,然后查询时判一下,二分答案即可。
结果这玩意一直调到考试结束最后还没调对,就先去写 T2 的 20 分了,写了个 预处理, 查询的裸暴力。
写完后没去看 T3 继续回去调 T1 了,突然发现题目让求的是第 小,我写的第 大,赶紧改了一波,结果主席树暴力跟我的暴力都拍不上了,于是剩下的时间就一直再调主席树板子……
提交的时候不知道还要写文件,大家都没写, 人集体爆零了 /kk
事实证明,我的主席树没啥问题,似乎试暴力写挂了…… 的分也不想调了。
T1 正解是可持久化线段树套可持久化线段树,但是不想写。在网上找到了个序列分块套值域分块的坐法,感觉稍微简洁一些,虽然复杂度是 的,但是不比 慢多少。
T3 是 哥哥讲的,终于见到 本人了,感觉有些瘦小,跟想象中的不太一样(小声,但是真的很帅!
T3 是树形 ,先 出每条边正向还是反向经过的次数,然后再 出每个点当作起点或终点的次数,把起点终点分别存起来,都 一下配对输出即可。
午饭无限续杯可乐饭菜都不怎么辣好评。
下午写了个线段树优化建图板子,然后改 T1 改了好长时间,再改完 T3 后都快 10:30 了。
教练说 10:30 就可以回房间了,最晚可以 11:30 回房间,不会真的有人卷到 11:30 吧,害怕.jpg
东师大附的教练不让带电脑回房间 /kk
回房间之后也没啥事干,学了会 ,看了会电视,感觉没啥意思,洗了洗就睡了。
# Day 2
今天要做数学和多项式的题单。
第一道做的是 ,翻到了 哥哥的题解,把问题转到多项式上之后一顿积分化简,换元优化多项式边界,二项式反演从 转 再从 转到 。
代码中初始化部分和 一起研究了半天没看懂。
昨天某校教练登记了一下座位,知道了旁边哥哥的名字,看了下榜突然发现他是这道题的首 。
于是就拿着本本去请教了,他在给我翻提交记录的时候,发现对方竟是 巨佬!orz
经过他一番深入浅出的解释之后本蒟蒻终于弄懂了 /bx,于是就开始写。
上次写了一个类似于分治 的东西,感觉 的 非常好使,我就打算再用 写一遍,于是自闭的过程就开始了。
调了 3h 一直没调出来,前面的 是对的,后面再调用 的时候结果就不对了,非常自闭。
后来全都改成数组之后直接就过了,然后就发现是没清空的原因:第一次 之后忘了 了,导致没清空,垃圾 。
下午做题的时候, 指出题单里有一道题我写题解了,就是这道 。
稍微回忆了一下之后发现我也不太会了,经过 的讲解之后发现我题解写错了,尴尬了。
所以就赶紧把题解修了修重新提交了一遍。
下午 5:50 左右 就从石家庄做飞机过来了好日子就要到头了 QwQ
晚上吃完饭去外面转了会,绕着酒店转了一圈,天气比较阴,不是很热。
晚自习结束的时候不出意外的被 叫过去说事,不过也就问了问情况,然后就回房间了。
在房间感觉越来越热了,空调明明开着呢啊,不知道怎么回事,于是去看了看空调面板,发现显示室温 25℃ 什么鬼?于是把温度调到了 20℃……
# Day 3
早上起来外面依旧没有太阳,事实上除了第一天来的时候有太阳这两天一直是阴阴的。
上午打了一场模拟赛,又垫底了。
T1 区间 调了 4 个小时没有调出来,非常自闭,写了 T2 的 的部分分,然而完全没有看见只是操作 1 和操作 5 满足这个性质,T3 感觉只有一个循环的部分分可以写,但是调 T1 把心态调没了,不想去写大模拟了,也没信心能在很短时间内写对大模拟。
还有 10 分钟的时候看到了 T2 的数据范围,暴力的 20 分都要没了,更加自闭。
还好数据比较水,T2 拿了 30 分。 的暴力能拿 ,非常离谱。
下午听 哥哥讲课,感觉没几个人在听,我也摆了…… 哥哥讲课快结束的时候还宣传了 的比赛。
看见 跟 聊天发了重庆八中 哥哥的游记。
我也看了一遍突然发现 哥哥竟然也跟我们在一起集训,就坐在 的后面,震撼了!
晚上吃饭,可乐变成水了!差评!
摆了一天没写几道题 /kk,滚回房间洗澡睡觉了。
# Day 4
今天还有膜您赛。
先开 T1,并没有什么思路,主要是忘记 有组合意义了,想来想去最后还是只写了个爆搜。
三层搜索嵌套,两个 的搜索套一个 的搜索,成功拿到了 的好成绩,好耶!
开 T2,发现是毒瘤自动机上计数,感觉不是很可做,也没仔细思考就去看 T3 了,发现 的暴力非常好写,于是花了 10min 冲完了,但是只有 ,后来思考了一阵发现可以建虚树,虚树里的所有点的不同深度个数就是答案。
还有一个结论就是按 序排序,然后相邻的求 即可,复杂度是 的,这样就有 了。然后又发现可以上莫队再套个 就能动态维护这个伪虚树了,复杂度 ,期望得分 ,然而考场上没调出来 /kk
感觉旁边的 哥哥的考试过程是这样的:
开场先睡 1h,然后起来花了 10min 切掉 T1,切完之后就开始摆烂,最后半个小时开始冲 T3 的暴力,虽然没有冲出来,但是得分不知道比我高到哪里去了 /kk
考完后发现人均切 T1,还有 4 名 巨佬。
流下了属于真正蒻者的眼泪……
哥哥跟我说他 T1 写的 的暴力,但是数据是纯随机的,树高期望是 层的,所以复杂度就变成了 CCCCOrz
中午的时候 过来跟我们商量还要呆几天,刚开始本来打算 19 号就回去的,中午在房间又跟 商量了一下,还是决定再多呆一周。
由于非常着急的想补 ,再次进入选择困难症,不过他最后也决定再多呆一周,大概就是 24 号回去。
下午听讲题。
T1 是 哥哥讲的, 强强。
T1 根据 的组合意义,每多选一个就多乘一个 ,所以 ,然后再枚举 节点选几个物品,发现这就是个等比数列求和。
由于不同度数的个数是 级别的,所以复杂度就是 的。然而过不了,瓶颈在快速幂上,所以还要光速幂。
T2 毒瘤计数还不会。
T3 思路是预处理每个询问区间对点的贡献,然后查询。考虑把询问离线下来,做树上启发式合并,把区间 转到二维平面上,求矩形面积并即可。
晚饭前把 T1 改了,听 讲了一下 T3,突然意识到自己的莫队哪里写错了。
吃完饭之后又调了一下就过了,交了一发,只有 ? 的数据范围 2s 时限, 的算法过不去?
深刻意识到了莫队 + 常数的巨大 /kk
# Day 5
今天给的是生成函数的题单,看第一题看了一个多小时还是不会……
然后 突然过来问能不能做,我们纷纷回答不可做, 就让我们做自己题单了。
于是上午就写了个莫队。下午来之后写了个 Ynoi,调了好久,不过倒是不卡常,良心题。
看到了沛沛 落后 150 道紫题,害怕了。
晚上 哥哥和 哥哥要打 ,准备在旁边观战 /cy
非常快的就切掉了 A, B, C, D,然后 E 题调了调很快就过了。
F 题让你维护一个序列,支持单点修改,单点查三次前缀和后的值。
哥哥没想太久很快就有了思路,代码也是一遍写对,不过第一发提交取模没写全,遗憾吃了一个罚时,第二发直接就过了。
然后看 G 题,感觉是个不可做计数,后来发现 F 题是脑瘫的数据结构, 就去写 F 了,可惜的是最后没写对,思路大概有点问题。
考完之后问了一下 F 题怎么做,发现就是维护 3 棵线段树 / 树状数组,分别维护 ,,,化简一下三次前缀和的贡献,然后直接代进去算数即可。
晚上还有生成函数题单的交流分享,讲了好几个小时,但是感觉没什么人听……
# Day 6
上午有 的讲课,自动机 & ,巨难无比,只能听懂一小部分,菜是原罪。
下午是休息,中午吃完饭之后就去 屋摆了,看他打了两把英雄联盟,感觉玩不来。
下午 5:00 的 CF Div.2 还是要打滴,于是我和 , 以及 都在 的屋里打。
先开 A 题,发现就是先横着走,然后竖着走就完了,我写了个 的枚举确保正确。
B 题不难发现就是个高精减的板子,对于首位 的数,答案为 ,对于首位为 9 的数答案为 。至于高精度板子直接找 要了一份(
结果我手残就开了 的数组,直接遗憾吃了两发罚时。
C 题给你个序列,只有前缀减 1,后缀减 1,或者整体加 1 三种操作,问把序列都变成 0 的最少操作次数。
表示这种题 CF 已经出烂了,迅速开始写代码,并给出了提示 “差分”。
那么设差分之后的数组为 ,前缀减 1 即为 ,后缀减 1 为 ,实际上对于 的更改不需要考虑。然后就枚举 中每个数,大于 0 的直接变成 0,操作次数加一下;小于 0 的同理,不过要同时修改 的值,最后答案加上 绝对值即可,整体加 1 的操作就是这里用的。
出思路之后不到 10min 就过了。
D 题第一眼思路是二分,然后突然发现二分的话复杂度是 的,害怕。
想了会然后 说答案就是 ,我直接震惊。想了想确实如此,除了最后一个水管,其它的水管都不会浪费水,因此结论是对的。
然后难点就在判无解上了,记水桶容量前缀和为 ,如果存在 (就是水管全开还是不行)的话,就无解。
我们记一下 的前缀 ,直接跟 判大小即可。
结果我又因为各种奇奇怪怪的原因吃了两发罚时 5555
看了下榜,发现 E,F 就没几个过的,此时也只剩 40min 了,就直接开摆了。把 4 道题都锁了去 叉别人。
然而几乎翻遍了所有人的代码也没看见能 的 /kk,这次的 还是比较强的。
后来又把 F 题切了,直接排到 rk7(虽然后面又掉了点),实在是太强啦 CCCCCOrz
今天晚上酒店不管饭,打完之后就去外面找饭吃了。我们还是去呼啦面馆吃的饭, 觉得面太辣了,我跟着他去买了瓶饮料(他手机没电了,帮他去付钱)。回来之后 说 来了,问我们一会要不要去会议室自习,他们都说要……
吃完饭被迫下楼开卷了,发现楼下就 6 个人…… 过了一会 哥哥走了,又过了一会 哥哥也走了……
发现自己 CF 上 了,开心, 直接就 了,太强了。
卷了一会发现根本卷不进去,开始摆烂更游记。
更着更着 哥哥来了,我问他下午干嘛了,他跟我说 他 去 KTV 了,刚 回 来,只有我一个人悲伤的世界达成了 /kk
由于会议室实在是没人,而且也卷不动了,10:00 就回房间了。
# Day 7
上午有一场模拟赛,由于有些困,迷糊了好久。
等开始看题的时候,旁边 哥哥已经开始 “我过了我过了……”
虽然我也不知道他过的哪道题,但是 orz 就对了。
看了看第一题,想了个 的巨大 ,算了下复杂度正好可以过,但是感觉不好调,就先放了放看后面的题。
T2 感觉这个东西不收敛,暴力计算期望都不会(后来才想起来这种东西可以直接高斯消元),就直接跳了。看 T3 感觉也没什么思路,写了个 的暴力就跑路了。
回去看 T1,直接开写。花了 30min 写完之后测了一下样例,答案不对…… 然后又仔细想了想,发现思路假了 /kk
又去看只有 的部分分,想了各种假贪心,硬是没有想到最终的棋盘只会被分为 4 个区域,于是就寄了。5 分的爆搜也不想写了。
考完后评测鸡挂了好久,下午来了都还没有好,大家纷纷给评测鸡倒卡布奇诺。
哥哥给我讲了下 T3 他的做法,依次枚举值域 每个数,考虑每个数对答案的贡献,然后 ,对 数组分块,预处理 表示 的第 块和 从 开始的后缀匹配的答案,减法卷积卷一下即可。
然后查询就简单了,散块暴力查,整块直接找到对应位置,答案加上 即可。
T1 是 讲的,通过观察可以发现最终的棋盘会被分为四个区域,分别是不同的放置方式,然后四种情况全都完整的 一遍,最后再枚举中心点求答案。
T2 是主元法高斯消元,不过只能拿 40,再套个多项式快速幂就能拿 100。
晚上群里突然有人发:
深刻意识到了 是卷王的本质,“wgy 少一点,世界就更好一点。”
# Day 8
依然有模拟赛,看到了题目名字:《给国与地震》《给国与时光机》《给国与赌场》
梦回常中。
本来以为自己当时没改题,结果找到了 T1 代码,然后 说不用打比赛了,我们就没打。
把那天 Div. 2 的 F 题补了,听 讲了一遍,发现确实不难。
考试结束后看到 rk1 有 240 分,实在是厉害。
下午看 vp 一场 CF 经典卡 B。不过最后还是过了。
写了一道 0/1 分数规划加单调队列的题,不知道为什么脑袋有点晕,各种瞎写,写完之后调了半天。
今天是中考第一天, 在群里说题目非常简单 orz
晚上从网上找到了卷子,看了一下理综选择多选和压轴大题,只能说确实水,感觉根本拉不开差距,不知道明天的数学英语会不会难一些。
跟 说了一声 24 号回去, 让我们自己考虑一下做什么回去。我们父母跟我们说高铁刚刚改了线路,回去只要 6 个多小时。我比较想做高铁,因为坐飞机实在是有点难受。
结果 突然开始想坐飞机了,于是我就跟他说:“万一飞机出事怎么办,万一飞机坠毁怎么办?” 但是他好像不怕了 /kk
# Day 9
上午听 学长的课,依旧是杂题选讲。
但是 学长一直对着他自以为的课件讲课,并不知道我们只能看到画图板…… 好几次有同学问他有没有写东西,这边看不见,但是他一直说没写东西…… 后来他才发现他只共享了画图板(
12 点多的时候 学长还在兴致勃勃的讲课,突然就停电了,整个会议室都暗下来了,大屏幕也直接黑屏了(有一说一,那一瞬间场面还是非常壮观的。
然后会议室就嘈杂了起来,老师发了发票大家直接就去吃饭了,提前开摆。
下午回来的时候电已经来了。
先写了一道斜率优化,是之前做过的,式子比较好推,写代码的时候突然忘记了什么情况下弹队头了。于是去搜了一篇讲解,才想起来是一条线落在凸包上的一个点上求值。
然后不知道写啥了,发现 在写 ,打算也写写就当复习了。
于是点开自己写的博客找题,感觉自己之前的代码非常丑,想着把这几道题都重新写一遍顺便更新一下自己的博客。
发现这些题确实都不难,都比较套路,只有有一道要把询问转换成求一个点的 级儿子个数的题稍微复杂一点。
晚上躺床上睡觉,外面突然就开始下暴雨了,电闪雷鸣不断,而且雷声还超级巨大。
由于酒店窗帘遮光效果非常好,外面的闪电完全看不见,有一声雷声直接给我吓出一身冷汗,所以睡眠质量非常不好。
# Day 10
上午有模拟赛,但是有点困。
看到 哥哥直接趴桌子上睡觉了,我也跟着睡觉。
过了一会起来看 T1,感觉很难,暴力不是很好写,于是去把 T2 的 的暴力写了,然而并没有多少分。
T3 的 5 分看起来很简单,就去想 30 分的做法了, 什么的都还是比较好处理的,但是 是 的非常头疼。
考虑到每一次递归最多产生两个不同的长度,再记忆化一下,但是似乎有点问题,一直都没调对。
下午被 拉出去做核酸了,外面还下着雨,雨还挺大的。 说明天就不用下楼了,因为没有再交会议室的钱了。
回来的路上突然想起自己的鞋中间是空的,会进水,感受了一下发现自己的脚确实已经湿透了,裤子也都被淋湿了。
回房间之后赶紧吧裤子晾了起来,换了一条新的。洗了洗脚,但是鞋里面都是湿的了,没法穿了。
用好多纸擦了半天但还是很湿,最后没办法只好在鞋里面垫了几张纸穿上下楼了。
下次出门再也不穿这双鞋了,或者再带一双 /kk
突然开始头晕,给家长打了个电话说了一下,晚自习就没下楼。 拿着体温计过来测了一下,体温稍高,但是没有发烧。
晚自习开摆了,看 去表白,但是他磨磨唧唧的,最后似乎有了一点进展,但是没不明确。
做了一下数学中考的压轴题,比去年中考压轴题简单太多了,不过要用到 差角公式,这个东西初中好像不学,但是不用的话我就不知道怎么做了 /kk
晚自习的时候就有点摆了,什么都没有做,想着明天就要回去了,回忆了一下自己这几天都干了些什么。个人感觉收获还是不小的,算是不虚此行了。
# Day 11
早上睡了个懒觉,没下楼吃饭,大概 8 点多起的床。
模拟赛摸了,随便写了一下 T2 的 30 分暴力,贺了一发 T1 的暴力,成功拿到了 55 分的好成绩。
在房间里摆了会,收拾了下东西就该下楼吃饭了。
走到轻轨站的时候发现水杯忘拿了,跑回酒店拿了一趟,又在枕头底下发现了 的耳机。
6 个小时的车程很快就过去了,一下高铁就感受到了一阵热浪袭来,石家庄果然还是很热啊……