郑州集训游记
省流:赤石+打牌+打块。
我的游记比较简略,更详细的信息可以看看 yonghu10010
的游记和 Tighnari
的游记,当然还有不那么详细(?)的 Tmbcan
的游记。
Day0
放假归来,直接火车站重逢了。热热热。
火车上在 bow 右后方,吓人。一路 MC+听歌。热热热。
到地方了。叫做钱学森实验学校,没听说过,看起来比 S2 破。实际上比 S2 破
tm 太多了。
到了以后去宿舍,和 dhx,whk 和 bry 一个宿舍。
宿舍厕所没门浴室有门,倒反天罡。
去机房,真凉快!电脑懒得评了,自己看:
Intel(R) Core(TM) i5-8500 CPU @ 3.00GHz 3.00 GHz;
4.00 GB 内存;
还原卡全盘保护。
晚上吃饭,饭真难吃。热热热。
回宿舍猛猛打牌。
晚上聊到 12 点。
来了以后我的心情。
Day1
开着 0℃ 的空调差点把自己冻死。
NOIP 模拟赛爆了。80 pts rk49,我是不是要退役了???
下午是板子大赛,讲了一车板子。这真的是提高组不是普及组?
听讲课,第一次觉得有人讲的不如 Dr_Gilbert。
狠狠打牌+打块。
Day2
上午下超级大暴雨这就是郑州大旱,直接被困机房无法吃午饭,最后打伞直接狂冲。这破学校好像一点排水系统都没有,所有路全被
tm 淹了,最后回到宿舍脱下袜子拧出一地水。
之后几天只能穿拖鞋去机房了。
大战狗屎线段树题 1.5h+,写完后尝试过 Hack 一直 TLE #9 直接红温破防,和
dhx 爆调 1h+ 后发现数据有问题询问区间有 \(l>r\) 直接原地爆炸。
狠狠打牌+打块。
Day3
NOIP 模拟赛 2。T1 写出来后本地老爷机大样例 2s 直接红温狂暴卡常后 1.5s
燃尽了。T2 看着简单越想越不可做直接打暴力走人。出分后发现 T1T2
都过了?T1 拜谢核桃 OJ 少爷机,T2 是调和级数所以 \(O(nq\log n)\) 直接变成 \(O(q\log^2n)\) 过了。原本 220 pts
rk13,赛后暗度陈仓的绑包重测直接创飞一车人,最终 200 pts rk7,T3T4
的暴力和乱搞全挂了。
下午是线段树,晚上是离线算法。讲的还可以。
狠狠打牌+打块。
Day4
来了之后电脑直接开摆。本着“重启解决 \(90\%\) 的问题,重装系统解决 \(99\%\) 的问题”的原则重启 \(\inf\)
次,然后重启后电脑依旧开摆。然后直接重装系统,这次直接成功了,喜提无还原卡电脑一台。但是
QQ 登不上了,直接爆炸。
听讲课,这个课件的字太 tm
小了,在第一排都不容易看清,在后面根本看不清。讲课我越听越困。
晚上大战李超线段树板子
1h+,最后发现模数写错了。虚空调试技术稳步增长哈。
狠狠打牌+打块。
Day5
上午讲课,期间与 Kenma 和 hzq 讨论问题:树上可加叶子求
lca。赞扬了倍增的强大后我提了一个魔怔做法:树剖+定期重构。后来 hzq
强化了一手,得到了树上路径修+路径求和+添加叶子的在线单次 \(O(\log^2n+\sqrt n)\) 做法。题目链接。std 链接。
讲课的讲一半组合计数去讲多项式了感觉全场只有 lyh 大爷在听你真无敌了 NOIP
又不 tm
考多项式我也不想知道你多项式跑的有多快我真红了浪费了一上午光阴听一车死难的题还有一堆原还有狗屎多项式我组合计数就是这种勾巴???(第一次被逼的写长难句)
下午一来咋临时加了个模拟赛?T1 题意就是勾巴,改来改去的直接不看了,T2
看着像数位 DP 不想做,T3
一眼树上莫队,直接写+调了一整场样例都没过直接进化究极红温态。T4
没看。最后只交了 T3 暴力 75 pts。
狠狠打块+打牌。
Day6
NOIP 模拟赛 4,这次每道题直接给了 8 个样例,爽,不对咋都是小样例?T1
一看像是简单题,结果疯狂换写法,从 set 到
__gnu_pbds::tree 再到
vector,最后写了个丑陋的双指针状物勉强过了所有的样例。不管了。T2
是啥啊?\(O(n^3)\)
能过所有样例你真是无敌了给这么多样例就是为了告诉我暴力没写挂是吧?T3
好像得想神秘性质我不会啊直接 \(O(nms)\)
背包走人。T4 不会,直接爆搜居然所有样例都过了。最后出成绩 245 pts
rk8,T1 过了,T4 过了?数据水?赛后重测 215 pts rk11,T4
被叉飞了。
狠狠打块+打牌。
Day7
放假日。上午去河南博物馆玩,排队的人排了一条街。逛了一上午累死了。中午在外面吃烩面,感觉和我在石家庄吃的味道一样啊?来这里这么几天只有一个感觉:我还在石家庄。这个街景随便拍一张都和石家庄一模一样啊。打
UNO,真好玩。下午在宿舍和机房疯狂开颓,晚上给出的题造数据,跪谢 @_Kenma_ 的帮助。
狠狠打块+打牌。
Day8
NOIP 模拟赛 5。
你咋一道都不会?你咋一道都不会?你咋一道都不会?最后 130
pts,但是忘了提交直接保单。
出的题被 LCT 草飞了。lyh 大爷使用 zkw
线段树硬草最优解,畏惧了,这咋成手法大战了。
狠狠打块+打牌。
Day9
讲数论,之前都学过,摆了。
狠狠打牌+打块。
Day10
NOIP 模拟赛 6 先开 T1,这个形式看着就很双指针啊,为啥 dhx 和 hzq
在我旁边都在疯狂弄 trie
啊?写一半发现似乎要维护最大值不管了直接线段树启动。写完调一调过样例了,但是怎么总感觉假呢?开
T2,发现原括号序列最终会被删成一串 ( 或者是一串
) 接一串 (,容易发现 (
情况无法得到合法序列,而 ) 接 ( 若
( 部分为空则只需找配对删除后 ( 数为原
) 数的因数即可,反之也无解。md T2 样例就是勾巴 4
个样例删完全是 tm 右括号你咋不去吃屎你是变态吗那么喜欢看别人挂分???T3
开了以后发现有点不可做。Kenma:这是小奥。那坏了,这对高中生来说过于困难了。T4
不可做题,摆了。
最终 200 pts,T4 暴力挂了。
额啊学会了根号分治求独立集了,确实很巧妙。
狠狠打块+打牌。
Day11
dottle 的方法论确实强势啊。简单且有用。
狠狠打块+打牌。
Day12
DP 真是我爹。
晚饭是 L 请的,吃饭的地方环境很好。
狠狠打块+打牌。
Day13
上午 dottle 讲了一些很深刻的 OI 现状和学习方法。
下午直接走了,大巴车开的真晃,差评。
等火车的时候打 UNO。
火车上摆了一路。
终于到家了!不对啊耳机咋丢了。
还是打牌+打块。
看见接下来几天的日程表心已经凉一半了。
End.