2019暑假中山纪中集训游记

前言后语自然不必多说，反正虽然很菜但是我还是滚过来了

day-0

报到日。

早上起得很晚然后直接去机场。

飞机被延到了12点，然后大佬就席地而坐开始打码。

有的同学在下军棋引得路人频频围观。

还有的同学在看书。（小学语文句式（自嘲））

我玩了一会儿九连环就开始看书：《哈姆雷特》，英文删减版的，可能为了让我这样的低水平读者读懂所以改了很多，读起来怪怪的。

那些说要在飞机上面打多校的我劝你们善良，这不是打多校是打飞机啊喂

飞机上面本来打算整理一下心情（就是最开头的前言后语），结果飞机上面没打完qwq 哭唧唧（直到现在还是感觉还是心情很复杂，或许过了几天忙碌的集训生活就会好了？）

广州的风真的很大，雨也一直下个不停，说大就大。（开始意识流）

租的到学校的车是18座的可是坐不下我们15个人，这很奇怪诶。原来是因为行李太多了放不下。

于是行李都堆在走廊，同学们跟行李亲密接触。（坐在第一排的我站着说话不腰疼）

到了纪中之后还是有点震撼，修得挺漂亮的，也很大。同学：这不是重大吗？

领被子在男生宿舍领，等他们先搞完，在风雨中等了许久.（怨念++）

不过后来抓了几个壮丁帮我们抗被子还是很感谢他们的。

几个人把被子用塑料口袋裹了又裹。

不过女生宿舍真的好偏僻呀，在kakaguoguo的，之前问路说要经过一个篮球场，我以为是pass by，结果是across

晚饭的时候又在男生宿舍门前等了很久，结果他们说他们在刷青苔。

刷青苔？有趣有趣。

“那如果我们寝室里面有蘑菇，我们是不是就是采蘑菇的小姑娘？会不会有水草？下了那么久的雨，积水里面会不会有腔肠动物？”

果然毒奶，晚上发现寝室的阳台上面真的有蘑菇，说什么来什么...

我还是不要毒奶联赛分数为妙

晚上出去吃饭还是玩得很开心。

day-1

早上起床铃没响差评。（或许我睡熟了没听到？）

食堂的早餐是泡面+酱油+肉沫，没有筷子差评。（学会了用勺子吃面这种神奇的技能）

早上又低血糖，常规操作。考试中途出去悄悄吃了点东西。

对纪中的OJ很不明所以，注册搞了好久。纪中OJ怎么跟ccf的那么像

搞了半天终于开始看题，原来每天可以自己选组别做题，3个组的题都可以看。

要在一段时间之后才能提交，提交后不会马上出结果，结束之后才有结果，所以跟OI赛制差不多吧。

有部分分实在是太好了！结果自己并没有得到部分分。

T1，一看就知道是博弈论，异或和看起来不靠谱，然后就开始推sg.

推了一会儿之后感觉是对的，就调了一下，并把原来冗杂的代码压成了一个双重循环。

后来听评讲才知道异或是可以的，但是跟Nim的异或不一样，是根据模2的特性搞的。

但总觉得跟Nim的异或有些什么若有似无的联系，有可能是我想多了吧。

T2，打表好题，找了一下规律没找到就skip了

T3，先想了一下前缀和暴力，趴了一会儿发现可以上外网，于是去某谷签到，然后咕咕咕了一下，也搞出来了正解

这个时候还剩四十几分钟，回去打了一下T2的表，为了得部分分卑微地画了一百个正六边形，但是程序的表没打完，所以我0.1分的部分分都没有qwq

评测机又咕咕咕了，好卡呀。

回来看成绩，本来已经做好心理准备爆零的我惊奇地发现自己做了的两道题都A了！

get score:200/300 如果联赛每天都可以得这么多分就好了不行我要在NOIp之前攒rp

省选组的Tiw dalao tql！%%%

题解：（如果你非要问我为什么博客园和csdn要一起用，那我只能说I just like it.）

