2019清北学堂济南分校提高组腾飞营游记
2019.8.5 Day 0:
半夜试图打游戏，未遂
早上六点钟被手机铃声吵醒，感觉又虚又困。
七点快到八点的时候到火车站排队等检票，扔垃圾的时候看见了ghy巨佬，%%%
上了车，老姐去了后面的车厢，我与同校其他julao坐在一个车厢。
本来都是家长跟孩子坐在一起的，后来不知不觉我们几个就凑到一起了（除了孤独的ywy巨佬，%%%）
然后就是一路的颓废。sz和ghy打欧陆战争，我试图连接火车wifi看JOJO（然而网络卡到几乎没看成
黄金之风大结局辣，看到JOJO限免的我露出了穷人的微笑
就这么欢声笑语到了酒店，吃了一顿饭。
下午他们打算出去玩，然而自带虚弱体质的我没有去，于是又玩了一下午电脑。
晚上又是一顿饭，满眼都是奇奇怪怪的菜，我这种不太喜欢下馆子的人感到很虚
不过房间感觉看起来还是不错的
我要好好批判一下那个什么九转大肠，那味道就像有人强行把一袋酸甜酱灌到你嘴里再顺便附赠一坨肥肉的感觉，我TM还吃了两块！！！
然后Day0就这么结束了
听说明天有考试我该怎么办啊
2019.8.6 Day 1:
于是今天就是喜闻乐见的上课环节
早上6点多起来，洗完脸刷完牙，又到床上回炉重造了一会
醒来一看表，卧槽7：30了，慌慌忙忙地跑去吃饭，再次碰上ghy巨佬，%%%
于是7：50到了教室
扑面而来的就是空调的香气一排排座位和一排排座位前面的 笔记本电脑
？？？
敢情您们都不是用台式机的吗
之前看报名表的时候有大概的课程介绍
让我们来看看这个课程对学员的要求
嗝 看起来还是比较良心的对吧
然后我们再来看看今天上午的课表
是不是看起来就肥肠基础？
我满怀希望地打开了课前讲义
然后----
额？
？
？？？
“以略高于NOIP复赛为标准难度”（指省选）
对不起我走错班了
ljt讲课带点广东台湾那边的口音，回家一查，果然是广东oi巨佬，Orz
于是我就在一脸蒙蔽中过去了一上午。
话说课程最开始的时候他鼓励我们多上台回答问题。
“明天就是七夕节了”
“说不定明天就不用一个人过七夕了”
“在同学面前展示自己”
干不了，谢谢
中午吃饭，各个菜的画风明显变得正常多了。
有肉我就满足了XD（
下午睡了一觉起来，要模拟赛了，一想到自己即将爆零就感到十分慌张。
一点五十多分发的题目，粗略扫了一眼，感觉三题都是不可做题（
看看第一题，看到那个鬼畜数据范围（n<=12,m<=66），果断爆搜。
先写的dfs，15分钟写完，拍了一下样例，发现炸了，然后手推了一下，发现dfs不太对，感到慌张。
然后想了想bfs，发现好像恰好可以贪心，肥肠开心，又是15分钟写完了bfs，拍过了样例。
然后发现这是一个n^2爆搜，感到极度慌张，但完全想不到反例去推翻那个贪心策略。
算了算了反正爆零对我来说也是常事
然后看第二题，感觉更加不可做了，心态瞬间爆炸
胡思乱想了半个小时，先想了个暴力做法，然后试图一波二分优化。
于是先写了一波二分，由于不会STL的lower_bound的upper_bound，写二分写得心态爆炸，还好之前学习了一波ans版的二分，写得比较稳。
写完拍了一下小样例，过了，但感觉时间复杂度不是很对，然后想到用线段树再优化一波。
于是改了一波，居然一次过了样例，震惊。
随手造了一个大样例拍了上去，感觉虽然看不懂答案，但是还是挺有道理的。
此时离考试结束还有一个小时。
（TMD我还真敢写啊）
然后看第三题，心态爆炸了，一边水群一边看题，看了半个小时才看懂题意（
然后试图写30分的链的部分分，接近收卷的时候才写完，感到十分慌张
打完三道题的文件输入输出就交上去了
考完跟旁边的ghy一对答案，T3忘记考虑上去还要下来了，30分也没了，GG
再加上第二题爆零的可能，心态一下崩了
滚回房间吃饭，居然是外面打包的鸡肉，肉食党五星好评
感到肥肠开心，吃的很爽
然后回了教室，ywy居然跟我说我rank2，这种鬼话本蒟蒻是不会相信的
6：30上课，成绩出来了，我TM分数居然还真是rank1，？？？
不过我的时间还是200分的三个人里面最慢的，awsl
不愧是遇事不决线段树的大肠选手orz
第三题30分打错了简直血亏啊qwq
第二题没挂真是奇迹啊qwq
总之运气挺不错的就是了
然后老师开始讲题了
第一题还真可以无脑贪心，然而出题人估计本来是想出什么状压dp+枚举子集这种丧心病狂的东西的
第二题。。。
老师让几个这题满分的人上去讲。
有用珂朵莉树写的，有用K-D Tree写的，有用并查集写的
？？？？？？
我的做法简直民工至极啊！！！
轮到我上去讲了，全程思路混乱，吞吞吐吐就讲了一个线段树一个二分，感到十分羞耻
ljt倒好像是颇为赞赏我的想法
（我自己都不知道我写的什么东西你赞赏个🔨啊
标程用的可重集合套map，STL套STL，佛了
第三题点分治，我在考场上还有点思路，然而当时已经心态爆炸，根本不想往深了去想
（虽然我上课的时候点分治貌似也没听懂Orz）
这题似乎全场只有ghy一个人得了30分，Orz
没想到居然还有颁奖典礼这种东西
大常选手果然只配三等奖qwq
上台合影的时候本来是笑着的，后来 笑容逐渐消失.jpg
整个场面呈现出一片尴尬
白嫖了一个无线鼠标还是挺开心的hhh（后来送给我姐了，我自己手上有一个
值得一提的是我到现在都没看到那张合影
题解什么的。。。单独开一个新随笔发吧（然而现在也没有开
回房间写了游记就果断睡觉了
2019.8.7 Day 2:
早上7:00试图起床，未遂
7:35慌慌张张爬起来去吃饭，再次遇到ghy巨佬，%%%
7:55到了教室，一看今天早上讲数论，我这种平时数学120的菜鸡心态瞬间爆炸
然后一上午除了最基础gcd的东西啥都没听懂
一上午就这么被我混过去了
结束的时候ljt再次提到了七夕的话题
？？？您是嫌我心灵的创伤还不够深刻不够大吗？？？
不就是肥宅嘛 不就是没有女朋友嘛 怎么了怎么了怎么了 又没吃你家大米 呜呜呜
中午吃饭，然而由于家长不在并没有睡觉，疯狂刷B站，结果下午头昏脑胀晕眩不止。
（在此我奉劝各位同学一定要少写题多睡觉，睡觉是生命之源，生命在于睡觉，不睡觉真的会死的)
下午老师换成了yp，讲数据结构。
感觉画风终于正常了一点呢
时不时还整两个金句和膜法咒语，好评
放几张图大家感受一下。
——这个图似乎是Y15BeTa独有的 我无耻地偷了过来 在此对她表示深深的Orz
还有一些金句
“成绩一般般吧”——指北大图灵班
“我当时上课的时候基本就没听懂” “希望你们不要重蹈我的覆辙”——指NOI Ag
那么下午就很正常的结束了
（大概吧
晚上花了一个半小时颓掉那个线段树优化建图的题
（而ghy巨佬只用了半个小时 %%%
然后好像就在混了
然后这一天就这么结束了
总的来说这一天好像还是挺正常的
2019.8.8 Day 3:
7：10迷迷糊糊地爬了起来
肥肠正常的去吃了一顿早饭
再次遇上了ghy巨佬，%%%
结果早饭吃到一半，只见yp端着早饭坐到了我们那个大桌上
颤颤巍巍低眉顺眼不敢说话.avi
肥肠正常地来到了教室上课
讲课仍然在轻松愉快充满膜法气息的气氛中进行
反正上午还是挺正常的吧
中午居然不再是盒饭了，感觉更加符合我的心理预期了
ghy老爹给我们点了不少好菜，感到快乐
红烧鸡好评（虽然是麻辣来着，不过我还是能吃点麻辣的）
下午好像还是很正常的样子
只是最后十几分钟应他们大佬的号召，讲了10分钟的平衡树
然而并没有什么用
晚上写题目是真滴绝望
写蚯蚓那题花了我整整两个半小时
感觉自己的策略真的是有巨大失误
说实话我感觉这题正解一看就要跟相对量扯上关系
但关于相对量和绝对量的关系，前一个半小时我就是完全就是脑中推算看感觉写的，写的全是错的
后来跟随手过了这题的ghy巨佬一对拍，发现自己全错，果断重写代码
结果手模了半个小时就写完了，debug不到半个小时
看到AC的时候，我的心态是崩溃的
要是考场上搞成这个样子，那我估计怕是要当场退役
然后帮sz巨佬修了一下LCA的例题
然后在机房颓了一会游记
然后就打算走了
今天在机房多留了半个小时
准备收拾东西走的时候，回头一看，衡水二中的julao们全部掏出了作业
一个大大的“卧槽”瞬间出现在我的心里
再看看最后一排，赫然两个教练坐在那里
妈耶你们这是自习室还是监狱啊
出了教室，居然还看到一个衡二巨佬被教练单独谈话
说实话来之前从来没关注过河北那边的教育情况
看起来还真是有点令人害怕（（
回房间查了一下衡水二中，好像是以管的严而著称的。
上网搜了一下衡二的简介，不禁感叹我这种又懒又不是很聪明的人是怎么能混到这种程度的啊
是时候洗洗睡了
今天yp老师讲的一句话我觉得还是很有道理的
原话我记不太清楚了（就几个小时之前的话我也记不住啊 我简直就是金鱼成精）
意思我好像也记不太清楚了（
反正我自己消化理解的意思大概是这样的
NOIP一般不会考那么难的数据结构和算法
平时要多锻炼一下自己的思维（这是真的）
看到一道题目的时候不要老想着用什么高级的玩意去解决它
基础算法必须要熟练（特别是dp）。在熟练了基础算法的基础上，再去看一些拓展的东西
毕竟如果你写一道新题目就要学一个新东西，你不仅会累死，而且成绩也提不高
（还有就是杂七杂八的东西要学会挑选着学，那些根本正常用不上的玩意，学了也是个浪费时间）
2020/2/27 Updated：
在之后的训练中我却并没有完全秉承这些理念
或许这也是我失败的原因之一吧
一转眼到了晚上十一点了呢。
感觉今天的经历对我还是造成了一定的精神冲击。
不过都到了这个地步了，还是希望自己能加油吧。
2019.8.9 Day 4:
今天好像是肥肠正常的一天
所以还是写点什么总结之类的东西吧
（update:2019/11/13 还有几天就要考试了，我这里面的东西一个都没看Orz）
今天一天讲的是图论
似乎是从最小生成树开始的
1.Kruskal算法正确性的证明
*2.Kruskal重构树
*3.Prim算法的思想
课后练习：【HNOI2006】旅行
然后是最短路
1.spfa判负环
2.对各种最短路算法的理解
3.建图技巧：前缀式建图，超源超汇，线段树优化建图
以及某个叫做拓扑排序的东西
课后练习：【NOI导刊】最长路
强联通分量：略
差分约束：略
环套树/基环树：略
欧拉图/环套环算法：略
找环/判环算法：tarjan、dfs、拓扑排序
晚上写（shui）的题目：【IOI1998】Polygon、【JSOI2010】连通数
Polygon那题是真滴毒瘤。
不是毒瘤在那长长的状态转移方程上，暴力转移就完事了。
而是那该死的读入和数据。
我调了两个小时，状态转移方程基本上没动，改的全是前面的那些玩意。
真是无【数据删除】可说。
连通数那题。。。。
唔。。我也没法判断暴力枚举的复杂度。
如果说判断一条边所需的时间也算O(m2)的话，那时间复杂度就是O(m2n)了，显然爆搜不能说是本题基于复杂度的正解。
然而if判断的速度还蛮快的，快到直接能让爆搜的算法水过去。
正解好像跟bitset有什么鬼关系。
以后再看吧。。。估计NOIP还用不到这种丧心病狂的玩意。。。
那么今天的游记就到这里了
为什么越来越短越来越没营养了啊
2019.8.10 Day 5:
今天讲的是神仙dp
换了一个神仙老师hzh
p(p)p(d)t(f)发下来的时候感觉没有什么特别的地方
然后他就开始讲了
神说，要有线性dp
于是线性dp它就lei了
一开始先给我们两道sd题目热热身
我以为他讲的线性dp都这么简单
然后我发现我错了
如果只有dp优化什么的也就罢了
大搬家和说真话这两题的问题转化算是开了我的钛合金狗眼
神说，要有多维dp
于是多维dp它就lei了
第一题就彻底把我玩蒙蔽了
疯狂转化问题最后变成了一个二十行不到的背包
（果然背包都是毒瘤的
接下去那个problem c需要推出一个结论
结论推出来就是暴力dp了
（虽然我写了三个小时
树形dp好像基本上就没听了
感觉套路比较固定的说
神说，要有背包
emmmmmmmm
多重背包的单调队列优化还是第一次耳闻呢
例题不知道是我没听还是他没讲，总之我没听
有机会再补吧
数位dp和状压dp暂时掠过。。。
hzh感觉挺有意思的
下课的时候翻了翻hzh的博客
感觉可能是个萌豚
在有事情发生的时候经常在群里发奇奇怪怪的萌图
然后就是这个人的金句真的很多，恕我老年痴呆记不住几句
以及他好像是三个老师里面唯一一个表演当场AC的了
容我复制一下隔壁ghy巨佬的博客（Orz）：
“哦我傻了”
“哦我没傻”
“哦我还是傻了我靠”
“哦这个样例过了”
“哦他对不对呢不知道假装它对了我们交一下”
“哦你这个跑出来什么玩意”
“哦（停顿）完了（停顿）错了”
晚上自习课
先用tarjan水掉了信息传递（md我真菜，现在想想拓扑排序随便写啊Orz）
然后写了两道上课的dp例题
然后调problem c调了一年（还没调出来）
然后就回宿舍睡觉了
明天又要考试了完蛋了
2019.8.11 Day 6:
讲课还是讲的dp，这里就略过去了
那么着重讲一下下午的考试
第一题我又犯了一个巨大的错误——想当然
然后我也不知道我哪来还有的30分
很多人反映被样例解释坑了，我倒是觉得没什么，本来那个样例就不只有一组答案的
第二题。。。
毫无思路，暴力dp试图骗取60暴力分
然后就快要没时间了，第三题构造题，打了个暴力就收工了
我是不是跟构造题有仇啊 每次构造题都是稳稳的30分
结果T2的dp炸了，我连30的暴力都没拿到
于是30+0+30=60滚粗
T1的正解dp我至今都有点迷迷糊糊的
emmmmmm果然还是我太菜了
T2又是问题转化。。。。
隔壁的ghy巨佬想出了正解但是没写
他一定是打算给我这种蒟蒻一点信心才没写的
T3神仙构造题，但也不算难理解吧，可惜我想不出来
然后晚上订正了一波就回房间了
明天就是最后一天了呀
我的作业怎么办啊啊啊还有好多啊啊啊啊啊
2019.8.11 Day 7:
今天就是最后一天了
讲的是noip历年的真题
emm基本上蓝题我都能听懂
但是一到树上问题，只要是紫题我基本上都听不懂
这可咋整啊 我可指望它们的暴力分的呀
然后下课的时候打了一会地灵殿，被猫车吊锤了一通
7天的课程就这么完全结束了
这次过来感觉算是反映了我的菜鸡程度
紫题什么的我基本上都没办法自己想出来
果然这么菜的我还是需要努力啊
以及DAY 8在合肥度假的时候我把地灵殿N给通了哇咔咔咔咔咔
那一下午打的心态爆炸，开了四局，两次撞了地底太阳
阿空把我打成残废了，明明是只傻鸟啊啊啊
截图留念
总结:
游记到这里也就全部结束了
虽然上课的时候没什么特别大的压力（比如上课睡觉被抽起来回答问题之类的）
但感觉这种集训还是比较累人的
看到了自己很多的不足之处
如果不出意外，离退役应该也只有3个月左右了吧
还是很后悔之前自己没好好学的
但是后悔也没用啊，自己已经这么菜了，只好看看最后这一点时间咸鱼能不能翻身了
作者是丈育，所以整篇文字可以说是语无伦次，肥肠抱歉
那么就这样吧，全文完
