前言
考完了。点开博客，看到Eustia的时候不禁有些小小的感慨。
多亏了你们我才能够坚持下去。
过去的一年，被各种吊打已是家常便饭。
刚学的时候被他们暑假就开始学的人吊打。
然后noip2017被本校各种神犇乱拳吊打，还被一位即将升入我校的初三神犇吊打了130分。
寒假去清北学堂，被跟我noip考的一样的ouuan连续吊打，还被初三神犇各种碾压，但是我能感觉到自己在进步。
去之前我什么都不会，包括搜索，最短路，lca等.....在那里我学到了很多。
省选，考了75分，第二天华丽爆0了，被ouuan吊打的不成人形，我加上100还没他高。但是有了进步，本校能挤进前5了。
暑假，成都集训。被另一位天天AK的初三巨佬吊打，但是学会了打暴力，靠暴力分经常混进前10。
10月，湖南集训。本校高一巨佬和高二巨佬天天轮流Rank1，同级的UranusITS刷题量惊人，隐隐有吊打我的趋势。
但是我后来慢慢也能拿几次Rank1了。
noip2018，被两个高一和一个初三吊打......人生过于失败，之前都白学了...
本校高二退役到只剩两人，真是残酷啊。
考前立的flag
要是上了500就女装。(失败了.......)
day0
提前来到华科，看了看总结，复习了一天。(在群里比谁说的知识点更毒瘤...)
然后发现我初中的挚友终于上线了，扬言要推完秽翼，双倍快乐.jpg。
晚上10点睡了。(听着華鳥风月入睡的，太好听了，我要吹爆！)
day1
早上5点多醒了。去几个群里发了下红包攒rp，然后戴上耳机继续睡。
6:40闹钟响了，爬起来收拾了下，出门去吃早餐。
在华科的"喻园餐厅"吃的早餐，牛肉刀削面。然后汤溅到眼睛里面了！哇呀呀呀呀呀呀！！！！！
跑出去在厕所洗了一波，回来继续吃。
大概8点差一点到门口，雨下的贼欢。然后去找教练要准考证，没有？？！！
达成成就:oi史上最奇葩的退役方式:没有准考证退役。
本校的UranusITS和Mercury巨佬也没准考证。
然后现场打印了出来(??????????)
然后进场的时候刚好赶上写密码，还行。
打开试题一看：T1一眼单调栈，什么时候T1这么难了？
T2直接联想起小凯的疑惑...先放着。
T3一眼二分，怎么check呢？贪心策略不好处理父边，先放着。
然后9:00拍上T1，看了看T3的部分分，觉得很可做，就开始啪啪啪敲代码，9:30左右写完80分暴力弃疗了。
然后开始肝T2，证了两个性质之后手推扩欧，然后过不了大样例，发现不能处理多个拼一起的情况。
然后不管了，反正有n=2,3的点，准备打背包暴力来对拍，然后发现，好像可做啊？
打开calc算一下复杂度，5e7，写了。
写完自己造了点随机数据和纯质数数据，发现跑的飞起，就没管了。
这个时候已经11点多了，回来思考T3发现了一个仿佛正解的做法。然后为了求稳没写，开始检查。
然后检查了40多分钟......
交卷走人了，预计得分100+100+80=280
感觉今天均分应该在280左右，问了几个人，发现他们T3写的都只有50~60......
本校的logeadd巨佬机器无法编译，搞了90min才好，他居然没申请加时......默哀。
然后跟异地的表哥还有他同学一起吃了饭，回酒店的时候衣服鞋子全湿透了......
我父母买了个吹风机去吹干了，我们就聚在我的房间里，他们先看了几集《青春猪头少年不会梦到兔女郎学姐》，我看到标题的时候幻视成了野兽先辈......
然后我玩了一把永夜抄，通了一遍easy(菜到只会打easy)，然后给他们看了一会素晴日，觉得没意思就关了。他们接着去看另一部番，我就在旁边水贴水群...
我朋友把秽翼通了，下一部我给他安利的纸魔(滑稽)
然后吃饭，把他们送回酒店，我就开始颓废，然后8:00睡了.....華鳥风月天下第一。一天都没复习。
day2
早上4点多醒了发现我落枕了.....起来按摩了一会颈部觉得没啥效果就戴上耳机又睡了。
然后7:05我爸的敲门声把我唤醒，我一检查手机发现闹钟默认的是周一到周六响......害人啊。
收拾了下，7:10出门。早餐吃的大饼.....真是嚼的我累。
抽签抽到了一考场1排1号，暗示我今天三题都只有1分......感觉要退役了。
进去之前老向拍着我的肩膀说要稳重。然后老孙也凑个热闹拍一拍我......
然后顺利进场，坐在座位上百无闲聊的等着发密码。
打开试题一看：T1，嗯，类似dijkstra的做法，为什么边这么少？然后手玩样例发现不对，一次必须走完一个子树再回溯。
感觉要在环上特殊处理一波，不管了。看下一题。
T2，不会吧？居然还考状压？3道DP？先放着吧。
T3，不会吧？？考了3道树形结构???先放着吧。
然后回头大力肝T1，大概9:30过了两个样例就没管了。
然后先写T3的O(nm)暴力(为什么我两天都是1->3->2开题....)，10点多写好了。
然后回来，发现T2的暴力打挂了...然后重写了个更暴力的，过样例了。
找规律，发现了2,3,4的规律，写一写。
看看有多少分了？100+65+55，嗯？220了？
不错，看起来有女装的希望。
妄图找出T2的更多规律但是我的暴力跑不出来了......发现11:30了，弃疗，检查吧。
然后检查了半个小时。
最后五分钟的时候我就开始激动了，我也有今天吗？我能咸鱼翻身吗？
出去的时候，笑容逐渐出现。
感觉上今天应该平均分220吧，随便找了几个人问一下，高一巨佬写的209，logeadd一脸低沉的说要退役了，我只能安慰他几句。zbtrs出来的时候面色发黑，都没怎么理我......
老孙问我有没有200，我说应该有吧.....然后他说让我准备PKUWC。
老向问我，你们高二应该有200分吧，我说只要不写挂应该有，老向说，怎么能说它挂了呢？
然后满面笑容的回去。满脑子都是500，女装，500，女装...
哇我要颓废！哇新岛夕我来了！
然后跟班主任打了个电话，告诉她我今晚可以回去上课。她对我的期中表示担忧....我也是啊。
到学校，把一个多月没用的床上用品换了，理了个发，然后来机房看看大家的动态，发现一个人也没有，全都自闭了......
没办法，写写游记吧。
回班上搞来一本数学笔记和物理笔记.....我也自闭了。这笔记是要杀人啊...
后记
星期一搞到了源程序，放到洛谷上一测，失去梦想......主要是发现T6有25个点，所以我的暴力是44分的，所以就算不挂题也才489分.....啊，女装无望，再见。
然后T4WA了两个点，估计O(n)会有不可名状的错误，痛心疾首.jpg。为什么不打对拍？
T3挂成60，GG了。貌似是二叉树那里WA了。
退役退役退役退役退役......
11.13
今天早上坐在食堂吃饭，跑过来一个高一的小学妹跟我搭话：巨佬，巨佬你noip考了多少分？
我就说：嗯......400多分吧，比较菜。
然后她就走了，肯定是觉得我太菜了，不想跟我说话以免沾染上我的菜气.....
中午跑到机房看民间排名，本校红太阳Rank1了，ouuan巨佬Rank2了，高一巨佬又吊打我了......真的要退役了。
11.22
成绩已经出了。
(100 + 100 + 60) + (92 + 65 + 44) = 260 + 201 = 461
HB Rank6，校内Rank3。
%%%ouuan Rank1
题解来一波：
T1我的单调栈其实没必要，如果差分为负就加上绝对值即可。
T2就是那样背包。
T3的贪心策略是从小到大枚举，与最小的可匹配的匹配。
T4其实不一定要回溯到刚进环的时候，而是环上任一点的出点都可以拿来更新所记录的最小值。
懒得写了，头都大了，直接写n²。注意一定要出栈啊啊啊啊啊啊啊啊！！
T6其实不用动态DP，树上倍增DP即可，听说细节贼烦人.......