（晚上回去的时候看到穿着拖鞋的顽强纪中学子在全是水荡荡的篮球场里面踢足球国足的希望啊）

day-2

早上的早饭终于正常了，有main包，蛋糕，包子，粥，豆奶什么的。

但是还是只有勺子差评。

上午继续考试B组：

T1，首先想到背包（那个奶牛博览会），但是 $10^{9}$ +平移数组=爆内存。然后看了一下n，嗯，只有10我可以状压dp。嗯？！只有10？！啊，这不是爆搜无脑题么，果断码，然而时间已经过去了30分钟。

T2，看到Alice&Bob玩游戏又想博弈论，然而没有什么思路，skip。

T3，看了一下没有什么思路，还是skip。

T4，想了很多奇奇怪怪的东西。首先区间肯定要排序，常规操作：左端点从小到大，左端点相同的右端点从大到小。然后想搞贪心，想了一下然后咕咕咕，就开始换思路。容易想到区间 $[l,r]$ 包含区间 $[l1,r1]$ 的充要条件是： $l<=l1$ 并且 $r>=r1$ 。想到按左端点排序，就知道左端点大于某个区间的区间个数。再按右端点排序，就知道右端点小于某个区间的区间个数。同时满足这两个条件的区间就是某区间的包含区间个数。我们只需要求出包含区间个数最多的区间。然而这个想法肯定是不成熟的，会T得飞快然后又想用集合包含关系的传递性优化问题， $A\subseteq B ,B\subseteq C \Rightarrow A\subseteq C$ ，，想用并查集维护却好像还是时间上过不去。 $10^5$ +1s很奇怪嘢，一般1s的话都是 $10^6$ ~ $10^7$ ，前面的排序好像只有一个log的常数，线性的话太委屈这个数据范围了，n方又过不了，难道是nlogn？或者说是重复几次for循环？（可能性不大吧？）

去一下洗手间清醒一下（大雾）

回来之后又继续咕咕咕了一下，终于咕出来一个看起来很像正解（实际上就是的）思路：按左端点排序之后，可以满足充要条件中的第一条，但是右端点却不能保证，它有可能是两个区间有重叠部分而已，Like this：

所以要限制右端点，使他们不上升，以每一个区间的右端点为起点，最长不上升子序列的长度就是这个区间可以包含的区间个数，还是那句话：我们只需要求出包含区间个数最多的区间。于是，这道题就变成了对右端点求最长不上升子序列的裸题了，再结合nlogn的复杂度，搞定！

写的时候忘了upper_bound()和lower_bound()怎么用的了（返回值问题），然后就开始做实验（实践是检验真理的唯一标准），最后用了upper_bound()。下来后看LIS的板子果然是用的lower_bound()，应该就是严格上升和不严格上升的区别。贴一下之前的blog:

upper_bound()与low_bound() 及其返回值问题

LIS

由于upper_bound()和lower_bound()只适用于非降序列，所以飞快地反向求了LIS，这个时候剩的时间不多了。

回去看T3，猜了一个结论：在第二行中没有出现的数出现在了第一行或第三行中的某一列，那么这一列必须要删掉。同理，在第三行中没有出现的数出现在了第一行或第二行中的某一列，那么这一列也必须要删掉。试了一下，第一组样例过不去，再猜了一个结论：他最终是要同一种数最多只能出现相同的次数，而第一行又是一个排列，所以每个数最多出现一次，那么就把出现次数大于1次的删去。码了一下过了样例就交。

T2回去又想了很久还是无果，疑似dp（合并石子？）但连状态定义都不知道怎么弄，还有30分钟打了个爆搜交了，但似乎的确是在本地就挂了。

出分啦出分啦。220，还可以，T1和T4打满了，T3拐了20分，T2果然挂了。（我就知道，赛后来改，赛上最后30分钟的爆搜果然漏洞百出）

T2果然是迷之dp，听评讲的状态定义和转移都很有趣。

