Dec. 20th
-
一下飞机，( ext{FJ}) 选手感觉 ( ext{BJ}) 好冷
-
下午去了鸟巢，晚上回 ( ext{GLHT}) 酒店吃泡面
-
写了洛谷上的线段树分治模板题之后去睡觉
-
在这之后 ( ext{lpf}) 在空间上发起了 ( ext{Dec. 23rd}) 和我们高二的一起吃饭的请求
Dec. 21st
-
早上起来回应了一下请求
-
然后出酒店半天打不到出租车
-
后来叫了滴滴到西郊宾馆
-
办理好之后来 ( ext{THU}) 报到并试机
-
报到时 ( ext{THU}) 发的不是衣服是围巾，惊了
-
中午去吃饭之后回到 ( ext{THU}) 东主楼
-
(14:30) 开始 ( ext{Day 1})，发现 ( ext{fzszkl}) 和我同考场
-
第一题是签到题，我记得那时候写的是 ( ext{std::set})，( ext{pp}) 的时候大概 (40 ext{min}) 过去
-
然后分别看了第二题和第三题
-
先开第二题，想了想发现是动态维护基环树，感到十分毒瘤，根本就写不出来
-
继续思考也没有得到好写的做法
-
开第三题也毫无思路，并且暴力分只有几分
-
两个多小时过去的时候开始码 ( ext{T2}) 暴力
-
先分别打了直接模拟的部分分和 (w=infty)（倍增）的部分分
-
然后又去写树，写了好久，拿到 (49) 分
-
感觉基环树和 (+50) 条边写不出来，弃疗去搞 ( ext{T3})
-
先拿了最低档暴力和 (X=299999) 的部分分
-
然后发现 (X=299900) 的部分分好像有一个 (O((n-X)^3)) 的做法，码上，现在此题有 (24) 分
-
一看 (X=1) 的部分分才 (4) 分，觉得性价比太低了没去管
-
但不知道怎么回事接下来竟然也只搞到 (4) 分
-
于是该场的 ( ext{pt}) 得分为 (100+49+28=177)
-
真·数据结构王朝复辟（三题都是数据结构题）
-
晚上去北疆饭店吃饭之后回到宾馆，期间在 ( ext{UOJ}) 裙里讨论得分情况
Dec. 22nd
-
早上 (8:30) 开考 ( ext{Day 2})
-
第一题看完感觉不可做，往下翻到数据范围 (nle 15) ，意识到这是一个状压 ( ext{DP}) 题
-
分析了一波之后有了一个 (O(2^n imes n imes c^2)) 的做法，看上去跑不满应该能过（(|c|le 15)）
-
( ext{pp}) 的时候大概 (45 ext{min}) 过去
-
然后 ( ext{T2}) 和 ( ext{T3}) 都看了一遍题
-
经过一段时间的考虑之后决定开 ( ext{T3})
-
尝试先从一个较小的问题开始：求冒泡排序 (k) 轮之后形成的序列，这貌似是 ( ext{zzq}) 出给 ( ext{GZEZ}) 集训和 ( ext{FJ}) 省冬的原题？
-
但现在忘了那题的做法，还重新理了二十几分钟，得出来需要考虑每个数在其之前比它大的数的个数
-
终于重编完了这个原题的做法之后，回到题面：这题出成了计数题，还是在树上路径查询（又一道数据结构题，惊了！）
-
又过了十几分钟，推出来了方案数的式子，发现只和这次查询的 (k) 以及树上路径形成序列的单调栈（前缀最大值个数）有关
-
不过判无解仿佛是个倍增大讨论，( ext{WTF})
-
发现树剖是 (O(nlog^3n)) 的，这哪能跑过 (nle5 imes10^5) ……
-
然后又搞了一个 (O(nlog^2n)) 的点分治 (+) 倍增，写了 (210) 行左右，时间剩下不到 (1 ext{h})
-
交上去，最后一个 ( ext{Subtask}) 居然 ( ext{TLE}) 了……
-
（( ext{UPD})：后来好像发现如果利用树剖的性质就可以做到一个 (log)，博主是个脑残）
-
算了算了，不管了，去搞 ( ext{T2})
-
只写了 ( ext{Subtask 1&3})，第二个子任务发现能用启发式合并 (+) 线段树做，然而并没有时间写了
-
于是今天的 ( ext{pt}) 得分为 (100+31+73=204)
-
出考场之后照常吃饭，并在 ( ext{U}) 裙里讨论得分情况
-
期间听说裙里说 ( ext{T1}) 的 ( ext{pretest}) 很水，错误做法可以水过并且 (n) 不满，开始恐慌
-
听到某人 ( ext{T1}) 的复杂度 (O(2^n imes n)) ，( ext{orz})
-
回到宾馆的时候已经快 (15:40) 左右了，大概玩了一小时
安慕希( ext{MC}) 之后再次出发 -
晚上是工程场，(18:00) 开始，由于学习手册的原因延时 (5 ext{min}) ，故 (21:05) 结束
-
要做的内容是有关缓存（( ext{cache})）的东西
-
不知道怎么回事打算先开 ( ext{T2})
-
同时通过学习手册和样例解释得到信息
-
这个七合一大模拟一共写了 (200) 多行，期间出题人发出通知：「请注意，题目难度与顺序无关」
-
又发现 ( ext{T3}) 和 ( ext{T2}) 有关联，并且除了替换算法之外，( ext{T2}) 要阅读学习手册的有关内容好像不多
-
于是就开 ( ext{T3})，然后就自闭了，我根本看不懂这个交互题要我干什么
-
搞懂的时候时间已经不多了，所以只拿了第一个子任务（(16 ext{pts})）
-
于是该场 (56+16) 滚粗
-
出考场之后问 ( ext{fzszkl})，他 ( ext{A}) 了前两个题，瞬间感觉没开 ( ext{T1}) 很亏
-
( ext{pt}) 总得分停留在 (177+204+72=453)
-
晚上去准备了一下面试之后，又去玩了 ( ext{MC}) 之后睡觉
Dec. 23rd
-
由于姓名字典序的原因，面试很快就被面到了
-
面试我记得只问了我自我介绍 ( ext{&}) 历年的 ( ext{OI}) 与文化课成绩 ( ext{&}) 感觉这次考得怎么样 ( ext{&}) 英语短文
-
英语短文大概是关于智能手机传感器的，但被问到某个词的意思的时候，发现自己真的不知道，药丸
-
回到宾馆之后继续颓 ( ext{MC})，然后打出租车去 ( ext{PKU}) 南门，和 ( ext{pyz}) 学长以及同校选手去吃饭，( ext{lpf}) 学长由于满课，吃饭吃到一半才来
-
期间一些有趣的事情：
-
（一）
-
( ext{pyz})：我已经三四个月没碰算法竞赛了，否则我应该会去冬令营讲课的。
-
(***)：（忘了）
-
( ext{pyz})：是去省冬令营讲课。
-
(***)：啊，还以为是全国冬令营。
-
（二）
-
某同校 ( ext{PKUWC}) 选手：这次面试竟然有三场，而且被问到了两个奇怪的问题：
-
（1）如何给什么都不会的小朋友介绍计算机？
-
（2）如何怂恿一个人去搞 ( ext{OI})？
-
（三）
-
( ext{pyz})：这个 ( ext{D2T2}) 是原题（后面忘了，不过好像记得是三年多前出现过的题）
-
在吃饭的时候和学长谈了谈人生（大学生活）
-
(13) 点多的时候吃完回宾馆，但一时间找不到出租车，差评 ( imes1)
-
于是就骑共享单车回宾馆，回来的时候讲座已经快开始了
-
来听讲座的时候发现人从过道一直挤到厅外，差评 ( imes2)
-
后来听 ( ext{fzszkl}) 说没有讲题，都在讲和 ( ext{THU}) 计科有关的东西，差评 ( imes3)
-
于是一直手机上玩 (2048) 到发奖开始
-
苟到一个一等奖
-
忽然想起回去只剩下不到两周的时间来准备会考，开始恐慌