Preface
一年一度的暑假又到来了，但是作为信竞学生当然是不存在放假这一说法的。
并且今年在大二中集训，经常有神仙讲课，而且中间还有机会出去玩交流学习（绍兴 or 义乌）。
总而言之还是很充实并且富有意义的。而且杨浩还给我免了一些作业
但提到作业，还是很坑的，语文 and 英语是一定要做的。还是挺狗的。而且我发现语文越不好好做作业就考得越好
关于这篇小记，可能就会简要记录一下每一天学到的东西和一些其它的事情。
07 03
严格意义上来说这应该不在暑假的范畴，但是由于某些原因凑字数还是决定写一下。
上午年级看了一个表演，关于课程展示的不存在的，竞赛培优班了解一下
但没想到竞赛培优班也出节目了，不过是真的太简陋了。不过 (Better than never.)吗。
可能是我们的最后一次文艺性的年级活动了，所以也有些伤感。
话说我们班和隔壁班的那个舞台剧是真心不错，然后一个早上就快乐的过去了。
下午开家长会，主要是初三动员。我一直在搬东西，中间抽空去机房写了篇blog
然后就去外婆家了，晚上小high了一下。也就一两天有的high了
晚上看了英格兰打哥伦比亚的比赛，精彩程度一般，不过欧洲中国队赢了点球大战还是很骚的。
07 04
早上又有点小颓，但断断续续的二刷了复联三。感觉还是真心不错的。下午会了奶奶家，晚上去偷吃烧烤被抓了。dog
晚上看了肖申克的救赎的前半部分，由于看过原著，因此感觉电影拍得真心不错。当时拍的时候是九几年。不愧影史经典之作。
07 05
早上继续刷电影，看完了肖申克的救赎，然后随便找了几部下载的电影看了看。
期间找了点作业写，但是实在写不动了。
然后下午又回了外婆家吃晚饭，由于明天就要正式开始集训，所以当天晚上就会城里了。
正式准备进入学习模式。
并且我要开始践行我的暑期减肥计划了，一般情况下每天早上6：15起床运动半小时左右再吃早饭，并且不下雨的情况下每天骑自行车去。
(Never give up fighting!)
07 06
今天早上很不幸的下雨了，然后我就开始爬楼梯。
从一楼到十四楼再下来，再上去……跟个ZZ一样
然后坐公交车去了，在站等的时候看到了HYK 大佬，然后就一起坐去了。
期间还碰到了一个很好的小学同学，然后发现它们暑假还要像平时一样上课的。
同情ing，同时感到信竞的伟大。
然后早上线下开了场多校联考的模拟赛，然后水了203pts拿了Rank3。详细
发现其它学校都是100+的，然后就莫名自信一波
晚上做了一道神仙题（主要是和白天的题目有关）NOI2010 超级钢琴&&sol
07 07
今天老叶还没有回来，因此传说中的祝之禺 dalao并没有来上课。
但是后来下午老叶到机房了。还给我们又请了新的老师，Orz
主要还是自主训练为主，然后我就去开了平衡树，由于Splay看的不是很懂，然后就去学了传说中的——
Scapegoat Tree(替罪羊树)。暴躁老哥666了，具体看这里
早上还学了一下割点的姿势，但在Luogu上好像除了板子题都写不出。
然后找了CJJ dog搬来的一道题目，挺神仙的思想题目名字也挺6
结果发现他std写错了，把
(x-1)*m+y
写成了
(x-1)*n+y
然后它信誓旦旦地和我说数据没错结果还真的因为它太懒(n,m)都是相等的。
又想借题目名骂一骂人。
07 08
早上起晚了闹钟没叫醒我，然后就没有去跑步。
今天正式上课，结果又是所有人都喜欢讲的数学专题为啥大佬们都喜欢讲数学
最早的时候是翔哥给我们讲的，后来好像法老也讲过，然后终于透彻地理解了exgcd。
然后就是当天写的一些题目了：
- Luogu P2421 [NOI2002] Savage&&sol
- HDU 4135 Co-prime&&sol
- [2016-2017 ACM-ICPC CHINA-Final][GYM 101194 H] Great Cells&&sol
晚上它们又提早溜去打球了，结果我还不知道。不过最后还是打了挺久的。
感觉时间有点不够用啊，博客完全来不及写。
07 09
今天就很6了，把三天的内容全部压到了一天完成
好像是因为明天二中要停水停电然后加上之前落下的一天课。
早上讲图论，都是神仙题。刚开始的题目随便秒，然后就是什么鬼东西LCT大法好
后来经不过ykhrg的洗脑加入了日月神教又是什么鬼东西
早上因为时间关系，挑了几道难度适中的题目切了切：
下午讲单调性并没有决策单调性
主要就是单调栈（队列），二（三）分等东西，然后讲了些杂题（DP，meet in middle）：
- POJ 2823 Sliding Window
- Luogu P2422 良好的感觉
- Luogu P2629 好消息，坏消息
- Codeforces 888E Maximum Subsequence&&Sol
上面的单调栈/队列教程&&Sol看这里
晚上模拟赛，T2写炸了，T3差分约束很好想，但是我发现我不知道怎么求方案。
然后凉凉，T2蜜汁80，210pts收场。%%%日月神教教主大力AK
07 10
今天照常竟然不上课？然后一觉睡到七点半。
起来就是一波骚操作，小颓了几把奥秘法，但威力有逊当年啊！然后只能做作业了
中午去吃了牛排，又准备了一波明天去绍一的常规物品，买了一些吃的准备晚上看世界杯。
我和老爸赌法国赢，他说如果我赢了给我200yuan。
下午终于去看了一直像看的电影我不是药神。真的是笑着进去，哭着出来。
影片非常感人，个人认为是中国现实主义电影中不可多得的佳作。口碑炸裂。
晚上去打了下乒乓球，以弥补今天没有运动的尴尬。我感觉去绍一之后我就不会动了
(Good luck & have fun.)
07 11~07 21
哎呀在绍一集训有专题的呀->Click here
07 22
今天爽歪歪地休息终于可以晚起了
然而我忘记把我设的闹钟关掉了，结果6：15就开始叫了尬
早上开始上分，在18级左右徘徊，无奈奥秘法威力实在不如当年，然后经常被发牌员针对
后来换了一套带了三眼的快攻法，然后经常是一波骚操作铺满之后三眼放出个末日凉凉
晚上想搞事情，就学了一发CDQ分治，于是开始写板子题Luogu P3810，结果一个晚上愣是没调出来。第二天发现自己排序的时候ans数组没有一起排
07 23
今天又去上课了，讲课人又换成了NOI实力Au的法老。
早上讲分块&&莫队，还是挺轻松的但是树上的莫队还是有点迷
下午 2018 Multi-University Training Contest 1，然后分队很均匀均匀个屁，翰爷和姜一洲一起还有法老相助，X_o_r和CHJ，CJJ一队还玩个屁
具体看这里吧虽然我也不知道有没有时间去填这个坑
晚上还是强行留在了机房，写了些以前欠下的博客。
回家后又开始学莫队，板切了一道水题Luogu P1494&&Sol之后莫名很困就睡觉了。
07 24
早上又是模拟赛，法老从雅礼搬来的NOI但他声称是NOIP的题目
然后我T1一波乱搞打表骗分，然后就水了Rank2但是为什么Unrated了我去
然后下午讲了讲昨天欠下的一些内容，什么设x（那个长得像阙一样的字怎么拼来着）法，三/四元环，神仙乱搞，还操作分块呢
论蒟蒻的花式懵逼
晚上老叶不让留在机房了，于是4：30就回去了
但没办法题目还是得刷的，然后就去板切了几道莫队题：
晚上还去了趟杨浩家，关于暑假作业的事情进行了一波深刻的讨论
回来又做了一道模拟退火的题目，主要是加强一波序列上SA的技术
然后还是要做的并没有什么卵用
07 25
今天早上讲课，还是比较轻松的字符串
这让我一个连KMP都不会的蒟蒻怎么活啊！
主要讲的还是Hash和后缀树（我会前缀树（Trie），是不是和后缀树一样的？？？）
假的！后缀树是什么神仙玩意？
然后讲题全靠口胡，还是非常爽的
下午又是2018 Multi-University Training Contest 2，但这次就比上次要爽的多了
依靠罚时优势力压众人Sol
晚上终于又可以留在机房了，然后让yekehe帮我装Linux
结果一个小时过去了装了个屁！
只好去水一道白天讲的水题：
然后又用复杂度很迷的莫队水了一道题（正解主席树？？？）
07 26
早上一道机房发现Manchery来了我去换了个发型吓到我了
然后今天就是%MencheryMenchery上课，愣是讲了三个课件（有HHHOJ账密才能看）：
虽然今天没怎么听懂，但是还是挺爽的上午又是口胡2-SAT
晚上就是这样一个逻辑：
学2-SAT（我去要(O(n^2))传递闭包啊）->学(O(n^2))传递闭包（我去要bitset）优化啊->学bitset（哇塞这个STL真JB好用啊，赶紧刷一波题）
然后就莫名做了一坨水题：
前三题sol，然后补了一波blog就洗洗睡了
07 27
今天又有模拟赛了，然后莫名有一股凉凉感
8：30开始，然后到11：20的时候我已经饿疯了！
最后仍然坚持完成，具体看这里
不过最后一题把暴力删掉了少得20pts就有些ZZ了
本来220Rank3的，现在就变成200Rank9了，导致我Rating卡在1800的线上上不去
下午讲课，神仙的双联通分量前面还挺简单，后面怎么连LCT都跑出来了
晚上继续切题，水掉了一道2-SAT裸题：
然后被yekehe它们拉去打一个神仙的概率抽衣服的比赛，又是水了一波
回家没什么事情干就开始做作业了。
07 28
又是没有Match的一天=懵逼听课状态
早上先补完了昨天双联通分量的一些内容，然后又开始讲噩梦的渣题杂题选讲
论一个蒟蒻的花式懵逼.jpg
下午竟然讲线性规划与网络流，让我瞬间亦可赛艇了起来，然后。。。上下界网络流，正权环教你做人。
看到第一道题目就乖乖滚去自由活动了
下午就抽空写了很久以前的题：
晚上做一道扫描线的板子题，然后线段树的数组没开大WA到死：
然后无奈开始补blog了。
07 29
早上做法老的题目。由于上次的经验，感觉会是NOI Plus的难度
然后看完题目MDZZ，感觉挺简单的，然后就开始码码码。
具体看这里，不过T2莫名ZZ导致没有K掉也是很可惜的（不过Unrated了）
话说法老的题目怎么老是Unrated
下午又是Manchery讲课，但是今天下午的内容要清新的多了
不毒瘤的斐波那契数列与黄金分割，还是很有收获的
晚上学了一发左偏树，打了一波板子：Luogu P3377。
然后回家感觉无事可做，然后就开始搞Python了
没错，我真的开始搞Python了虽然以前都是玩玩，但这次是真的了
不过我应该也不会把太多时间投入上去，不过也不能算是零基础入门，应该学起来还是挺快的吧。
毕竟学一门实用性语言总不是坏事
结果花了20min才装好Python，然后学了下怎么写和编译。之后又是一波学习语法，然后。。。
我花了30min才A掉A+B，我真是太菜了
明天我不用Python搞一搞高精度我就是狗！
07 30
早上Manchery又讲了下昨天的课件，然后我们就提早下课了？
吃完饭回来看到了度教，才想起来下午要2018 Multi-University Training Contest 3
坐看神仙打架.ing
结果最后好不容易搞出一道猥琐的状压DP，他们就一堆人切掉了一道神仙凸包题。
下午就被老爷拉去激情地开了个会，主要就是让我们一些人上课+出题
结果让我讲一些我都不会的东西：KMP，割点和桥，区间DP，约数问题
感觉要凉，现在PJ的算法就是这么神仙的了吗？
下午直接回了一波老家，开始。。。休息一天
07 31
白天真的没有什么好写的。一个下午都在睡觉
晚上才回到城里，然后开始补课件，但必须自己先学一遍KMP
花了1H左右才看懂+理解。然后水掉了板子题：Lougu P3375，之后就继续做课件了。
感觉今天还是休息为主。
08 01
新的一个月开始了，暑假也正是过去了一半，然而我的作业连5%都没做完。
早上度教正式讲课，一看标题：基础数据结构
心中想Woc，这还不爽死，我对我的基础DS还是比较自信的
然后讲着讲着就掉线了，我去这都是什么鬼，超级不可做。
中午看到了HW车队一行，然后发现JHJ竟没有上传说。
由于12:00要 2018 Multi-University Training Contest 4，就很快回去了。
下午又是开题。今天的题目分层很大，基本上能A的大家都A了，不能A的大家都弃疗。
详情请看，不过最后1minA掉一题还是超级刺激的（想起来都爽）
晚上继续补课件，然后又开始出题。垃圾题目数据都要手造
结果努力到10:30才出了1.7套题，而且Sol都没写，只好先睡了
08 02
今天又是没有比赛的一天，然后上课补题目
上午讲图论，1H掉线系列，然后就乘机出完了题目
感觉有点毒瘤啊，我可能会被喷成。。。吧
一高兴把一道时限(4s)的题改成了(1s)
没事现在PJ组的人都是神仙，自我安慰.jpg
下午一口气讲了DP+树相关，全部都是听了半小时就掉线系列。
看了还是有很多联赛？？你确定不是省选/NOI姿势不会啊！
然后开始补题解，值得一提的是猥琐的密码还是很毒瘤（我可能爱上了这个词）的
没事情干又学不动新算法就开始搞Python+写博客了
08 03
早上做度教的题目，然后Luogu又是大凶，看了要好好掉一波分了
结果题目很清新，数据很辣鸡，直接被我这种无实力暴力选手搞到了220，但全场最高230有5个，所以没有太上分,比赛详情
然后没想到一堆大佬集体翻车，让我这个无实力蒟蒻打到了HHHOJ的总榜Rank10
还是很资瓷的，现在上面的分数普遍很低啊，记得以前要2000+才能在我们2021这一届称霸
现在居然只要1800+即可肯定是天天和一堆高二神犇一起做题
下午讲题+讲课。无实力选手表示数学+期望很懵逼，所以就去强行做了一波点/边双题目
我去8月6号又要交课件了，我还不刷一波题：
晚上狂补blog，基本上完成了去绍一之前的一些内容
08 04
什么都没有的一天，上课=自由活动
白天滑稽过来了，然后就一直在py呸呸呸，上午的数学有点强，下午计数教做人
看来度教是默认我们都会懵逼莫比乌斯反演的，其实我会前面那个
于是开始开Splay，怒刷两道板子题（一道做了太多遍我就不列举了）：
接下来又学了一下带修莫队，感觉YY一下还是很好理解的，当然又切了水题：
然后我还用Python水掉了FFT加速的高精（这个就不列举了）
下午老叶说我们要和HW的一群人一样刷LOJ上的一本通入门题
然后被陈潇然大佬狂踩，又被3行贪心题狂踩。我真是太弱了
08 05
今天模拟赛，然后莫名变成无罚时的ACM赛制了
心态就很关键了，所以我还是更喜欢OI赛制
结果打到最后T1的Hash一直被卡常（早知道我就应该在最后10min把双Hash改成自然溢出）
然后掉了几十分吧，不过Rank才掉到了11我去我才在首页带了这么一会就GG了
结果说好的送分题是找性质+FFT，这简直是要骗我这个无实力辣鸡去学FFT的节奏啊
下午痛定思痛，又开始搞LOJ，终于把贪心给搞完了（不过一题交不了是SMG）
具体看一下：信息学奥赛一本通——第 1 章 贪心算法
晚上又开始填坑了，结果填了好久才填了个大的，由于太菜看不懂FFT就去玩Python了
我真是一言不合就PY
08 06
早上又是度教讲课，很贴心的为我这个菜鸡补了一波FFT的姿势
然后就让我有了一种不学FFT就是SB的思想，于是花了一个早上一知半解的学会背下来了FFT
当然，板子题肯定做了（那个优化高精度乘的懒得写了，直接Pyhon过了）：
中午就是改昨天模拟赛的B题，点分治+FFT，打到怀疑人生
最后发现一个地方没转会int调了一个小时
下午2018 Multi-University Training Contest 5，题目巨难无比，大多数队伍（指我校）都才A了两题，我们也是日常跟上大部队
晚上做loj，用Python玩了两道二分，然后一道三分题直接T了
换了C++秒切，看来这个解释型语言是真的慢
08 07
今天早上自由活动，所以就去切一道平衡树题，练练Splay（貌似不用Splay会比较麻烦？）：
然后一个哲学神奇错误调了一个早上。
下午&晚上搞LOJ，被二三分搞得很烦写不动大力数学题
最后一点时间学了下自动AC机AC自动机，明天再写模板。
我真是太菜了，不过后天就可以放假了
08 08
果不其然早上就去写模板了，跑的真的快：
然后发觉对CDQ分治有点模糊了，然后又找了道不错的题目搞了搞：
ZZ加了个break调了好久
下午又是2018 Multi-University Training Contest 6，感觉有点虚
最后一道题DFS加上一个剪枝快的飞起，最后又是刚好到标准。
08 09~08 17
放假了，躺在家里做作业（怎么可能，我肯定还是要刷刷LOJ的吧）
终于在结束之前做完了，话说DFS&BFS是真的烦，想剪枝还不如让我写DP
当然放假也是要打多校的哈：
08 18
一去机房就要考试，这不是完蛋的节奏么！，详情
其实感觉T2拿35pts还是比较玄学的，不过T3的ZZ失误还是很狗的。
下午改题目+撸LOJ，感觉天天做水题脑子都生锈了。
于是晚上开始做神仙题，都是分块or莫队的题（不知为何我特别痴迷于(sqrt n)的算法）
然后对着一个错误的题解找了30min的错后发现题解没开long long，其实我早就A了
08 19
今天又是模拟赛，具体看这里
然后尽管T2因为题面（雾）只有5pts，但是由于dalao们的谦让翻车所以成功打到了Rank1
话说T3最良心都没有人写么，然后涨了99Rating，准备冲刺1900大关。
为什么首页的神仙们最近都翻车了，我TM一路飙上去了（Orz 一个暑假涨了500多分的陈潇然大佬）
下午无奈得写LOJ上的Hash专题，不过这个我感觉还是我所以字符串算法最熟练的一个了，所以写起来挺舒服的。
所以可以看出我有多么菜
晚上继续做莫队，还搞了一道设阈值的题目：
看来我对(sqrt n)的痴迷已经无法挽回了。
08 20
早上舒服的终于没有模拟赛了，蒟蒻我赶紧做了一道黑题（雾）：
接下来就是做LOJ了，鬼知道Hash的题目怎么这么多
然后很早就去吃饭了，下午还有 2018 Multi-University Training Contest 9（这个终于要完结了）
结果今天吉利的题目太毒瘤，最后搞了3题也进前150了，题解&分析
晚上也是做LOJ（感觉人生无望），终于搞出了信息学奥赛一本通——第 5 章 哈希和哈希表
结果来不及做莫队了，我真是太菜了。
08 21
今天早上还抱着模拟赛不要翻车的心情来到学校，然后TM的居然不考试
可能是因为高一的神仙们下午要回家的缘故吧
于是就开始疯狂刷题，找了一些毒题做了做：
然后为了巩固FFT（可是我好像从来没会过），就去做了一道BZOJ权限题：
然后只能在Darkbzoj上下数据做
结果一来无事就开始做LOJ了，然后很清流的写掉了信息学奥赛一本通——第 6 章 KMP 算法
同时还做了一坨Trie的题目。不过到后面是真的写不动题了就开始写blog
一个晚上补完了绍一欠下的一屁股债，还是挺爽的
08 22
又是休息，还是很爽的。早上玩了下炉石的新冒险，斩杀刷到3-?被卡就不玩了
下午很困，但还要打 2018 Multi-University Training Contest 10，最后有三道可做题都因为ZZ没写出来，第二次没进前200。
不过终于结束了呵，打ACM的刺激感觉还是无法比拟的，最后总排名177进了前200我就挺满足了
08 23
今天高一正式开始军训，机房里就只剩下我们新初三&新高二的dalao们了
所以就不要比赛，天天自由刷题，我一般都是早上切几道省选水题，然后下午写LOJ
今天早上TM的脑抽了特别想写网络流，就去搞了搞最大权闭合子图，写了两道题：
这两题都超级坑，一题卡输入，还有一题我(n,m)读反了调了挺久。
下午继续写信息学奥赛一本通——第 7 章 Trie 字典树，大概一点左右写完了吧。
然后下决心明天不写字符串，然后一直写信息学奥赛一本通——第 8 章 AC自动机，终于在八点左右写完了。
字符串算法真是让我生无可恋
08 24
最近做LOJ有点厌倦了？然而省选题也把我虐的像个ZZ
所以开始刷luogu的试炼场，暑假结束之前写完TG吧，同时尽量在联赛之前把省选的做一半掉吧。flag
（主要比较简单的题我就懒得写了），先是一道倍增吧，真·NOIp系列：
我把一个数组写错了调了20min+
这个是做过的最简单的紫题了吧，PY水过。
比较恶心的数论+思博题，思维难度配得上紫题。代码难度就算入门吧
还有两道很水的堆的题目：
还有一个超级简单的图论，真·NOIp系列*2：
其中还不得不去订正了一道比赛题然后Luogu上就成黑题了？
无聊又写了水题一道，真·NOIp系列*3：
然后LOJ最小生成树还是很恶心的，晚上终于写完了严格次小生成树生无可恋
感觉今天怎么水了这么多题（雾）
08 25
早上去学了一波我一直很虚的高斯消元（学完觉得是小学生算法），做了板子题：
然后准备写一道矩阵树定理的题目的，结果太难GG了~~其实是发现DFS可以直接艹过去）
然后艰难完成了信息学奥赛一本通——第 9 章 最小生成树
吃饭之前写了一道神仙DP，又是思博题，代码及其精简：
然后发现Luogu上有场比赛：NOIP前热身赛，假·NOIp（真·NOI系列）主要是奖Money
然后和陈潇然dalao入坑了，最后Rank6,7。看了现在TG都考一堆神仙东西了啊，详情
不过题目真心好毒瘤，给出题人点赞。
晚上又搓了下LOJ的最短路，然后我又颓废过了一天。
08 26
一大早过来就开始改昨天比赛的题目，然后感到生无可恋
Upt：下午6:00有人找出了T2，T4为CCF(Codechef)原题，所以被爆了。
然后觉得离吃饭还有一段时间就和陈潇然一起写一道高斯消元的入门题：
结果瞎搞了10min之后就有思路了，写完了就1A了（雾）所以我说这是个小学生算法吧
下午狂写最短路，然后硬是把一道陈潇然dalao口中的SB题码成了图论三合一，我真是太菜了
晚上由于准备写下博客，所以回来之后就写了一道水的一笔的真·NOIp题：
然后又是一天，TM的要开学了！
08 27
今天机房里有两个准初三的打游戏被老叶抓了，所以老叶让我们初三的明天不要去了（雾）
一早上先刷Luogu试炼场，写一道真的很SB的题目，然后STL炸了
感觉状态MD不对劲啊，然后试图去写一道A*：
然后两个变量重名了直接调了两个小时
下午写了下博弈论的题目，然后不得不在Luogu上做了些黄题or绿题我记得我说过我只做蓝题及以上的：
前面三题都很简单，主要时最后一题TM的要先暴力算SG函数然后在大眼找规律才能过？
然后LOJ也做了点，不过又是因为一个ZZ问题导致调了好久。
晚上先写了一道DP单调队列的神仙题，不过细节是真心的多
晚上回家又学了一个网络流的经典模型棋盘模型，还是很资瓷的然后找了两个对应的**网络流24题写了下：
但是想到明天开始休息了还是很资瓷的。
08 28~08 31
说好的假期之前让我们复习一下，然而我就是不想做作业那么就睡觉吧
打了两场模拟赛，一掉一涨没有变动太多。One&&Another
LOJ肯定也是要做的：信息学奥赛一本通——第 11 章 SPFA 算法的优化
还有Luogu上的一些题目（假·做完了TG练习场）：
PostScript
暑假结束了，开学考感觉完蛋了
Upt：然而是真的凉了历史最低，感觉让我去中考时根本没有上EZ的可能的。
所以就更加应该好好搞OI了