T3没有考虑后面那个结论其实是不能保障最少的，因为第一个结论删去的是必须删的，所以会最少，但是第二个结论中，有很多个那些数的时候删哪些数呢？显然是不能随便删的。（可是我就是随便删了）

还有，原来纪中的OJ是只算最后一次提交的成绩吗2333 整理代码的时候合并了vis数组，无意中改了一个错误，结果后面不知道为什么又把原版代码交了一遍。第一次：40分，第二次：20分。要是多20分rk就会上浮10名了qwq

惯例题解：

T1 太简单，所以就不放题解了。

继续膜拜大佬%%%（希望这能攒rp）

今天天气终于好起来了，没有often下雨。

不下雨的纪中校园还是挺美，稍微亮一些的时候有点少女漫里面的暖黄色调。

生态还是多好的，也挺大的。（开始唠嗑）

路上遇到了神奇海螺，咦，你是被台风刮过来的吗？

宿舍的墙上也还有很多神奇海螺，原来是蜗牛啊，但是还是第一次看到住在像海螺里面的壳里，有拳头那么大的蜗牛呢。（果然涨了见识啊我就是出来长见识的）

day-3

今天是听课，上午->联赛难度，下午->省选难度，晚上->NOI难度。

还是可以自己选择听，听不懂就回去，觉得这样的学*模式挺好的qwq。

上课地点在对面的物理楼报告厅。似乎有什么不对

上午讲斜率优化dp，听得到懂不懂的，斜率优化我都快要忘完了（纪中老师说听得七七八八的才是最有效的，我这样安慰我自己，确实，如果什么都懂了，还听什么呀，那就可以AK IOI了）

去的时候已经坐满了，之前以为要等通知去才去，结果大家都提前取了qwq。和cpy端了小凳子打算坐前面，这时一同前来的wzy也拿了个板凳，果敢地坐在了讲台旁边的两个小桌子前面，这时后面响起了掌声&起哄（惊叹）：“巨呀！”有了第一个吃螃蟹的人，于是也快快乐乐地坐在了前面。

事实证明这个决策是正确的，因为后面还有好多人没有来，报告厅要爆空间了qwq。在攒动的人群中看到八中校服的时候特别亲切，原来是高二的hjx学长，于是把他叫过来一起坐了。（其实之前听名字我以为hjx学长是女孩子毕竟没有见过真人名字里又有萱嘛）

（中午的时候在和同学猜明天的省选组是tly大佬第一还是zjx大佬第一）

斜率优化也还是回去写了博客，但是就只干了hdu的一道模板题，我太菜了嘤嘤嘤~

斜率优化dp入门-学*笔记

震惊！武汉外校xzh

一学子竟然在机房做出这种事情！全机房的人都惊呆了！（标题党）

（晚自*还是不该这么皮毕竟还有其他同学要学* 老师还不知道下面原本安静的人为什么突然笑（一脸懵逼）放学的时候mys去跟老师说了维护正义的小天使嘤嘤嘤（我估计老师要改密码了））

晚上邻床和对床一直聊天，她们难道不困吗嘤嘤嘤~~

day-4

感觉会凉2333

T1读了题，没想到什么特别的做法，就打了60分的模拟分。
T2，感觉是贪心跟模拟，就打了，这道题细节还是要考虑很多。
T3，还有一个小时40分钟左右，感觉可以做完然后想一下T1再对拍。
一来以为是水题，就在他要表演失败的时候使用魔法就可以了，数据只有1e5。
然而看了样例才发现我还是太年轻，太天真qwq
感觉是个dp，但看了数据范围猜测时间复杂度与t相关，想了一个 $2^t$ 的爆搜
难道是启发式搜索？我都忘完了啊qwq
想了好久然而咕咕咕说好的对拍呢
还剩30分钟的时候打了个样例都过不了的错解
感觉会凉估分60+100+0=160

出分之后：

果然凉了嘤嘤嘤~~

T1果然60暴力分，没想到正解这么简单，直接开两倍数组把最前面的数往后面搞。

T2贪心，我——的——算——法——是——正——确——的——！

