Day 0 去刷POJ了，各种MST搞得我飞起，一天连写了4个kruskal+prim的算法 QWQ Day 1： 去青岛集训了哈哈哈。 上午摸底考。 T1 这不是sb题吗，写了个大常数模拟担心被卡常。。写了个读入优化。 T2 看上去神题，还tm有一个数列生成器 。来 先骗个30分。爽。思考，这不是“排序不等式”吗。哦我不明白了，加个判断+降序就A了？n log n 2s 不虚 T3 看上去也是个神题，原来想广搜，搜到一半发现GG，改写深搜。一遍过样例+手造数据，不虚？ T4 样例没看懂啊QWQ，写了个骗分
最后100+50+0+10 = 160，rk 8， 听群里dalao说T3好像是Tarjan+dp？太虚了QWQ。 sjk虐场了。
下午听老师讲课。
Day 2： 上午继续模拟赛。 T1 一道似乎不那么水的找规律？ 嗯 我们先找到最大数，其余减去即可。 不对，有反例。 嗯嗯 我们找到最大数，前面有顺序的加上即可。 不对不对，又有反例。 。。。。。。 我至少YY了不下5种方法，都有反例。 。。。。。。 已经过去了1h，0分。 直到我找到了这个数据： 5 1 3 2 4 5 ——哦，我们只需要找到第n个数，判断前面的数是否顺序即可。
T2 什么鬼畜题啊 ——或许我们可以打个n!暴力？似乎有35分？ 用 next_permutation ！ 因吹斯汀啊，没一会打完了。 接着考虑Bi = 0的情况。 哦？可以转化为0-1背包？ 啊啊啊我已经n个月没复习背包了。 自己瞎yy了一个背包。手造数据没过QwQ。 慌张啊。
然后脑子一抽，发现了T1的反例？！ 救命啊！！！我要死啦！！
2.5 h 过去，得分0+35 = 35分
又YY了几个数据。改了改代码，过了数据？ 不管啦气死我了XD 专心搞T2
眼看着隔壁scb大神T2背包过了大数据？ 慌张啊QwQ。
眼睛一斜 发现了这么一句话： f[i][j] = max(f[i-1][j], f[i][j-c[i]]+a[i]) 愤怒改成 f[i][j] = max(f[i-1][j], f[i-1][j-c[i]]+a[i]) 运行一发，过了手造数据 爽 T2有55分了。
3.25 小时过去，有T1（random）+T2(55) = 55分。 但是，，T3看不懂啊。 不管了输出 impossible 得了。 然后比赛结束……好虚好虚啊。 吃完饭回来我竟然100+55+5 = 160 rk2，吓死了。 原来T2正解是构图+Dijkstra，学习了。 T3 正解恶心的dp？不管了。 下午听ljw讲解OI生涯….
Day 3： 上午模拟赛： T1 搞不懂算法？没事先写个70分放着。 纸上推一推发现一个 鬼畜 的规律。写了一发。 （为了保险加了判断） T2 这不是sb题吗？哦不对，要字典序递增。去死吧。不会。写个 O(n!*n)的暴力放着。 写着写着时间复杂度暴涨……… 然后样例过了 手造数据WA了。 没事还有1.5h，不虚，改！ 中途写了T3 10分。 还有0.5h，还是没调出来。 我去，改。 然而我到比赛结束也没调出来。 估分100+45+10 = 155？ 比赛结束.. 70+10+10 = 90. rk26 炸了。 md T1T2都写挂了。 回来改代码。T1表打错了，T2奇怪的代码？T3不会做啊XD
下午听讲课。。
Day 4： 爆零了爆零了。。。 T1 手推三角形规律，推了2+h过了手造数据，不虚。 T2 来拼一拼代码吧 T3 随机化！
回来发现因为T1有个bug，而且是多组数据，悲惨爆零了。 T2 最后拼代码忘编译 CE 了 T3 奇奇怪怪。 rk21啊，悲剧啊。。。
下午听鬼畜图论
Day 5： 全天听恶心 dp
Day 6： 一般…. T1：手推规律，yy了几组数据全过了。不虚不虚。 T2：嗯可以骗40分 T3：嗯可以搞一下15分
最后40+40+15，T1 yy的正解被卡了。 rk12
下午听数学
Day 7： 我似乎永远也破不了T1写正解被卡的命运了…… 开场看T1，鉴于之前T1两次爆零，我还是先保险敲一发 n = m吧。n=m 直接排序+判断就可以了。 50分 get，不虚。 然后我们再思考一下正解，对于相邻的任意的海拔，首先我们可以开一个变量 temp = (di-d(i-1))-(hdi-hd(i-1))，这就是从左边的点能走的最多步数，除以2+左边点海拔就是最高海拔。然而我初始化写错了，由此，埋下祸根。
T2 题目看不懂啊，算了看样例，说不定能找一个奇怪规律？ 再次yy，各种奇怪规律搞得飞起，最后找到一个看起来不错的规律，没打算写，搞几组数据test一下。 然后发现我的数据只能搞 YES 情况？不管了，反正应该有很多人骗 NO 分，所以老师一定不会给 NO 太多分！所以 YES 就有很多分！所以我的做法能有很多分！ –> 然后瞟了一眼左边scb正在测T1，咦他的数据我好像过不了 ？！ 接下来20分钟一脸懵逼… 然后我突然发现我好zz啊..原来第一天可以在任意海拔？？？ 天哪我需要重新init一下.. 还有1h，左右，T2没写，T1有可能挂，T3光看了一遍。 慌张啊，最后一场模拟赛，不要挂！！ T1 调了几次火速写完初始化，过手造数据+样例 T2 愤怒yy一发字符矩阵。 然后测T2，哇怎么都输出X啊 调了调，哇又输错了。 调到只剩10分钟，我已经绝（弃）望（疗）了。 突然找到了bug，顺利过样例。 T3神题？输下样例吧。
最后90+50+0 = 140， rk8，T1 又 tm 被卡了10分。 愤怒的去找老师，老师看了好长时间代码，说“你自己看看吧”…. ……..
