一行超人

day 0

今天貌似是集体颓废日？

老师问我想不想出去参观一下北京的景点，我想了想去博物馆的酸爽说还是算了吧。。。

于是在宾馆颓睡了一下午。

晚上和老师去海淀影院看话剧第一次去电影院

开心麻花的。

好欢乐啊。笑了3h

好评如潮啊  

没有看到沈腾和马丽。。。

day 1

今天讲课？

第一节课是zhx的概率与期望，我正好这方面比较弱 好评！

好像并不是很难。

第二节课是hash函数以及A*？我打开电脑做练习赛了。。没怎么听。

下午面向对象继续无视讲课。。。

晚上我居然还在颓？感觉明天好虚啊

day 2

卧槽居然和laekov坐在一起，被吓傻了。

没有凳子羞耻了好久

先看了3题题意，尼玛没有一道一眼题啊

还是从T1做吧。。。

位运算极值？一定是从高位到低位考虑！

然后发现f[i][j]表示前i个数分为j段是否可行好像很兹瓷的样子，于是过了71分。

剩下的是A=1.那么就要求划的段数尽可能少就好了 f[i]表示最少分多少。然后过了。

感觉有底！

上了趟厕所回来发现T2好像是最短路，写了暴力交上去只有36。。。

然后暂时没想到好的方法又去看T3，暴力过了22分 我个傻叉又没有往中位数上想

这时

laekov背上书包走出了考场！！！

顿时感觉人生失去了希望。。。3h还不到啊。。。这题目真有那么傻逼么，还是我更傻逼。。。

算了 不管了  继续搞暴力！

然后换了几种姿势 用最短路过了T2的57分

然后又发现T3 K=2小数据好像可以搞一搞。枚举左端点，所有的右端点可以O（n）。

然后交上去之后评测机卡了！

于是喜闻乐见延时半小时，我也在最后半小时搞到了T3的63分。。。

然后还剩下十几分钟就弃疗了。220应该有Au吧

考完发现大家分都好高啊，卢爷和梦迪都AK了。吉丽2h-AK吓傻

然后还有1堆250+。

据说T2最短路能过100？我好naive啊，有20多次提交不去乱搞一下。

出数据的人把数据出强一点能死啊

有人说200Au感觉不太靠谱

晚上讲课也没好好听

day 3

今天去PKU啦！

走到PKU门口就感觉比人大不知道高到哪里去了。

报了到领了吃的感觉比CCF不知道高到哪里去了。

去了机房摸了摸键盘感觉比人大的键盘不知道高到哪里去了。

好评！！！

比赛开始了。A水题先1A掉。

然后就开始纠结了。

3人齐翻译题目。其实我一道也没翻译

然后Tunix说I好像保证ans<=2。我yy了一会发现左右交换就好了。

然后因为输入输出的格式蛋疼了3发

写的时候又听到他们在讨论C的做法。分治好神啊

A掉I之后听了一下Tunix的C做法感觉很靠谱的样子？写起来很麻烦啊，可持久化并查集？

yy了一会儿发现可以不路径压缩，记录一下修改每次work了之后还原即可。

很好写的样子？搞搞搞！

交了之后RE了5.6发，然后去看输入发现多组数据。。。然后还是RE。。。发现k可能=0。。。T了。。。

关键是后lct1999送来助攻：启发式合并！

瞬间快的飞起！

-9 AC C

这时候已经只有1h了。

我和lct1999看了一下H发现单调队列不会搞，那就用线段树来水！

pushup函数不想分类讨论了直接sort正面刚。

然后T了。。。然后lct1999继续送来助攻！

rush了一个比较快的pushup函数，在最后10minA掉了H！！！

最后rank是22.

rank1切了7道

总结起来就是：我全程码农，Tunix全程嘴巴思路，lct1999关键时候送助攻。

然后我强行抢了C的气球

下午课比较有趣，然而我什么都不会，只能在讲课人说了解法之后感叹一句“卧槽这也可以？”。

晚上闭幕式发现Au线真是200。Tunix压线Ag 不直播吃鼠标差评！

感觉我把Au，Ag，Cu都拿全了。。。然而这并没有什么卵用

NOI不会就是胸牌了吧

day 4

早起坐火车，白天坐火车好无聊啊QAQ所以一路上都在想流水账&&总结怎么写

然后我人生中第一次然而也是最后一次APIO就这样结束了。