跟正解一样的啊，结果是没开long long！啊好崩溃，又不开long long毁前程了，好气哦，一朝被蛇咬，朝朝被蛇咬。加了long long之后TLE只有90分，看了一下数据，能跑出正确答案，卡了一下常，95分，再卡了一下，就过了2333（玄学）。

T3正解是单调队列优化dp，感觉很简单，四个方向一大波复制粘贴就可以了。听同学说何老师讲过，嘤嘤嘤我怎么不记得了，我只记得瑰丽华尔兹是这样滑来滑去不记得还有其他什么题也是滑来滑去的了2333。

惊了！晚上T2加了一组很简单的数据完美地hack了正解！继续调整思路魔改，感觉自己的思路是对的但是过不了大数据，又不能手跑，调了好久也没有调出来，所以今天的题解就凉凉了。

T2 并没有过掉最后一组数据。

这个，是不是毒奶了啊，我这么菜还是闭嘴好了。

今天出了太阳，感觉学校瞬间漂亮了起来。（想了这么久就想出来一个漂亮，语文水平--）

傍晚散步的时候突然发现这个学校居然大到了湖里有一个船吗2333（有时间散步怎么题还改不完嘤嘤嘤）

也算是逐渐*惯了这里的训练生活吧，平时2天膜你赛，讲1天课，下午5-7点有很长的休息时间。

day-5

中午在超市居然碰到了他，就站在我旁边，虽然还是不敢打招呼（怂），但还是好开心，他看起来又长高了。

对，今天已经是8.6了，因为事情实在是太多了，所以就不啰嗦了。

刚开始看了题目，感觉都好难的样子啊。

先去写了T3的暴力，然后发现T2有思路，然后一不小心写出了正解，最后搞了T1模拟，打了半天，最后有一个情况没有打完，赛后4分钟打完。（我好菜）

嘤嘤嘤，我再也不手动开O2了，开O2T1零分，不开考场上有44.X分，赛后4分钟代码有66.X分，嘤嘤嘤。（反正NOIp也不能开氧气）

T4看出来了线段树正解，但是没有时间打，也忘了线段树怎么打了，嘤嘤嘤。

惯例题解：

不记得这是哪一天了，就随便写一下吧。

铃铃铃~~~座机响了。

舍友（福建人）：喂。

电话：喂，你好，我找徐馨兰（武汉）。

舍友：新来的，我们这里没有新来的呀？

论：一口标准的没有口音的普通话的重要性。

那个碰教师机的人被老师制裁了2333。

bujide

day-6

然而今天没有考试2333，是听课呀，今天讲数据结构专题。

伸展树，太皮了。

几位毕业的优秀学长回来了，感觉讲课的学姐瞬间被冷落2333。

看到同桌的游记，瞬间被雷到，什么叫做女学长讲课，不是学姐吗2333

一个清华的学长梁正昊回来讲联赛难度，就去听了，在新科技馆。（纪中真的好大呀）

LSK完全就是去装B的，全场只有他一个人拿过TG1=,或者说是*距离膜拜THU大佬？

我一个快要退役的老阿姨还要跟一群小学生抢座位，可怜卑微又渺小。

讲的难度还比较适中，知识点都学过，但是题目还是有难度的。（一来就NOI的题耶啊喂）

小学生们下午听不懂就回去了，心里稍微有了些安慰。（可以不用被小学生吊打了）

但是还是没有时间去消化讲的题耶，要干的事情太多了。

前两天晚自*都萎靡不振的，今天晚上晚自*状态特别好，把day4和day5的历史遗留任务都干完了。

发现寝室阳台上又多长了几个蘑菇，真有趣呀。

我们寝室有福建（泉州）的，有湖北（武汉）的，还有河南的，感觉自己的普通话口音开始逐渐变得奇怪诶。

day-7

今天早上终于吃到了zmw心心念念的糯米鸡，之前故意去早都没有吃到，今天去却吃到了，真是无心插柳柳成荫。

