ZR集训游记
叠甲：仅代表当时的心情，与现在的dpfs无关。如果觉得有侵权可以告诉我撤下某些图片或是文字。
太专注于未来，也很容易没有意识到，今天正是多年前祈求的模样。(请记住这句话，后面要考)
7.26
开坑，坐飞机先去了宁波玩，和老爸一起去的。
11：45的飞机因为“机械故障”延误到了1：00，意思是延误原因是飞机坏了？不知道，下午3：45到的宁波，5：00做出租车到了酒店，是江景房，正好可以看到三江汇流的场景，对面就是宁波市中心。
打算28号再去金华。
来之前教练开了一个会议，告诉了一些关于集训的事情。听说是三人寝，住宿和伙食条件都很好，还有一个很大的羽毛球场。这不比成外好多了？？？
成外自己好好反思一下。
老爸晚上去和他的高中同学见面吃饭了，把我扔在酒店。但是酒店自己有饭厅所以还是自己将就了一顿。
果然是很靠谱的。之前去海南的时候他还去打麻将凌晨2点钟才回酒店，进步了。
然后被餐厅做局了，本来想着来浙江得吃一吃特色菜，结果4块红烧肉卖了我128？？？
打包一下卖给上海人可以，卖给我不行。然后愤怒的把服务员叫过来友好交流，最后是又给了我一份红烧肉再加上一壶不知道什么但是喝起来很甜的茶。
这很不错了。虽然我六点钟吃的饭八点钟才拿到补的红烧肉但这并不妨碍我脸皮厚。
我没有钱，我也不是沪爷，而且这是五星级酒店，所以
勇敢的人先享受世界。
耶。
晚上去宁波逛了一圈，这里的人都没有夜生活的吗?
7.27
在宁波的第二天，打算去普陀山看一看，据说是观音的道场，过去拜一拜，希望一切顺利。
早上9：30起床，吃完早饭试图打一个车去，结果因为跨城费，过路费各种缘由一直没有谈妥，最后谈到11点终于敲板800包来回。
烦死了，一路上那个司机都一直在说一些什么赚钱很不容易，还给我们普及了打车怎么收钱，就没怎么安静过，有点吵人。
然后差不多下午1点钟到的普陀山，进去还要再坐船，到了以后就开始下雨，然后又因为是暑假期间，人很多，所以很烦，等车排了很长的一个队。
去一个普济寺看了看，又去南海观音像看了一圈就已经下午4点了，但实在是看不到什么好看的，所以非常失望的打道回府了。
回去那个司机给我们推荐了一些饭店，但是没有采纳，回酒店休息了一会就在酒店吃饭了。那个给我送菜的服务员看到我的时候虎躯一震，还是蛮好玩的。
回房间就在躺着休息，爸躺在窗台旁边发呆。他的脚一直都很疼，下次可能就要推轮椅和他出来玩了。
哎。
然后爸就和我说，要好好珍惜，不知道下一次再来就是什么时候了。要努力的去了解，记住，珍惜。
我觉得说的有道理。
哎。
7.28
早上10:00起床坐车来金华。
到了金华过后找了一个酒店安定下来，然后把要买的东西都在京东上买了。
买了一个羽毛球拍，但是连续找了三家都没货，让我退款，最后一家还说明天才有货，让明天送。
烦死了，没货不知道下架吗。
晚上出去找了一个离景点近的饭店，吃完了就在旁边的公园里面溜达。
这里的饭店都是点菜会让你看到食材原来的样子，就是看了再点，感觉不错，但很少在成都见到。吃的倒是还不错，红烧肉很好吃，但是有点多。
旁边的公园里面有很多小摊，卖的应该都是一些手工制品。看上了铜塑的一匹马。那个摊主是一个聋哑姐姐，但是她笑起来真的好阳光。
好有希望的样子，真的很让人动容。
所以我又买了一头铜牛。
(＾－＾)V。
晚上就洗洗睡了，睡挺早。
我爸的脚真的很疼的样子，果然是上了年纪嘛。
7.29
在酒店赖了一天，看了一天手机。
好累，不想去集训，舍不得我爸。
最终还是去了，晚饭找了一个和昨天类似的饭店吃。
去集训开了一个动员大会，无聊死了。
然后我爸就走了，祝他平安。
感觉有点愧疚，我和他在一起的大部分时间都是在看手机，都没聊过几次天。
啊有点伤感了。
这次NGOI的第一名和我集训在一个寝室，好紧张。
但我们寝室回来诡异的安静，可能大家都很内向吧。
哎。
突然开始想我爸了。
下次一定。
7.30
day1,由一位金牌学长来讲dp。
其实难度还算可以扛得住，讲的挺好的。但是教室好热，也没有很多羽毛球场，被诈骗了，呜呜呜。
然后室友们都不说话，好紧张呀，怎么才能打好关系，在线等，非常急。
发现这里可以点外卖，那不是爽吃吗。其实食堂的饭菜还 可以,不过外卖更胜一筹。
晚自习拉了一个自己的练题营,把要做的题都拉了进去。
然后晚上jmr打电话过来跟我说他又想出来了一道很有趣的题目，叨叨叨叨了30分钟。
晚上回寝室就开始看小说之类的，反正回了寝室就休息，劳逸结合，不要内卷内耗。
7.31
day 2，最折磨的字符串！！！ 讲题人ynycoding。
我感觉我的字符串顶多就绿的水平。讲题的时候别人在学题目解法我在补知识点。
本来压力还不算很大，但是有人说题目太简单了导致出题人新加了很多知识点。
所以在一天内被迫接收PAM，后缀数组，SAM等新知识，并且KMP，ACAM，Manacher也忘的差不多了，导致非常狼狈啊。
一直在试图努力补上进度但是没有成功遂摆烂自己慢慢补，还顺手补了几道day1的题。
晚上点了一个烧烤和汪汪冠承一起吃，罪恶感减轻了很多。
8.1
day 3,最喜欢的数论！讲题人ynyconding。
数论因为之前恶补过所以听得还算可以，但是还是临时学了原根和离散对数，前面听得还算可以吧，但是后面觉得讲的没有什么意思，因为觉得后面讲min25和PN筛，包括杜教筛感觉都没有什么用就开始写自己的题。
感觉目前最喜欢的还是day1的动态规划，感觉很有用啊。
晚上就正常补题，睡得也挺早的。
啊啊啊那个小海豹真的好可爱。
基本上就每天没事干的时候就去wx骚扰swx。
但是在ZR过得真的挺舒服的，自由度很高还可以点外卖。
室友们都在互相分享吃的，过意不去所以买了几块麦乐鸡分着吃，可能算是关系改善了。
晚自习补补补，感觉有这辈子都补不完的题。
每天都好困啊，感觉是用脑过度了。
8.2
day 4,最有用的图论！！！讲题人kradcigam！！！
啊啊啊见到偶像了。
啊呀听的非常舒服啊，知识点都懂，只需要思考就可以了，给我的大脑皮层做了一次深度按摩。
感觉讲的真的挺好的，基本上听懂了，还学到了一些（魔术）技巧。
对欧拉回路和SCC的gcd有了新的思考啊，感觉还是非常强大的一个工具。
一直在看小说，感觉已经陷进这个圈子里面了可恶。
但是感觉十日终焉真的没有吹得那么好看，可能我理解不到那个主角如此之疯。
哎呀算了吧。
其实我觉得就这个讲课难度挺不错的，不至于理解不了但也不是很简单的样子。
听说明天晚上有演唱会，期待一波，秉持着牺牲自己娱乐大众的精神，希望各位选手踊跃报名。
因为钢琴没有娱乐性，所以最终放弃了报名。
每天属于就是点外卖看手机的休闲时间，还是非常快乐的。
好像马上7天要讲完了，我要模拟赛，把十套模拟赛端上来。
感觉已经被oi调教成m了。
8.3
day 5,最喜欢的乱搞专题，讲题人Unyielding Trilobite。
感觉乱搞我场上也肯定想不出来，所以一直就在很随便的听。但是确实很好玩，这个无法否认。
然后还是听懂了不少题的，但是实在是没有时间补。
感觉讲师的语速特别快啊，虽然说能听清楚，但还是觉得有点快，导致声音听起来尖尖的。
中场休息放的那一长串文字也很有意思啊，读不懂但大受震撼，这就是我们将军吗。
感觉这种题要么就是对脑电波要么就是乱搞，要求还是太高了，不适合我们低智商宝宝做题。
晚自习的时间去看了演唱会。
实则在演唱会前还有一个插曲。
就是会场旁边就有一架钢琴，我就过去练练手，然后就遇到几个女孩子过来听。受宠若惊，我弹的平心而论不是很好而是极差。然后就弹了几首最近在练的曲目。然后差不多都弹完的时候就开始弹船歌，但由于记不清楚了就只能凭感觉弹出大概的旋律。。。
然后后面就有一个小哥哥，在我弹旋律的时候很惊讶的说了一声：“船歌？！”，哇，竟然这么小众的曲子还能遇见同道中人。然后小哥哥就过来问我能不能让他弹，顺理成章的体面退场。
然后就见识到了大师级别的船歌弹奏。。。还是太超模了。而且那个哥哥好像还是这次的讲师。果然是面面俱到的天才，tql。
然后就和那三个女生聊了一会钢琴，然后就一起去演唱会边听边聊天。
后来聊到我和其中一个都是SC人，还发现我们的学校只相隔22分钟的车程。听她说她们学校的待遇极好，就起了跳槽的心思，加了wx。
然后轮到她的节目，woc，她怎么能做到这么外向，报了一个哈基米之歌上去。
然后又聊了一些关于信息啊，ZR啊，SC啊之类的东西，得知她的名字叫zjh，一开始还想用她妹妹的名字蒙混过关，呵。
回寝室有点小累，就看了会手机睡了。
8.4
day 6，最喜欢的组合计数！讲题人Little09。
最大的感觉就是前面写过了后面听不懂。割裂感有点强。没关系我们组合计数就是这样的。这次最大的收获是分清楚了两类斯特林数，可喜可贺。
然后上午讲组合容斥一类的东西，下午就是矩阵线性基一类的东西。线性基听着听着突然突发奇想了一个异或背包的变种题，自己思考后无果然后扔给jmr，jmr说他也没有什么很好的做法。终于是错付了。
晚上和同学们聊到初中老师，就突发奇想给张老打电话说“我爱你张老！”，看来我们张老还是一如既往地善解人意，非常好的一个初中老师啊，可惜我毕业了。
晚自习也没发生什么，补题呗，还能干嘛。
8.5
day 7,最喜欢的数据结构，讲题人UT。
其实比起这个知识点本身来说，感觉讲的一些trick会更实用一些。感觉因为是比较擅长的领域嘛（对比我的其他知识点），所以除了最后的二进制分组剩下的都听的比较轻松。
实则主要是对cdq和线段树有了更深的了解。
晚自习本来很开心的补题，然后发生了一段不长眼的对话，详情见第六点闲话。
然后就花了一点时间写了一个声明，里面提到就是如果已知情的并且和我很熟的人对于这件事开一下不那么过分的玩笑我并不会介意。（前提条件好长，果然还是介意）
然后把某人给整破防了好像。
然后这个晚自习接下来的时间就一直都和他在说这件事。
现在有点后悔，不应该浪费那么多时间在这种破事上。毕竟现在，没有人有资格和我说这件事我哪里做错了之类的，或者劝我去原谅或同情。
tmd你自己去经历一遍试试。还tm要我原谅…
算了不说了，再说下去就是满屏脏话和问候父母了。
然后回寝室后发现仙人竟然联系我了！啊啊啊啊想死仙人了。
然后就打电话聊天分享一下集训生活之类的，轻松愉悦，心情也好很多。
晚上11：30仙人手机被收了，我就一起睡觉了，毕竟明天是第一天模拟赛。
8.6
模拟赛day1！！！
T1交互感觉上来说第一眼是一个乱搞题。
想了一会想到了一个4947条边的写法，能比60pts多拿0.03分，遂写之。
T2其实第一眼看过去是一道分讨dp，然后写着写着不大对头，试图亡羊补牢但没有成功，最后喜提20pts离场。
T3赛时有0点想法，赛后听讲是哈集幂！集合幂级数我们喜欢你！
赛后补了0道题。
T1正解随机化乱搞，判断正确。
T2部分分是一个区间dp，这个想到了，然后正解是一个很不懂的扫描线，烦。
最后就靠着T1的0.03分爆杀汪汪。
来说一点插曲。
昨天破防的那位晚上和仙人说了一下，然后上午打模拟赛的时候发现他交了0道题，下午更是直接旷课，然后仙人去和他聊，然后把仙人给聊破防了。
阿巴巴。
I don’t know what to say.
我觉得我更有资格破防一点…
however，我不打算管了，仁至义尽了已经。
下午下课过后和仙人在一个小游戏网站上下五子棋，跳棋，象棋之类的。
所以我好像发现了跳棋的不输策略。
晚自习没打算补今天的题，去把容斥的题给补了一点。
突然很想吃mm豆。
8.7
模拟赛day 2。
T1一眼过去一个筛，但是没有秒掉，拼尽全力84pts单log离场。
upd:因为数组开小还挂了16pts。
T2是一道博弈论，成功开出了全场最难题，上来直接分析错策略,最终也只能做到48pts。
T3想了好久的题目到底是什么意思，最后发现原来套娃并没有大小关系，但是脑子抽了并且只剩下最后半小时于是打了宝宝12pts非多项式保下限。
实则但凡放手一搏T3的低智68pts就到手了。
于是还是没有分配好时间，比赛策略过于差了,还是经验方面的问题吧，唉唉，终究还是自己实力不足。
赛后补了T1，T3。
T1就是个筛，T2神秘，T3是一个结论。
还不是因为太弱。
然后晚上回寝室的时候本来又以为要很安静的过一晚上。结果隔壁zjh过来串门聊天分吃的，然后我就带着我的三个室友一起过去聊天吐槽。原来大家都是E人装I人啊，那没事了。
过去大家各骂各的，要不骂学校要不骂老师，骂天骂地，我们骂骂咧咧的oi生涯啊。
其实也没有那么夸张，就是分享了一下各自的oi生活吧。
原来都不是内向的人吗，那我们为什么day 9才刚开始聊天。
慢热的人啊…
过去义愤填膺的加深了外地人对于成都的刻板印象，成都就是一个开放包容的新时代大都市。
我现在走在外面说我是四川成都人都会被多看两眼，烦死了。
然后室友一个BJ，叫yhn（baka24），一个GD，叫gpx(csgpx)。所以还是很好奇gpx说粤语，虽然到最后都没有鼓起勇气让她给我说两句。
大家都说了一些吧，很好玩，真的。
然后发现大家都打音游，哇大佬带一带萌新吧，萌新刚入坑phigros0.01秒。
注意到想要和人拉近关系，投喂是最好的做法。记下了以后要经常点夜宵分着吃。
8.8
模拟赛day 3。
这次的出题人可以去死了。
据统计这次有43个人并列第14名，且得分都是100+0+0。
T1放一个什么都卡不掉的贪心有什么用吗，卡掉了0个假做法，随便贪一下就过了。
T2T3放0个做的起的部分分是有什么深意吗。
T2 一眼给了w=0的部分分，应该是送的50pts吧，等一下，再看一眼，要求联通，好的不会了。
T3又是妙妙题，在贪心的破车上一直在打corner的补丁，对着大样例拟合做法，到了最后也没有怀疑过是我的贪心策略有问题。
下次答应我不要再一意孤行了好吗。
在qq群顶着HD0X的名字对着T1猛烈开火，然后被出题人怼说输入就两个数你想让我怎么卡。
晚自习不想写题，然后就开始给汪汪和冠拍照。最近迷上了陷害风拍照法，可以在人不知不觉的情况下给人拍出及其具有风格特色的照片。
还有忧郁风拍照。把全身裹得严严实实只留一个眼睛，换谁谁都变帅了。
然后晚自习就一直在互相拍照，也是解锁了各种猥琐的拍照姿势。
看到阿凉的粉丝群了，加进去过后收到了热烈欢迎啊，好开心，想学姐了。并且发现了我不是单相思。
今天是个好日子，加上了gpx的微信！还进了qq的GOI群，终于遇见组织了。
然后在朋友圈看到有人在寝室吃北京烤鸭，狠狠馋了一波，遂点之，很室友们分着吃，看起来她们都很喜欢。
然后在寝室三个人骂了半个小时今天的模拟赛。
8.9
模拟赛day 4，出题人grass8cow。
爆零场，心态确实炸了。
本来想刚一下T1的，但是一直设计不出来状态，赛后发现是生成函数，释怀了。
然后T2发现只会两个最低档的部分分，T3更是写暴力我都嫌麻烦，然后心态彻底炸了，回去写T1。
感觉还是心态过于脆弱了，就是一直不想放下身段去把低档暴力写了，而且每次都冲着T1去，T1开不出来就放弃。
真的得调整策略，至少得想一遍所有的题，都想想部分分。
然后群里面骂嗨了。
晚自习一直在试图搞懂T2，最终无果，然后一点手机余额发现已经一点不剩了。
决定节省，所以和汪汪，祝耀一起拼了三杯蜜雪冰城柠檬茶。
8.10
模拟赛day 5.
昨晚彻底失眠，睡不好。
导致我今天早上也爆了？
然后具体的不想说了。
浑浑噩噩的一早上，喝了5瓶300ml的咖啡，成功引来了一车人的震惊。
然后被劝着说看一下有没有咖啡因上瘾，发现症状全中。
但我真的只是纯困啊。
然后当机立断回去睡觉。总算是回了一点san值。
然后下午再看题就会清醒很多。
因为在成外都会适当补一下觉，但在这里就没有。
但确实应该引起重视，咖啡得戒，睡眠也要调整。
下午重新看题，T1是一道简单dp，T2积累了一个新的计算括号匹配的trick，T3不懂啊。
trick：令左括号权值为1，右括号权值为-1，$s_i$表示前缀和，则最大匹配数为 $(n-s_n)/2+min_{0}^{n} s_i$。
所以还是要保证睡眠状态第1。
T1T2都补了。
不是说想吃mm豆吗，然后就买了两罐，分给同学们一起吃。但是分给马+7的时候他吃下去就突然面色发紫然后跌跌撞撞的跑向了厕所催吐。
后来说好像马+7对mm豆过敏，那我是不是差点毒杀了一个省队选手？
晚上回寝室看到室友在看无钩七的mx游记，然后我看到了阿凉的名字，gpx说钩七也是她的学姐，哇这不巧了吗，然后我把这件事和阿凉说，阿凉又和钩七说，钩七又和我们室友说，我们室友又和我说。
形成了一个完美的闭环，所以不要相信你的学姐，她永远会为了朋友而出卖你。
8.11
模拟赛 day 6.
将军的恩情还不完！！！
T1看到那么大的一个误差范围给我整不会了，以为是一个乱搞题，拿了40pts的暴力就润了。
T2其实一眼二分+2-sat,然后只能做到30pts，然后想了好久怎么优化建图最终失败。
T3直接放弃思考暴力模拟，结果暴模没有任何结果，死活调不出来，然后突发奇想用bitset去模拟这个过程结果意外的顺利。
最后40+15+20=75pts，T2还挂了15pts。
将军的恩情还不完！！！
然后就导致赛后发现T1其实就是一道普通的推式子，成功被唬住了。
T2不知道啊，是一个神秘的哈夫曼合并优化建图之类的，不懂，没学过。
T3不知道啊。
赛后去把T1给补了。
感觉就是不要被吓到，创就完了。
在这里真的就可以体会到被吊着打的感觉。
感觉咖啡好像是有一点过度依赖了，真不能再这样了。
好像也没什么要说的。
8.12
模拟赛day 7.
唐出新高度的一天。
T1本来缩个点就做完了，我们的dpfs使用了什么？使用了树剖+线段树维护dp的转移。
朋友们,5.2KB!竟然没有写挂，我简直太强了。
不仅使用了更长的代码，而且复杂度还假了，我真是nb坏了。但是我5.2KB没有写挂唉。好强！直接创造我的生涯最长赛时代码。
T2其实一眼望去第一反应是一个容斥，就根本没有往dp上面去想，所以拼尽全力也就只有50pts。
T3根本不想想。
然后出分发现T1MLE成0pts了，本来很伤心来着，结果发现T1重测了，空间开到1G。
嘎嘎嘎嘎嘎嘎嘎，我们T1秒变65pts。
爽！
下午把T1补了，但是T2还是没有听懂关于斯特林数的部分。
然后心情非常好啊，一下子就好起来了。
晚自习发现学姐粉丝群开静言了，很好奇就缠着学姐不放问原因。然后学姐就和我说了一些比较让她恼火的事情。
总结一下：人要学会正常交流。
然后就一直在聊，然后贡献了以下名场面：
我真是太会说话了，也是把我们学姐哄开心了。
然后晚自习发生了一些事情我不大想说，麻烦开玩笑也得有个度，我并不认为在179个人的群里面用真名去骂别人是属于开玩笑的范畴。
然后晚上回寝室gpx和我说今晚有流星雨，那这不得小熬一个夜，和yhn说了她也加入。然后查了一下说是最容易看到的时候是凌晨4点，然后本来是在寝室里从10:30枯坐到11：30左右，但是实在看不到于是订了一个3:30的闹钟。
3:30准时起床，把我的室友全部叫醒，三个人就一起趴在窗台边上瞪着天看星星。
终于是瞪到了4:30看到了两颗，没来得及许愿。
这是我人生中第一次看到流星！
8.13
模拟赛 day 8。
果然一早起来精神状态良好，狂砍了三瓶咖啡。
T1一眼看过去是一个矩阵快速幂，但是我想了好久怎么把权值融入进去，结果发现自己唐完了，原来直接乘进去就可以了。
T2一眼看过去像一个数据结构，或者是点分治，不过它的限制条件还是有点过于逆天了，不大会。试了一下点分树但是爆光了。
T3计算几何，滚吧。
T1原来是可以直接把一个数乘进一个矩阵里面的啊。
T2原来是利用那个限制条件乱搞啊。
T3还是不会。
赛后把T1补了，T2写起来有点难受，不想补。
感觉现在模拟赛的流程就是起来，喝咖啡，罚坐。
然后晚上好像是崩铁3.5版本更新，所以直接翘掉了了晚自习过剧情。
6:30就开始坐在寝室里面，过剧情。过到一半有点饿，就点了一个小份披萨回来吃。然后gpx也早早回来了，就跟她分着一起吃。但是又考虑到yhn还在上课不带她吃不大厚道，而且我自己也想再吃一点，所以又点了一份。
然后中途两次停下来吃东西，一直到10:30才过完。但是汪汪8:30就过完了？
海刻真的好好磕，不懂海刻的简直没品。
不过话说回来3.5的剧情还是不错的，会出就多出一点。
8.14
模拟赛day 9.
高光时刻！80+20+20=120pts，rk21.
T1一开始以为自己已经会了$O(n^2)$,两个特殊性质也都比较好想，然后又想了半个小时也没有想出来正解。
然后现在感觉自己已经有80pts了，然后就开始写。
写着写着发现自己好像不会$O(n^2)$,这不是炸了吗。稳住心态先写特殊性质，然后又思考了半个多小时把$O(n^2)$想真了，所以最后砍下了80pts。
然后T2感觉是一道组合数学结论题，但是赛时推不出来，遂放弃打了一个低档暴力。
T3直接放弃思考，dijkstra创上去！低档暴力怎么了，低档暴力不是分吗，look in my eyes,tell me,你不想要20pts吗，啊，低档暴力丢人吗？
然后区分度主要在T1的$O(n^2)$和肯不肯打暴力。
好开心，终于考到一次信心场了，爽。
本来集训都要结束了，但是
所以就下单了三杯黑糖波波牛乳茶，和室友分着喝。
下午jmr打电话过来和我聊天，吐槽他们出的CF比赛又被毙了几道题，然后就聊到这次的剧情，然后聊到cp，然后发现是对家。
对家滚开啊！！！
吵了半个小时最终无果，然后还得知了汪汪也是我对家。
对家尽在我身边，摆了，求同存异吧。
晚自习一直在试图看懂T2无果，去问了老师然后好像是听懂了？还没补。
然后回寝室想着是最后一个晚上了嘛，然后就买了一点小吃，然后另外两个室友买了一下小甜点回来，三个人吃一顿散伙饭。
然后就提议说要不用饭卡拍一下合照，因为饭卡上有名字而且也没什么隐私信息。
爽快的答应了，拍完合照过后又一起聊了聊未来的规划什么的。
祝我们都前程似锦。
然后隔壁寝室有一个在做干泡沫，说的是用一些寝室里有的东西就能做，就过去抓了一把玩，真的好解压。
晚上还是有一点感伤，睡的有点晚。
8.15
模拟赛day 10.
最后一天了啊。
T1T2两道数据结构砸我脸上了，然后T3是一道神秘的计数dp。
T1没有想到什么很好的维护方式，赛后发现是set维护连续段然后均摊$O(n \log n)$.
T2现在都不会，好像是什么数据结构维护最小割，但我赛时的40pts写挂了。
T3写了个暴力dfs。
最后一场还是没有满意的收尾吗，明明T1连续段都摆脸上了。
唉唉。
然后回寝室呆了一会，想着能不能再看到我的室友。
回去发现大家都在，已经把东西都差不多收拾好了。原来15天后的寝室，与我们来时并无两样。
然后也没有聊什么特别严肃的话题，就是正常的说了一下今天的模拟赛。
然后下午听完课，去找到gpx，道了别。
“以后如果来成都一定要告诉我，一起玩。”
“那你来广东也叫我！”
“嗯，说好了。”
回寝室提箱子，和同学约的是3：30在楼下集合，所以在寝室又坐了一会，yhn也在。
最后鼓起勇气加了她的qq。她的家长也来了，好幸福，有家长来接。
然后过不久她们就走了，临走时她回头说，
“加油，我相信一定能在noi上看到你。”
“嗯，我们一定可以在noi上重逢。”
有趣的是后来我们在火车站上又遇到了，但也没在说什么了。
或许是已经道过别了的原因吧，不要再道第二次。
3：30楼下集合，然后就启程回成都了。
金华八月的骄阳似火，但我的夏天，却在此刻戛然而止。
后记
这里主要就是碎碎念部分了。写游记就是为了有一个合理的原因碎碎念啊，写游记不碎碎念那不是白写了。
可能当时的dpfs也没有想到，当初的一个爱好会发展到如此地步。
本来只是一个在学校合法玩电脑的理由，但是感情这东西，谁先认真谁就输了。
继已经牺牲的寒暑假和周六过后，就是将近两年的停课。就一门心思扑在信竞上。除了信息，甚至没有一个其他的学科能够供你找回自信。
就属于是原来以为自己还蛮有天赋的一个人被现实迎头重击，落差感还是非常大的。
嗯，然后肯定是有段时间很迷茫很低沉的，然后在noip考完过后达到了一个顶峰。
主要是就很后悔之前为什么要停课啊，感觉是过于冲动了。自己的蠢脑子也不像是能搞出什么成绩来的样子。
模拟赛也打不出什么水平来，很少能拿到正反馈，就有的时候感觉自己明明已经很努力了却还是只有这种水平。
然后就开始内耗焦虑之类的，直接影响到自己的生活和睡眠。表现出来就是每天早上都像死了一样躺在机房的地板上睡觉。
但是呢，都已经过去了大半年了是吧，人总是要向前走的。
实则契机是一个同学无意间和我说的一句话：“正因为她本来就对自己没什么期待，所以向前走出的每一步都让她感到惊喜。”
想想初二的dpfs对自己的要求是能够拿到普及一等就好，初三的dpfs也只是想要拿到提高组一等奖。
但是现在又为什么要因为一次的noip失利而否定自己呢，明明都已经完成了自己过去对未来的一切期待。
更没有想过，本来提高一等都只能擦线过，现在已经有了noip一等奖，甚至可以去打省选模拟赛的水平。学了很多以前觉得很高大上的算法，也写了一大堆以前不敢碰的蓝紫题。
所以我现在所前进的每一步，都是过去不敢想的惊喜。我现在的实力，也早就有了莫大的提升。
教练来之前告诉我，让我多交朋友，长长眼界。
果然，这次来ZR集训，看到了很多知名的大佬，还认识了两个很好的室友。
15天的时间，刚刚好够三个人熟起来，但是刚刚熟起来就又要分开了。
可是我可能一直都忘不掉三个人一起看的流星雨，也忘不掉我们约好的重逢。
所以是不是又有了一个坚持下去的理由。
竞赛有多少不可控，有多少既生瑜何生亮的故事。可是为什么伟大的对手们，他们最后不是彼此仇恨，而是惺惺相惜？因为只有他们才知道，为了站在这里，走过了多长的路，又最终得到了什么。
他们走上过高山，也经历过深谷。他们最后不是仇恨为什么这条通往胜负的路上那么的拥挤，他们是感激在竞赛这条孤独的路上，有人与他们结伴同行。
————詹青云
这段话真的很应景，也表达出了我很想表达的东西。
一直作为机房里面的唯一一个女生走了这么远，然后我的学姐来机房和我一起训练，这次到了ZR又遇到了这么多同道中人,特别都是水平远高于我和高于我的，就很有一种归属感。
所以这次的相遇是那样幸运的一件事情，以前的dpfs也从来不会想到，自己还能够认识北京和广东的信竞大佬，也算是跻身上流圈层了。
如果有人问我信竞生涯中有什么很快乐的时光，我相信这个夏天肯定能名列前茅。一起吃过夜宵，看过流星，打过模拟赛，玩过游戏，信竞集训也可以如此美好。
这么一说，好像也就不后悔停课了。毕竟没有坚持到可以来集训的这个水平，也就没有这一切的故事。况且信竞带给我的，除了一种思维方式和强大的心态，还有产生了很多像这么美好的回忆。
Informatik verbindet dich und mich. 信息将你我连结。
Zeit und Raum trennen dich und mich. 时空将你我分开。
所以不用为离别感到如此哀伤，也不用在意到底能不能重逢。
正是因为是萍水相逢，所以才会更加珍惜每一次的相遇。
所以就此道别吧。
愿你的未来如群星般璀璨，也祝你的前路如朝阳般光明。
就慢慢的，忘了吧，因为回不去啊，这闭上眼睛就拥有了一切的盛夏。
虽然我并不想忘就是了，但别人歌词就是这么写的。
好笑的是这篇文章直到8.17才写完。