先开个坑。
Day -x
提前不知道几天来 fz。
这段的想补再补吧(
Day 0
入住全鸡酒店。
超绝中午三小时休息但是收手机但是看电视(???)
下午四点去看考场(虽然我是fz3z考场),然后我们亲爱的yy假借吃饭给我们干烟台山去了(恼
然后他给了个聚餐地点,徒步过去。好!没位置坐!
最后还是传统艺能吃 NP Hard(?),到的时候已经六点了。
《超绝徒步两小时!》
晚上看了个KMP和树链剖分就开始日子线了。
№IP Rp++!
教练:不管怎么样 第 一 题 一 定 是 最 简 单 的。(危)
晚上和两位高三学长打牌打到 23:00 嘿嘿嘿嘿嘿嘿嘿嘿嘿。(?)
Day 1
晚上睡不着啊啊啊啊啊啊啊啊啊啊啊啊。
但是第二天还是莫名其妙的精神。
直线距离 6km 的含金量,车似乎开了半小时。
赛前复习知识点:树剖,莫队,Tarjan,主席树,~PKM~KMP。
- 08:30 进行一个开题。
- T1 是一个一个字符串,没啥思路先跳了。
- T2 看起来很可做。
- T3 一眼容斥,坏。
- T4 不是哥们这么喜欢数据结构。
- 09:10 大概打完 T1。
- 考虑把两个字符串分割成可以交换的几段。
- 每次交换比较长的那一段尝试和短的进行尽可能多的匹配。
- 这样贪不确定是不是对的。。。
- 09:30 打完 T2。
- 打完 T1 以为已经 1h 了,我是【】。
- 有赋值的数吧把个数列分成了好几段,对于每一段分别考虑。
- 前后两段稍微思考下可以发现任意条件都可以。
- 中间算一下可以发现是个简单的式子,写个快速幂就没了。
- 12:10 大概打完 T3。
- 《我会做容斥了我出息了!!!!》
- 具体的内容写了个题解,大概就是人类智慧算式子(?)
- 大样例平均 2s,害怕。
- 12:30 写完 T4 暴力。
- 首先这个东西是可以重复算的,考虑 ST 表维护。
- 每次询问直接枚举每个长度为 k 的区间即可。
- 加上 LCA 可能要 O(nq\log n),似乎过不了?
- 你别急,我还会 O(n^2) 预处理,O(1) 查询。
- 样例 3 只跑了 0.6s 是什么神经。
- 13:00 考完啦。
- 隔壁大佬 T3 没调出来,哀悼。
- 似乎好多没写出 T1,害怕害怕。
- 总之估分 100+100+100+32。
问问高中部怎么样:有人估分 400,%%%%%。
- 15:10 到达高铁站。
- 上车啦。
- 非常好啊正巧三个人做对桌。(CRH1A 的 1A 座位,乐)
- 打扑克牌打了整整一小时 awa。
哎 准备被文化课蹂躏吧。