认认真真地读完了题目（我是社会主义接班人），感觉今天的题目还比较可做（嗯，我是说，暴力都比较好打）。
T1不知道怎么优化，只会 $n^3$ 暴力， $n$ 的范围也比较奇怪，1500。发现时间限制是4s，于是果断暴力，枚举三角形的三个点。
T2也感觉比较可做，看了一下有70分的暴力，于是很愉快地打了。可能昨天才复*了线段树和树状数组，这道题想到了用树状数组优化，打完之后放在一边就去看其他题。
T3直接暴力了一下，不知道可以骗多少，也想不出来什么特别的算法。
T4一看就是神仙数学题，还剩一个小时多一点，就还是暴力了一下，骗分过样例。
还有30分钟，回去对拍了一下T2，（这个时候出去逛了一下），没有什么错误，就交了。

所以今天就一直暴力是吧？2333。

出分啦。

考得还算可以？至少在意料之中吧。
T1稳拿暴力分，然而听了评讲才发现我拿得并不稳，因为有开O2的拿了100分2333。玄学呀玄学，之前我开O2优化就0分的场景还历历在目。

T2打了对拍所以A了。

T3居然爆零了，发现有BUG，不知道怎么改，这道题场上最高分50分（防AK好题），评讲场上的学长的做法被hack了，看了看COCI的英文题解，大概思想上A了吧，但是不会打。

T4骗了50分，据说是矩阵快速幂板题，但是我学了一下板子还是不会嘤嘤嘤，主要是构造矩阵，好难。

后面有空的时候去问了一下老师和Lucky_Glass大佬（哈，还找到Lucky_Glass大佬题解里面的一个小错误），总算把他搞出来了，但是莫名TLE，找到了出锅的函数但不知道为什么，后面还要再看看。

惯例题解：

day-8

纪中今天放假，所以被家长遛出去耍。

上午去了海边。

中午自助餐好评。

那个红汤火锅，就是表面上一层红油，一舀下面全是白花花的汤，YWK说在这种地方能吃到这种火锅已经很不错了，一想也是。

LSK真的是。。。我们这一桌都是5盒5盒的拿牛肉卷，他就一盒一盒地倒，然后一瓢一瓢地舀，堆成一座肉山，简直魔鬼。

YWK号称他们两个一起吃了10盘。

由于之前在这里补了很多然后它不见了就完全没有心情慢慢想了，所以下面这一段都是信口胡说的。

下午去了超级工程——港珠澳大桥。

虽然不能*距离观摩（废话，它不是景点），但还是感受到了它的伟大，这和在政治试卷上看到它是不一样的。

那种感觉，我不能准确地描述（请恕我语文太差），大概也就是深深地被它所折服，为我们的祖国感到自豪和骄傲吧，由衷地想去建设它，保卫它。我想，我未来还是想去从事科技创新之类的行业吧，（毕竟创新驱动是国家命运所系，科技创新能力已成为国际竞争的决定性力量（您的政治课代表已上线）），曾经想做一名作家，记录人世间的悲欢离合，但后来逐渐发现，这个作为爱好还可以，但作为毕生的事业就还是更想去攻理工类。原因呢，或许是怀着钱伟长那样的想法吧，又或许是对现在文科类考试的玄学评卷感到不适应和失落吧；尤其是在学*了*代史之后，知道了华为事件之后，这样的愿望也愈发强烈。最*在闹港独，看到空间里很多同志要撕，还说什么追星是在为国家舆论事件养后备军，其实我觉得有些语言过分了。发声，当然要，但是要有礼有节，说事实，讲道理，本来咱就不理亏。其实国人能够有底气去撕，也还是因为国家的强大，而国家的未来的强大，正是靠我们这一代支撑的，我觉得至少对于我们青少年来说，对祖国最好的支持就是努力学*科学文化知识；若国家不再强大，几百年前的历史将会重演。

