1.25

大波比赛前的最后一天， 早上照常继续做模拟赛， 下午晚上不改题了， 按自己的复习list逐个重温确认， 把一些难写的模板的核心部分重写了一下
10点回宿舍睡觉， 舍友很棒， 没在我宿舍浪了， (到隔壁去了

1.26

GDKOI DAY1
A题 ：语文题 + 最短路
审不懂题亏死。。 建边时在边上维护多一些些信息即可
B题 ：给你m个字符串T， 以及一个字符串S, 问有多少个S的子区间不含任意一个T
对T建个AC自动机， S进去跑跑， 跑出每个右端点的左端点限制即可
C题 ：500*500的地图， 有三种公司的基站， 若一个基站是被某两个同公司基站的中点， 则被干扰。 问有多少个点被干扰
场上先想到了二维fft， 但一开始看错了数据范围， 第一时间就把这个方向fou掉了。 然而正解就这样做
D题 ：求有多少种长度为n<=1e18的排列， 使得任二相邻数的差不超过3
维护相对顺序， 按连通性， 每点度数 设计状态， 大力分类讨论题。 场上没想到。
估分 0 + 100 + 50 + 20 = 270
实际 0 + 100 + 30 + 20 = 250

1.27

复习复习

1.28

GDKOI DAY2
看完题ABC题都不会， gg
一看D题， woc挺简单的呀，预处理一下子集斯特林数然后扫一遍做
什么n<=1e6没法卷积预处理？把要求的东西带回原式是n的k-1次下降幂， 可写成n+1的k次下降幂， 最后再整体除n+1， 然后可能算多了一项特判掉
估分 ? + ? + ? + 100 = ？
实际 ? + ? + ? + 100 = 180
额估分问号是不记得自己估分了，实际问号是因为没听讲评， 赶回家收拾行李去了， 叫yay帮看了看总分

总分430卡线进一等，第一天没审懂题真心亏

1.29

火车去长沙。 似乎初中之后就没做过火车了
下雪原因路上走走停停， 到达延误1 .5h ？
饿得我。。 到站后草率的合了个影 （说好的错开前后站就我一个站后面去啦？
然后吃饭入酒店， 晚上老师请吃饭，还是照例各种叮嘱
晚上没复习啥， 稍微看了看自己做过的题， 然后十点就睡了

1.30

早上雅礼报到， 新校区， 外部装修还是很新的， 内部？
宿舍花洒在蹲厕上??? 只有空调有插座??? 蹭一蹭满身灰??? 说好的牙刷牙膏都没有???
不管了， 赶去试机， 测了测， 跟平时环境基本一样， sudo用不了， tuoj的评测速度与本机只有10ms左右的差距
assert能正常显示RE， srand（time（0））能用。 大概没啥能试了

THUWC DAY1： 能提前敲配置文件，不错
A题：两类食品， 每类若干个，每个都有美味值， 要按某个顺序吃， 若相邻两个吃的类型相同， 则可获得第二个吃的美味值， 求最大美味值
开场脑抽不会，先去看后两题， 回来一看， 发现枚举分段段数， 拍个序瞎贪心就好了。 thuwc送温暖联赛题???
B题：给定树和每个点的颜色， 求有多少个连通子树， 使得内部至多存在两种颜色
部分分是任意边两端颜色都不同，这个可以线性Dp一下。
对于一般情况， 或许可以用上述方法找关键点， 然后对关键点建虚树， 同颜色快速转移。 比赛最后才想到的， 细节没想清， 不知道是否可做
正解好像是用n^2dp的思路（每次子树的根颜色确定，第二维状态为另一颜色）， 然后用启发式合并来优化
C题 ：给定字符串A， 多次询问给出串B（总长 1e6）， 问B插在A哪个位置能使字典序最小化
观察了一下性质， 然后猜了个结论， 用sam找到B比A小的第一个位置， 暴力枚举那个位置往后|B|下， 找到字典序最小位置，
找到后如果那个位置前面有若干个B， 二分往前跳。
谢了个暴力去验猜想，结果样例过不了， 调试半天无果， 换了些猜想都是错的。 最后都没把猜想fix过来
最后正解是往前暴力枚举|B|下， 我是暴力往后枚举|B|。 差一点咯。。
估分100 + 62 + 40 = 202
实分 ？
感觉DAY1没太大区分度，对我这种DAY2翻车型选手不是很有利

晚上没啥事干， 去图书馆看书去了。 好久没看过书了
依然10点睡觉

1.31

THUWC DAY2：突然推迟半小时入场， 入场后又再推迟20min开赛， 开赛时精力已去一半。。。
A题 ：一条直的路， 每个城市加油有不同的费用， 油箱有总量限制。 多次询问起点终点， 问从起点出发到终点， 只能在途径站加油， 最少花多少钱
想2h想不到， 写了15分的暴力。
正解是 每个点往后找最小费用城市， 并把这个距离作为阈值，一直走低于阈值再加油，用预支付的思想， 使得每阶段都可视为从空油箱出发，倍增处理（大概是这样）
B题 ：m种颜色， 每种个数给定， 求有多少颜色排列， 使得不存在前缀、后缀整齐 （整齐指：m种颜色都出现且出现次数相同）
还是不会， 写了10分的暴力。
正解是先不考虑后缀限制， 是一个卷积形式的容斥。 考虑上后缀之后， 可以类似做（还没细想， 挖个坑）， 分治NTT或直接求Inv
C题 ：AI题， 给你一张png图片的像素表示， 让你标记出 角点（类似立方体的8个角那种）。
创新题型？给你一些论文和博客， 让你去实现它。 给了你三种实现方法
7点才开始看题， 天都黑透了， 感觉这场比赛好漫长， 前两题都不会感觉要凉凉。 赶紧啃面包看论文， 学了个最容易实现的FAST算法
瞎写了一通， 它提供了灰度值计算的库没看到， 自己瞎调参数设计了一个。 非极大值抑制没写， 写了个随机化。 pretest水了50分。
估分 15 + 10 + 50 = 75
最后再看了一遍三道题， 实在是想不到正解了。 检查下自己部分分都没写错。
紧张， 心跳， 深呼吸。 菜鸡本质表露无遗， 感觉没办法面试了。
yww， sk大佬做出了前两题。 我跟其他大多数人一样。（如果我今天跟其他人一样那我还是有希望的

晚上没心情去图书馆了， 吃完饭赶紧回宿舍，即使是渺茫的希望也还是准备一下面试吧， （自信还是要有的， 万一。。
准备到10:30， 各种调自我介绍稿， 感觉还好， 就是专业规划那边还没有想好，希望面试官不问。

2.1

没睡醒也得爬起来， 吃完早餐赶去报告厅， 等面试名单。
第一批面试名单把我前后舍友的叫上去了。 心情复杂， 我怕是哪题写错被跳过去了，（但是他们的估分都比我低一些， 如果我没出大差错应该可进面试）
第二批面试名单叫到了我， sk。
大概8:30到了候考室， 兴奋， 紧张， 手表计时狂练20+次自我介绍
10：20发现面试顺序是按姓氏从小到大。。。
11：00无聊要死。 之后每20分钟左右练一次自我介绍保持状态
12：00饿啦饿啦。。
12：40终于到我了， 路上见到yww也在面试门口等面试， 给我带路那个人连夸yww强啊， 然后问我是不是跟他一个学校， 然后问了我一些我考得怎么样的事情
进去面试：一个清华主席， 一个CCF主席，还有一个不太了解。 虚了
还是太紧张， 自我介绍卡了好多下， 说了10+次“然后”， 最后一段口胡专业规划的还没讲就被cut停问问题了。 感觉药丸
先问了一下高中训练的收获（因为自我介绍提到了收获很大， 也很享受OI）， 问除OI外干了什么， 答：跑跑步打打球。。。
然后问专业规划（惨），开始一通口胡（我也不知道说了啥），看到两个面试官闭上眼睛， 仿佛很是失望。
然后问我有没有了解人工智能， 我说了解过神经网络深度学习这边的（因为一个月前有个美国的学长回来跟我们科普了一下）
想回忆当时讲了什么， 概括一下说出来的， 但太紧张了脑子一片空白。 最后只憋出一个应用有alphaGo什么的。。。 （真药丸）
然后他给我一篇英文的alphaGo vs kejie的英文文章让我读， 然后叫我概括， 感觉读得还行， 翻译由于表达能力有点卡， 然后尴尬把围棋9段说成围棋9级

下午等面试名单， 这两天时间都好漫长好漫长。。
下午先有几个讲座， 讲了下 比特币， 神经网络， 介绍了一下一些专业， 讲了下并行，和一些cache的东西
闭幕式推迟1.5h。 签约名单又是按姓氏读。。。。
屏住呼吸。 我校dcx签了, myh签了, sk签了, yww签了. 读到zwl 时， 真的， 那一刻的心情难以形容
我和myh是省队约， dcx，sk， yww是无条件约。

就当这是OI旅途中的一个小插曲吧， 之后一个学期， 继续加油，希望能在之后的赛场上， 证明自己的实力， 不要再是那个只会暴力的菜鸡选手
我的目标不只是有一个好的大学归宿。
放句话激励一下自己 ： 既然选择了远方， 便只顾风雨兼程。

2.2

一群人去爬岳麓山
我妈说我六年前来过长沙比赛（似乎是奥数）， 也来爬这个山。 （真巧）

2.3

CCF冬令营报道
..未完待续