安徽游记 I
12 天的培（kao）训（shi），坚持每日总结。
Day0 to Day4.
Day0
大清早的就出发了，地铁还是那么挤。
先从长沙坐到南京，高铁上干坐 6 个小时贼贼贼贼贼无聊。
中午幸好提前买了泡面，随便应付一下，坐了一上午不动也不会感觉饿。
%%% 在高铁上一餐吃 70rmb 的 lzk 。
到了南京还得等 1 小时转到芜湖，期间 UNO 现学现玩，
第一把就赢了，一定是传说中的新手的欧气附体，
但是这欧气来得快去的也飞快，后面再也没赢过
，并且一度成为全场最富（一次拿了 20 张牌也是没谁了）。
再到动车上就累了，睡了一觉。
宾馆感觉一般但也还行，位置不错，旁边就是美食街，
逛一遍发现芜湖的物价似乎比长沙要便宜得多？
这里奶茶只有长沙一半多的价格还巨好喝，还有木桶饭最便宜 8rmb, 最贵也
16rmb, 吃得相当饱，提供的辣椒酱好评。
晚上宾馆自习，我的笔记本实在实在实在是太 tm 旧了 windows xp
实在实在实在是忍不了啊。
宾馆的 wifi
都连不上去我怎么怎么打（kan）代（dian）码（ying）啊？？？
还有我早已练就一身折腾本领，小事，关掉 XP 的沙雕代理轻松解决。
但是网络实在是 suo
（也许是我电脑不行？），努力了一晚上都没能成功看上电影。
Day1
第一天考试，凄惨爆 0 。
考试的时候想不出题啊（我太菜了），比较心不在焉，
才发现打满暴力都是一种困难，水平不够。
% 一 % 成功拿满暴力的 CZZ, orz 。
第一题维护区间历史最小和，玄学转换到二维平面 KD-Tree,
这玩意前几天刚考但是没去学，
我发现冷门算法一考就会连续考几次。
第二题一脸不可做，题目名叫因式分解，我也就真的只会因式分解了。
讲题的时候满分做法爆搜？？？好吧正解还是要个 DP 的。
第三题式子题妙啊妙啊，这什么用 $ _{i=0}^{n-1} A^i = $ 把 $ A^n $
换掉的清奇思路谁想得到啊。
还有把 f(i) O(1) 一路推到 f(n) 再用组合数的奇技淫巧把 k 到 n 的枚举换成
1 到 k 谁想得到啊。
还有吐槽一下这套题部分分好少，几乎只有两档：暴力 -> 正解。
然后就是晚上的 自由欢乐时光 认真自习。
终于成功把昨天的电影看了一半。
然后颓了一晚上也是没救了，没办法 T3
被卡常心态爆炸（这就是你颓废的理由？）。
Day2
成功拿到预期的暴力分 30，一大进步。
第一题图染色，考场上脑子不清醒，很快想到 $ O(n^2) $
的建图方式后，
竟然完全没有想到怎么计数，最后 $ O(n^n) $ 枚举染色方案可还行。
于是 40' -> 10'
第二题又是一个计数，AC 自动机？我完全没想到，
我还以为是容斥，但是发现有有 5 种情况，容斥起来要 5 + 10 + 10 + 5
种情况加加减减，
没敢打，不过这次这题部分分给的挺全的，分了 10 个 subtask 还是不错的
~~虽然我只拿了 20 ~~ 。
第三题玄学最短路，要用最短路树（我想到了但是没啥用），这玩意前几天
czz 才讲，
果然又应验了我昨天说的，一考就连续考几次
暴力都很难打啊这题，到最后只能 puts("-1") 了，然而 subtask
数据捆绑。
一考完就被 *** 拉去吃什么网红烤冷面（然而是热的），very nice but
量有点少。
然后 *** 就拉了一堆人去星巴克 666
，讲真这是我第一次在星巴克喝咖啡，忍痛剁手。
晚上到宾馆就开始颓，终于看完了昨天的电影 壮哉我大火影 。
Day3
今天的题目巨难，听出题人说是因为他明天赶时间所以把明天的
毒瘤 题全放今天就有更多时间讲。
第一题在 2 * n 的网格图上求一个生成树，我想到有个类似的题（求 2n
的网格图上放一颗树的方案数），
但是那道题我已经忘记怎么做了，而且那是计数，而这题是要求一个最优方案，
反正就是以为可做然而 Naive,
浪费了很多时间最后打了枚举生成树的大暴力。
考场上有一个线性计算当前方案的算法，枚举的时候加一点小剪枝，总复杂度应该是
$ O(6^n n) $ ， 预计 20' ，但是实际上还是只有 10' 。
第二题感觉是什么数据结构题，我按照一种贪心思路敲了线段树，
估摸着有 23' 就没管了，后来出题人放了三个大样例，我一测，第一个就 WA
了，改了一点细节后过掉了，
再测第二个，又 WA 了，然后 debug
了好久才意识到贪心的思路不对，这个时候离考试结束只有 5min, 弃疗。
然后和预计的一样，3' 。
第三题是在一个很奇怪的图上面求最短路为 x
的点对（怎么又是最短路），
大暴力就是跑出每个点对的最短路再统计嘛，这个图发现了一些性质，但是还是不会做，
想着应该不难打就去打 T2 了，然后 T2 打到结束前 5min
所以这题的暴力也没打， 0' 。
今天的部分分还是很少，T2 T3 的暴力都只有 3' ，难受。
中午去一个东北菜馆吃饭，菜上的k慢但是挺好吃，很有特色，
最抢眼的是收银台前面的冰箱，里面一条巨大的鱼（完整一条的可能比我还大？）。
下午有洛谷月赛，于是冠冕堂皇地不改题打月赛，洛谷月赛一如既往，除了签到题都只能打暴力。
晚上险些被查水表，我正在听歌教练突然敲门，我当时就以迅雷不及掩耳盗铃儿响叮当仁不让世界感受痛楚汉相争之势拔掉了耳机。
没错，拔掉了耳机，然后 tm
就变成外放了声音贼大，当时就感觉自己真是沙雕了我去，
然后我又以迅雷不及掩耳盗铃儿响叮当仁不让世界感受痛楚汉相争之势插上了耳机（被自己秀死了），这个时候教练已经差不多进来了，然后交代一些事，我耳机就插在笔记本上光明正大地摆桌上，有点小可怕，还好教练没有说什么。。。
从今天开始教练晚上要强制收电脑，于是 10:30 电脑被收后无所事事，
这时候大家都要睡了（比如柠檬 9:30 就交电脑睡了），可是万恶的
*** 以睡不着的名义把我拉过去打 UNO,
然后我只能被逼无奈地去打 UNO, 到 11:30 才睡可还行。
Day4
今天终于 A 了一题，今天终于 A 了一题，今天终于 A 了一题。
还有 % 一 % 全场 rank1 的柠檬。
第一题我手玩了一下得出了一个十分精简的结论，按照这个结论三四十行代码就能解决，
自己都不敢相信啊，今天终于有一道良心签到题了？
于是打出来后不停地调试，手造各种情况的数据都跑一遍，把之前的结论完善一些漏洞之后就交了，
交了之后还是有点慌，生怕哪里出锅。
最后还是成功 AC （四天来唯一一次）。
第二题刚开始看题还觉得可做，感觉像扫描线加线段树那种，
但是看到可能有一面墙回塌后就不这么觉得了。
而且我还看错了样例，这直接导致我误解题意，本来是先选点再有墙塌（考虑方案的时候不知道哪个墙会塌），
我看样例这样跑出来不对（其实是我手玩玩错了），就以为是先塌墙再选点（提前知道哪面墙会塌后考虑方案），
于是 blablabla 后交上去，预计至少有个二三十来分，结果只有大暴力 3'
（还好大暴力的数据没卡掉我）。
第三题就感觉完全不可做了，最后暴力都没打， 0' 。
下午讲题的时候才发现这题 25' 的部分分贼容易，就是个排序加贪心。
另外 75' 正解好像是用 dp 做前面 25' 在对后面 75' 的求和用 dp 套 dp,
好巧啊之前朱哥才讲过。
A 了一题心里比较舒服，于是下午就颓了好久，打 Nazo 自力更生到 level 8
就不会了，
在网上找提示后玩到 level 11 后再次卡关。
另外碰到一件玄学的事，我那显示器一碰就断电，然后要不断地调那根线，
直到调到某个位置才可以打开，大概是因为接触不良，
然后一次又黑了，我调了贼久试遍了各种姿势还是然并卵，
没法子了，去找老师实在不行换个位置，
老师了解状况后过来随手一拨，真的是 随手一拨
，那显示屏就开了，就开了，开了，了，
emm 不愧是金牌教练，真的 6 。
晚上本来去吃必胜客的，但是没注意到今天周日，人巨多，排队等座位都要半个小时，
几经周折最后去了 KFC ，也还不错。
旁边一家奶茶店搞活动，把一个计时器按到刚好 10s
就能领两大杯奶茶，然而大概是我脸黑，按了 3 次都差的蛮远。 晚上又是 UNO,
和 tyr 无意间相互精准放炮，
连续两次 tyr （下家）只剩一张牌，我掐指一算，猜到了那张牌的颜色，
自信地打出一张其它颜色牌，结果和他数字相同。。。