外面好热好晒呀（果然在机房宅得太久了，我感觉自己只适合在有空调的地方活动，机房是真的舒服），其他时候感觉就是在不停地下车拍照上车（不能因为珠海的公交车便宜就欺负它啊喂，顺口提，珠海的公交车真的良心，上车1块，遍布大街小巷，还看到了有轨电车，公交系统做得好的话，资源环境的压力也会缓解许多），晚上的时候回到了中午吃饭的商场，换了一家粤菜馆。

今天是lzr同志的生日！

大家为他庆祝，家长们送了运动手环，同学们为他写了赠言。

IOI也结束了，BenQ还是没有AK IOI，突然发现美国队都是华裔诶，那些姓氏都是中国大姓诶。

某乎上戏称IOI是华人和俄罗斯人的信息竞赛。

cxh找到了治愈伤痛的新欢——IOI！

回学校的时候比较晚了，又是在起点站坐车，所以就只有我们这帮人，中山的公交车是售票车，售票阿姨收了一堆硬币之后崩溃了：你们这是要帮我减肥~

诶呀，无心之举无心之举。

day-9

所以今天又是爆炸+自闭的一天。

毫无灵魂地度过。

感觉今天是2道打表好题+2道不知道什么题。

早上刚来的时候lzr同学非常贴心地提醒B组已经开始了。

我一看，7:00开始的？！excuse me？！7:00我还没起床（雾）

看了一会儿题目发现它把时间改回去了。

赛后看Disscuss里面有人说本来想改成四个半小时让我们考一次完整的省选，然后怕我们看出来是省选题，就改回去了。

好吧，所以B组=前几年的省选+提高组，A组=前几年的NOI+集训队，省选组=神仙？？？

OEIS真是个好东西，发现他的数列的生成方法就是T3的正解！（虽然我还是看不懂

惯例题解：
T1

day-10

开了题目之后，前两题画风比较正常。第三题看不懂样例，不知道那个周长奇数怎么来的，而且第二组样例眼睛瞎，没有看到那个1*4的矩阵，只看到了2*3的，就云里雾里的。T4更迷了，第三组样例还不给全，一点思路也没有。

没有灵魂地咕咕咕了一下之后开始做T1，感觉之前做过的样子但是没有什么印象，反正暴力就对了，bfs肯定是正解。打完之后还调了一下（我现在打暴力还要调，我好菜呀）

想去做T2，觉得它肯定是状压，但是不知道怎么转移于是作罢。

乱搞了一通T3，这个时候已经快2个小时了。

回去想了一下T2还是不知道怎么转移，于是打了一发暴力，目测暴力是 $2^n$ 的， $n$ 只有20，应该可以骗不少分。（其实我感觉能过，但是为什么过不了呢，好玄学，而且赛后补题的时候不滚动数组会MLE，其实算了一下空间感觉不会MLE，也不知道为什么，好玄学，大概是因为我太菜了吧）

T2暴力打得飞快之后，T4本来想输出inf来着，结果看时间还有那么多就继续想了一下。大概有一点思路，就是递推方案数，这个点的方案数就是他的儿子的方案数之和。如果这个点被递推完了之后就放入队列里面去更新其他点（就是被递推一次就入度-- 然后入度为0就进队）。有环的情况特判一下，用-1标记。

交题的时候发现评测机又咕咕咕了，交T3的时候手抖多点了几下，就发现交了一串T3上去，（听说有这样CE的兄弟），吓得我赶紧又交一发，结果这个时候评测机恰逢其时地卡了，卡了好久终于在还有100多秒的时候交上去了。（评测机差评）

最后看到pending出来的结果 11:30结束惊心动魄.jpg

出分啦。

感觉这次分数有点虚高呀。

震惊，T4居然没有inf的点，我骗了30分，后来想到忘记处理有环不在1到2的路径上这个问题了。

T1A了，但是舍友有很多都打爆了只有几十分，我还是暴力更新洪水的蔓延点都还A了2333。

对，后面听评讲发现可以两次bfs，先更新每个格子会在哪一时刻被蔓延，我的做法相当于就是实时更新的那种。

T2暴力有55分

T3A了，听评讲说是裸的悬线法（其实我连悬线法是什么都不知道）。

