人呐都不知道，自己还可以这么SB。

Day 0

坐火车到了北京，报到，拿衣服。

狗牌的做工严重差评。

Day 1

上午拍照和开幕式，然后试机，NOI Linux的分辨率好low啊，还是用Windows吧。

下午考试。13:30左右起床，到了THU，结果等到13:58还是没有开始，一问才知道延迟了。然后闭目养神到了15:20，总算可以上楼考试了。

嗯，纸质的题面。先看题，居然有一道提答，一看就很不可做的样子。反正都不是很容易，那就一道一道切吧。

A题多明显的区间动规啊，但似乎不是一眼题？先打大暴力，单调的序列简直无脑，20分到手。单峰？显然不能直接拆成两个单调啊，那是不是每次分发都要包含峰的位置呢？看样例觉得靠谱，那就用$f[i][j]$表示峰往左$i$个位置，往右$j$个位置得到的答案，转移随便搞一下就好了。40分到手。

然后呢？经过思考，还是觉得把正解搞出来比较好。状态的表示肯定是$f[i][j]$表示从$i$到$j$的区间内所取得的答案，但转移似乎并不能通过枚举子区间来搞，不然就是指数级算法了。那我们直接枚举最后一次分发的最大最小值就好了嘛！不过，不在这个范围内的数怎么办？显然要通过更短区间的操作来搞，也就是说要用一些长度较小的区间覆盖住几个离散的点，那再套一层DP就好了。看来时间复杂度是$O(n^6)$的？跑跑样例过了，自己造了组$50$的数据跑得飞快，就放那了。

然后开B题。woc看来是数据结构，还好看过可持久化Trie的一点东西，那么前20分大暴力，中间30分可持久化Trie+二分，就这么定了。后面的似乎比较玄学，人数并不是时间的单调函数，似乎不太好搞，弃疗。

玩提答？1号点是首尾相接的，顺序输出一遍。2号点SMG，难道是随机数据要爆搜吗？在纸上画画，但%50%条有向线段不太好画，至少前几条没啥规律，估计是随机了，那怎么玩啊……3号，4号，5号点，每条线段都很短，很显然在中间拐出去是不明智的，因此只要求一个访问顺序。那就暴力枚举所有排序！3号点跑出来了，后面两个只能无限random_shuffle了。。。然后就弃疗了，每个点输出1分。其实后面的点很明显可以看出来是一块一块的，每一块的规模并不大，但这一块的处理难度也不亚于前面几个点，感觉搞出来的希望不大，就弃疗了。

最后自己估是100+50+28(+0,1,2,3,4,5,6)，取决于4,5两个点。。。

Day 2

等面试没等到。滚粗了。顺便orz mzx大爷。

总结

赛后听说面试线180分？

因为成绩不公开，所以怎么死的都不知道。。。要么是A题没对拍爆零了，要么是A题T掉了，反正后面两题问题不大。

我对考场上的智商表示呵呵。。A题稍微看一眼就知道最大值最小值的枚举那里有些浪费，明明可以优化一层循环的。。。B题，你让每个结点保存历史最大值不就能做了么。。。C题，据说2号点是两个圈圈？当时为什么不画完啊。。。后面5个点中的某些点，每一块都差不多是2号点或3号点的样子啊。。。弃疗那么早干什么。。。

总之还是太弱。明明距离正解或高分只有一步之遥，却因为没有征服的信心而放弃。这样子是最让人可惜的，但没有办法。

下一步，我也不知道说什么好了，毕竟各种事情就要到了。BZOJ的十套模拟题，省队集训，清北学堂（待定），这些有关实战的东西其实是最好的，毕竟作为辣鸡选手参加的大赛远远不够（事实上这是我第一次在考场上玩提答），因此每一次机会都至关重要。当然只要在做题的时候用尽全力去思考，那就可以了，也许我到最后也难以达到真正顶尖的水平，但尽力了就好。同样的，为什么要把这次的失败当做是伤痛呢？高一的时候，老子的文化课是数一数二的啊！大不了，自招混那么十几二十分，裸分THU也不是甚么大不了的事情。就当是我看你们太可怜，把签协议的机会送给了某些停课搞竞赛的同学吧。

那么就这样吧。我会回来的。前两题题解会稍后发布。