401评讲小记：

XC:这位吴老师非常耐心啊，同学要多问问题。

嗯，这位吴老师看起来温文尔雅，长得很高（大概我的身高还在他肩膀下面）。

过了一会儿，吴老师：好热啊，这里为什么这么热呢？

过了一会儿：同学借一下你的草稿纸扇一下好热啊！（扇扇子的样（ya）子特别萌像小孩子一样）

过了一会儿：同学们我们快一点，我现在是一个没有耐心的老师。

后来又去找这个有耐心的老师问：

——老师，可以问你一个问题吗？

——嗯？问问题？等一下，我在打游戏。

过了一会儿...

——老师：你要问什么？

——我：嗯，老师你看这个 XXX（画了一个反例）（反例会放到题解里）

——（一边吃薯片）嗯，你说得很有道理，嗯，（莫名抬起头来不说话然后尴尬对视），（过了一小会儿）我没有想过这个问题，你还是写tarjan吧。

——哦，好，谢谢老师。

——嗯，tarjan很短的。

我：一脸黑线。

惯例题解：
T1

day-11

今天早上起得很早。（其实只早了几分钟，但是食堂还有糯米鸡，报告厅也没什么人，所以感觉很早）

路上发现去报告厅的一条捷径上倒了一棵树。（昨夜雨疏风骤...）

发现纪中里面很多树不是校友捐赠的，有XX酒店，XX镇政府（如果没记错的话这里应该是南朗镇），XX村民（村民广泛参与XXXX（这里好像不能说是政治生活））。

今天早上又碰到他了，在从食堂去科学馆的路上，走在我前面，但还是不敢打招呼。可能是因为体考吧，发现他小腿上都有肌肉了。占好位置上楼的时候又碰到了他，好开心。

今天上课，上午字符串相关算法，下午搜索、分治、贪心。

上课的时候老师收到的是重点讲exkmp和ac自动机，可是有人不会kmp（比如我这种菜鸡）

讲tire的时候一群节奏大师纷纷带节奏，然后老师开始咆哮体（崩溃ing）

下午还是梁正昊学长讲课，感觉比上午的简单，但是还是不能完整地切出题目。（当然是因为我太菜了）

上午的时候xmy问了一道数学题，我的思路跟标答的很不一样，我的话就是暴算（其实我觉得暴算完全ok呀），但是算了好几次答案都不一样，感觉自己真的文盲了2333。

嗯，结果还是我自己人工智障了，非单调函数不能用勘根定理（好的，我现在连初中生都不如了，不对，我明明就一直被小学生吊打），但还是倔强地不用标算（毕竟暴力踩标算， $n^2$ 过百万，（我在说些什么）），搞了一个其实跟标算很像的思路把答案斗出来了。

晚上去问8.10主持评讲的401的（有耐心的）吴老师，发现我之前的做法就是正解的拓扑序的方法（惊了，我自己都不知道我那个方法叫拓扑序（蒟蒻我只知道拓扑判环是个板子？），还以为是自己口胡乱搞的方法），所以他也不能帮我改给予我思想上的启迪。

晚上回寝室的路上ZMW总结：这里的菜就是白水味，糖水味，和酱油味，旁边一男生：你们是哪里人啊，总结得这么精辟？

听口音还像是广东本地的。

然后第二天早上就有了一个重庆女生精辟总结纪中食堂的传说2333。

day-12

早上在食堂偶遇他在吃早餐饼干，果然大佬就是大佬，别人买饼干都是因为时间来不及要在路上吃，大佬的坐姿太显眼了。

今天是真的自闭啦。（这个欢脱的语气是怎么回事）

今天的题目背景。。。看了一下题目感觉都不可做，而且不知道为什么我很困。

对，我爆零了2333。（看到今天有那么多人爆零我就放心了）

智障jzoj，毁我青春，刷了好久都交不上去题，2道题刷30分钟，一直显示一些奇奇怪怪的东西，好不容易刷出来了又卡住了。

所以我就只交上去了2道题，难道其他竞赛还会有交不上去考卷这种操作吗？

关键是XC要求中途断网，所以所有人都只好在后面才交2333。

T1，感觉是贪心，也贪心了，不知道为什么炸。

T2，感觉线段树+区间dp，不知道怎么写，有一个 $n^2$ 的dp思路

T3，读题读半天，感觉就是初一学的那个零点分段法，建邮局的那种题的结论，好开心，结果忘了sort，我*&@#￥，不想说话。

T4，感觉不可做，所以骗分，结果有人直接输出0骗了20pts。

在Discuss里看到的：（这样皮难道XC看不到么）

不管怎么说有梗的教练最有趣了。

T1：脑子：我知道怎么做了！手：我写挂了！

T2：可以用数据结构优化至 $nlogn$ 级别

T3：脑子：我知道怎么做了！手：我忘了sort！

T4：据说是差分约束+分层图，分层图还好，差分约束之前听吴老师讲过（所以写不来）

晚上的jzoj性能就很好，也不知道为什么，而且其他人也没有我这么卡过。（看来我有必要关一下电脑了）

天气越来越热了，突然羡慕对床的lyj，那个盖着棉被，每天被冻醒的人。

惯例题解：
T1

day-13

重启了一次电脑之后果然没有那么卡了。

今天还是好困，感觉会凉。

T1，题面奇怪，说输出分数比它小的（包括他），又说只输出k个，看了一下样例，应该是后者。所以这不是傻X题嘛，sort走起（flag高高悬起）

T2，正解疑似kmp?后缀数组?不管怎样都不会打呀2333。看来有必要背板子了（挖坑）。还是暴力。

T3，这画风，毒瘤数据结构题没跑了，继续暴力。

T4，dp?不行，我只会搜索。

所以今天就又是暴力了吧？

中午在寝室室友说T1卡sort，要手写快排或者桶排（难道手写的快排就要比STL的快？），她们都被参差不齐的卡掉了分（评测机正（zhi）常（zhang）波动30分以内），我的还在pending，一听凉了，我怎么会相信这里的题会善良呢。

下午出分：

嗯？我T1没炸？cpy说她写的桶排，zmw被炸成了50pts，原来发现自己写了快读，快读真是救命啊。（随身携带快读）

T2搞了正常的暴力分，（要是会打kmp就可以满了）

T3T4居然WA了？

T4找到了原因总结在了博客里，T3就不知道为什么了，也不想看那个无脑程序了。

惯例题解：

day-14

又是听课，讲图论：二分图、最短路、生成树、网络流。

感觉讲课效率不是很高，知识点都学过，题目也讲得很快不明不白的。

不过课件质量蛮高的，题目还是要下来再消化才能懂。

day-15

感觉今天的题目都不可做呀。。。
这题目背景。。。
T1，刚开始看错了题目，脑补了一下以为是 $n$ 维向量的叉积，那就完全不知道是什么了，最高只知道3维怎么算。
越看越觉得不对，一看样例，好吧，是点积。
心路历程：震惊->疑惑不解->豁然->再次迷茫，还是不知道怎么做
还是先打了50pts暴力，我对向量运算也不是很熟悉，仅仅只知道最基础的那些定义啊什么的，所以不知道怎么入手（难道这道题要矩乘？）。

T2，这只猫怎么看起来这么熟悉，你不去找薛定谔玩跑到信竞题目里来干嘛呀2333。
感觉是迭代加深搜索，所以埃及分数还没有调出来的我开始默默打表。

T3，这个就是真的完全不知道怎么下手了，所以乱搞一发。

所以今天这是...感谢纪中，在最后一天还要用实际行动提醒我OI道阻且长。

最后一次成绩：

晚上没有改今天的题了，在做之前堆起来的题。

有一道题在本地是这样的：
（emmm...找不到图片了）就是XXX.exe已停止工作那个方框

但是交上去它就能A！

敢交就能A！

总不会是我Dev坏了吧？

晚上收拾东西。

案发现场-城管重点关注对象——cxh的座位：