挖一波坑
#include <cstdio>
using namespace std;
int main(){
puts("转载请注明出处：http://www.cnblogs.com/wangyurzee7/");
puts("谢谢您的配合");
puts("by wangyurzee7");
return 0;
}
——有些人刚刚遇见，却也许一别就是一世。
——我们的身上，承载着多少退役OIER的梦想。
Day-1
昨天莫名其妙就感冒了...
在家养生了一天，看了一上午的球，下午鏼了几题51nod，拿钱基本无望了，收拾收拾东西准备睡觉。
CTST Day0
早起赶火车。火车上5小时鏼个思博题，顺便吃了个饭，中间还由于奥妙重重的原因停车了1小时不到，2点多到的火车站。买个交通卡坐几站地铁，之后打车到的宾馆。宾馆好豪华啊qwq，乡下人表示从来没有见过如此高档的宾馆。
放一波行李之后去图书馆试机，敲了个莫队模板，没调出来。之后又去办公楼的机房看了一圈就去吃饭了。
晚上回宾馆优化了一发常数就AC了。
然后洗一发澡，洗完澡出来发现洪爷爷在和yjq谈笑风生%%%。然后和yjq面了一发基就准备睡觉了。
CTSC Day1
早起准备考试，和whx大爷在一个考场压力好大啊tat。
开考之后改了好多题面&样例啊tat
题面长差评，读完3题已经过去半小时了。
T1展开一发就是一次函数的形式，似乎维护一个完全动态的凸包然后在上面二分就行了，然而根本不会做啊tat
T2跟后缀数组有关，没仔细想，反正应该不会做。
T3提答，给一个有向图，有边权，还有一些询问，每次问你从一个点走到另一个点经过距离为w的方案数。看了一下数据，第一个貌似就求个组合数没了？于是开心地码码码，然后一跑发现有很多0，一脸懵逼。看了一眼模数，不是质数tat。分解一下发现是2^x*3^y，那就很开心地记录每个数的2个数和3个数，再写个扩欧就行了。由于我一直是费马小定理选手，所以还推了一遍扩欧，不过好在貌似一遍写对了。
然后来写T1的暴力，写了好长时间，跑大样例在终端下diff一直显示wa。后来才发现他的样例文件换行是\r\n（摔），然后就发现是对的。
这时候就方了，T1大家肯定都会做啊，我貌似只会25分，怎么办啊（心态有点小崩）。纠结了一会还是先把另外20分写了，写的不算快，不过一遍写过了，对拍了一发，数据生成器好难写（有省选写错数据生成器浪费1小时的先例……再也不敢随便写数据生成器了tat）。
这时候就只剩2小时了，怎么办啊要30分滚粗了tat。
看看提答吧，第二个点看上去是一条权都为0的长链每个点上挂个自环。似乎就是区间询问的完全背包？然后一看询问，左端点全是1，那就很资磁了啊，背包容量虽然有点大，物品也挺大的，点数也只有100，所以复杂度虽然爆炸但常数很小，肯定跑得出来，然后码码码，就过了。
然后第三个数据也是区间询问的完全背包。不同的是询问没有规律，不过背包容量只有1000，感觉第二个点的程序改一改就能跑了？然后很开心地改了一发开始跑，算了一下大概20分钟不到就能跑完了，这时候还剩1小时结束。
然后去看第四个点，点数只有5，似乎xjb DP一下就行了？然后码了一会，发现第三个点怎么还没跑完？然后就发现我似乎算错了....似乎还要80分钟tat...看了一眼8分30%的询问，9分80%的询问，那就拿个8分跑路吧。先把第四个点跑了，然后看差不多了就把第三个点关了，应该是8分。
然后看第五个点，貌似肉眼看不出啥规律？这时候只剩半小时了，感觉很方，T2的暴力还没写，于是先把剩下来的点全部输出了0，然后去写T2的暴力。
15分暴力貌似是枚举后缀数组，然后再贪心拼，我应该做过一个拼的题，不过应该来不及了，只好写5分暴力。
貌似还需要求个后缀数组？日哦根本写不出来。突然发现字符串长度和字符集都很小，然后发现可以把字符串以及每个后缀压成一个long long，然后直接std::sort排序，亦可赛艇啊，然后码码码，还有5分钟的时候过了小样例，不过第二个样例WA了，感觉应该是没写对TAT
静态查错无果，比赛结束了。虽然最后抢救回了一点分，不过应该还是狗牌滚粗了吧TAT
出考场一问，武爷爷果然A了T1，劲啊。武爷爷一脸郁闷，似乎很不满意。然后就去吃饭，然后等等等，出成绩的时间貌似延迟了，于是就打zig-zag，破了纪录（exciting）。
3点45左右才评测完，然后看成绩，应该没写挂什么，25+5+41=71，啥我T2写对了？一想原来第二个样例改过了……我没在目录里改……
提答第5个点全输出0有4分，亦可赛艇啊（我正好做到第四个点qwq）
不过应该还是狗牌滚粗了吧TAT
然后听讲题，T1是ryz（陈奕迅）老师出的，T2是dls出的，T3是pls出的，好劲啊！
然后吃晚饭回宾馆，今天的晚饭资磁哦，似乎是因为五一假结束了所以厨师都上班了。
晚上回宾馆和洪爷爷丁爷爷刘爷爷打三国杀，打了4把都被首刀了，最后选了华佗还是被首刀了（摔），然后回来洗了发澡，又打了一把，然后就碎叫了。
CTSC Day1.5
早上7点半起床，然后8点多到的学校吃早饭，吃完早饭听论文答辩。一上来就是线性规划线性规划网络流网络流blablabla……
其中有一个总结最小割系列数据结构的论文感觉挺值得一看的，到时候补一发qwq
之后似乎是吉利爷的SegmentTreeBeats的论文，讲完之后cxm问他有没有人在之前对这类问题有详细的研究，吉利爷说没有。cxm似乎感到亦可赛艇，表示吉利爷可以发个论文（功成名就）？感觉似乎有幸成为了历史的见证者？
讲到后面身体突然出了一些状况，出去透了透风，顺便去食堂上厕所，居然碰到省领队了QAQ，还好似乎没怀疑我逃课。
后面似乎一直在弃疗状态，用刘爷的电脑打了一把瘟疫公司，然后浪浪浪就吃中饭了。
吃完中饭回宾馆，下午是啥报告，应该能翘吧。
和刘爷洪爷打了几盘三国杀，中途还被特派员打了个电话要我们去听报告，窝萌才不去呢！qwq
3点左右的时候看了一发群突然发现似乎不去要被取消资格，沃日什么鬼qaq！吓尿了啊qaq！
然后冷静下来想了一想，又问了问在场的人，感觉应该是吓唬人的。不过为了以防万一，我们还是去了，顺便也吃个晚饭。
到了那边果然没点名。看了个思博题，然后写了一发，吃饭回宾馆。
回来之后先打了几把瘟疫公司，然后鏼了个思博题，又想了一发apio练习赛，然后洗澡碎叫。
CTSC Day2
早上6点就起床了，补完了前两天的滚粗记（误），准备去考场。
考前发了一波士力架，然后开考，开始写题。
蛤，今天还有提答？
看了一眼T1似乎不会，跳过T2直接刚提答。第一个点手玩貌似就行了，第二个点我跑了一下是强连通图，所以每条边都可以遍历。
然后看第三个点根本不会啊，然后跳过34直接刚5，似乎是一个边没有打乱的DAG，随手写了个暴力就过了，然后发现6是编号打乱的DAG，拓扑排序一发就过了。
然后看7也是嘛，于是就开开心心地跑了暴力，6分（摔）
然后想了一下，似乎发现我的暴力是错的TAT
不过继续跑嘛，改了一下跑84，都是6分，又跑3是5分。
9和10貌似不是DAG，不过发现所有scc的大小都是5，似乎可以玩一发？
写了发代码，总是跑不到终点，弃疗了TAT
这时候还有3h，回去看一眼T1，想了一会还是没思路，又看T2，似乎还是没思路，这波要只有提答分了啊TAT
T1写了random_shuffle，然后继续玩提答吧，先把第三个点的程序加了一些随机化，然后就跑出了6分，然后硬刚最后两个点，我写了优先走到其他的scc，然后就跑的出结果了，不过答案经常是负数，最后最优的分别是2分和3分。
然后尝试写更高端的暴力，然而总是有错误信息，我也不知道为啥，最后一小时就跟梦游一样。
然后就滚粗了，69分，传统题0分。
一出考场就听到有人在说T1原题，这踏马能玩？还是个结论题（摔）
听说从1到n(n-1)/2输出一遍也有30分，不资磁啊
后来又听说random_shuffle也有30分，资磁啊
然后次饭看成绩，什么鬼T1只有6分TAT，yjq泥骗我，
不资磁啊，就这样75分滚粗了，总分146，大概只能狗牌了吧。
然后听讲题，T1的出锅人貌似很不开心，今天怎么不开心？（雾）我们来谈谈人生吧qwq
T2是wqs爷出的，T3是张地主出的，好劲啊qwq。听说最后2个点是网格图，淦！我就说怎么scc大小都是5……
听说T3写个暴力SPFA就有80，不资磁啊qaq
接下来听面试，英语司机们都好劲啊qwq，面试官么就问一些奇怪的问题，日常裱noi赛制，日常裱百度，还问尛焱轟：AH为啥辣磨弱。这我也是呵呵了qwq
lzz似乎还被玩了一波套路，面试官：“你现在高几？”乐滋滋：“高二”面试官：“那明年还有一次机会吧”乐滋滋：“是啊”（奥妙重重.jpg）
然后吃晚饭就去闭幕式，似乎还听说我有Ag？居然没有狗牌回家，资磁啊
闭幕式周围坐了vfk，cxm，毛爷爷，不远处还有dls和他的妹子。
闭幕式就是各种听讲话，然后听到自己辣鸡的Ag，还有看主持人各种卖萌，Sunshine组合好评。
然后ctsc就结束啦qwq
回宾馆10分钟切了APIO练习赛的A。然后打了盘三国杀，3个人组队打虎牢关，吕布AI，打了好久，差点输了。然后洗个澡就碎叫了。
CTSC Day3&&APIO Day-1
早上7点45被丁爷爷的电话炸醒，头疼啊摔TAT
洗漱一波，叫了个外卖，补了一发滚粗记，准备去找SCOI老司机们面基qwq
下楼领了一发材料，碰到LJL了。貌似比照片丑？（雾）
10点外卖才来，吃了外卖，然后就开始了颓颓颓的一天
上午打了狼人
中午叫了外卖
下午打了狼人，后来yjq被拉去交易了，就和洪爷爷&&刘爷爷打了三国杀
面基还见到了萌萌哒kpm，似乎还称赞了我的题解qwq，开心qwq（广告：http://www.cnblogs.com/wangyurzee7/p/5365710.html）
晚上叫了外卖，围观了强校成七考前开会，好劲啊。
然后继续狼人
12点睡觉qwq
APIO Day 0
早上6点45被wsg的电话炸醒，继续睡了半小时，然后起床去学校。
然后开始听课（补滚粗记&&颓颓颓）
补完滚粗记就开始碎叫，然后下课的时候和zzq等换了一波座位就开始三国杀。
杀了一把没完刘爷爷就没电了，于是窝萌3个人3VS3打AI，AI好劲啊
下课了吃饭，然后下午就跑路了。回宾馆4个人打了鬼畜版狼人杀，然后看了2个题，就晚上了，和ljl还有loli一起走去学校次饭。
次晚饭去礼堂一看人好少，感觉很危险，不过还是回来了，后来回来之后有谣言说要点名，大家纷纷不信，貌似只有zzq被骗去了233。
回来之后写了第二天要走的请假条，然后狼人杀杀杀（被虐虐虐）。
快到9点七中老司机表示要开会了，就把我萌赶走了（误）。回去收东西，心情好沉重，明天就要走了，不开心TAT。
顺便似乎要到了成七萌妹子LK的QQ（雾），不过似乎退役了TAT。
APIO Day 1
早上6.45起床，洗漱，收好东西下楼。跟loli还有ljl一起去次早饭。
然后就进考场了，分掉了最后几条士力架（SHOI Day2买的那个士力架，详见SHOI2016滚粗记（广告：http://www.cnblogs.com/wangyurzee7/p/5428851.html））
开考前20分钟，敲了头文件读入优化，还有网络流。
记得前几天听成七开会，他们的老实说，APIO要努力A题。吼啊，我也要努力A题啊qwq
开考了，看了一发题，T1组合推了一发，感觉退出来了。T2似乎是个傻逼题？
于是没看T3，先花时间把T1T2A了再说。
然后淦T1，似乎我推的是错的？把两个sigma换了一下，似乎能推出来。
然后推了1h，发现似乎推不出来TAT然后滚去写T2，似乎一眼就标算了？
码码码，码完了发现样例过不去，看了一下样例解释，才发现边既可以减又可以加……日哦，那怎么做啊。
这时候过了1.5+h，去推推T1吧，突然发现把两个sigma换回来，再预处理一发信息，就能A了？不过貌似是500^3，自带大常数，感觉好虚啊。
码码码调调调，已经2.5+h了，终于过了前3个subtask，然后开始常数优化+卡常数，终于3.5h的时候A了。在卡常数的时候顺便把T3的题看了，想了好久，终于把的30分暴力写了。
上了发厕所，遇到了yjq司机，好尴尬啊，他似乎T1也卡常数了，还说他不会T2。
然后写了一发T2的7分，一开始忘注释freopen了，然后一直运行中，感觉我把评测姬卡了？好害怕啊QAQ，不过似乎虚惊一场。
这时候还有1h，纠结要写T2的subtask2（19分）暴力还是想想T3，还是决定写T2，然后写写写，最后0.5h写完了，交了。
然后写了一发T3的分治乱搞，最后10min交了，不过感觉并无卵用。
比赛结束之后成绩就看不到了，于是不知道T2额外的19分有没有写挂，还有t3玄学到底有多少tat
似乎大家都会T3？yjq号称T3是3min题，一脸懵逼。
然后好像发现，像我这种A了t1没At3的这种选手似乎……没有？
好不资磁啊，要狗牌回家了呢TAT
最后也没看到洪爷爷，也不知道他考得怎么样。
蛋疼的APIO报名在省选前，于是就导致了很多省选退役选手还要考APIO。
这样，这次APIO就成了一部分人的告别会，成了他们OI生涯的最后一场比赛。
LK也好，洪爷爷也好，其他老司机也好。
很不舍得他们退役，很不舍得所有人退役，不过天下还是没有不散的宴席。
祝愿他萌在文化课学习中能顺利。期待大学再见。
不能和大家一起玩到最后，真是太不开心了TAT
不过还是要走，（sb）会考又不能翘。和yjq司机道了别，把剩下来的饭票送给他（可以换饮料）。
还是舍不得。
最后还是走了。
现在在机场，还不知道APIO最终分数，怀着复杂的心情写下了剩下的补了一发滚粗记。
然后似乎推出了一些亦可赛艇的事，貌似我T3的玄学是稳定的？
然后就上飞机了啊TAT心情好复杂，感觉自己可以Au了？
然后回到家之后，听说了自己137+Ag的消息。
什么？一定是最后的提交还没评测！
冷静了一下，也许自己的确是太弱了，这次APIO暴露了自己很多的问题，没有Au正好让我能直面这些问题，不让它们被掩盖。
期待NOI能有更好的表现吧。
不过这应该还不是最终成绩，5月9号我还要申诉一发。
明天还要实验考，还是早点睡吧。
APIO还在继续，成绩还没有最终确定。
APIO Day 2
在SH的家里起床。
昨天晚上很难受，似乎早上还是不开心。
去考了发实验考，走了遍形式。
很不满意的是，为什么为了走形式，剥夺了我APIO剩下的时光。
智能体大赛，pku校赛，和成七司机们的狼人杀，闭幕式，uoj群聚
最重要的是，和那些即将退役的oier在一起的，最后的时光。
中午请二同学吃了个饭，下午回家水群颓颓颓。
听说了YJQ A类rank1的故事，基本钦定国际Au啦qwq
看到了洪爷爷的退役日志（广告：http://lucasskipper.blog.163.com/blog/static/2459490462016484571668/）（另外洪爷爷的文笔好劲啊，吾等只能%%%），很难过。去年我们高一一起去Thusc认识，结下友谊，到后来一起去NOI，再一起去找人上课，之后又一起出NOIP模拟赛，NOIP他挂了，我还算凑合，我鼓励他好好考省选。之后又听说了省队名额减到9个的悲伤故事，我当时心里一惊，感到了恐惧。毕竟即使像我这样NOIP分数凑合，要硬钢efz三位大爷（卡名额政策），都保不准没有闪失，更何况他的NOIP分数只有我的一半多……不过我还是鼓励他，和他一起战斗，尽力帮他。省选前1周，他买了bzoj权限号。两周后，他还是意料之中的滚粗了……虽然还在期待买D，不过我们也都知道，SH已经好几年没有D了……（ps：后来省选完了之后，我才发现即使我不算NOIP成绩也能进省队甚至冲A队……这个故事告诉SHOI的后辈们，无论NOIP多低，省选都是有机会翻的（虽然放松的心态也是重要因素之一））
再次希望洪爷爷（还有LK）能在文化课中取得佳绩。OI之路虽然结束了，人生之路却还刚刚起步。
晚上不想写题，继续颓颓颓，顺便在群上看了断断续续的文字直播的闭幕式，还听说我名字被主持人读错了。（为啥不让认识我的yjq或者LK来读我名字啊/大哭/大哭/大哭）
闭幕式结束，他萌去群聚了，而明天我就要回学校学文化课了……
对于我来说，梦还没有醒，却又要暂时地回到现实。
对于一些人来说，梦居然这么早，就醒了……
明天还要申诉……人生已经如此的艰难……
和LK唠嗑了会，顺便要到了blog√。看了各类日志&游记，好悲伤……
还是睡了
APIO Day 3
早起去学校，上午翘课等申诉，居然申诉不能。于是用我的小学英语水平跟主办方邮件沟通了几发，最后还是决定弃疗不申诉了TAT
成七的司机们也走了，一路顺风，3小时就到了。
下午还由于申诉的事在群里被尛焱轟裱了一同TAT不开心TAT
知道了跳舞的LK、LK砍树的梗，语文课上差点笑出声hhhah
晚上分数出了，最终决定不搞了。APIO居然和辜爷同分，很是荣幸（顺便知道了辜爷写的代码看来和我差不多……）
大致数了一下，CTSC rank74，APIO rank67，成功狗带。
最后一次APIO还是很令人难忘，除了滚粗的成绩，坑爹的报告会，还有坑爹的实验操作会考，其他都好资磁呀。
还有细节，我想到的时候也会随时补充。
所以
To be continued...
APIO Day3晚
看了ljl、lwr的滚粗记，听说了鸭酱open赛135分，劲啊。
晚上看了Claris直播2300，劲啊。然后颓了一会准备鏼两个题。
最后还是没有鏼题，今天就是颓的最后一天了吧。明天开始就是新的征程，为了thusc开始为期2-3周的手动停课，期间希望能写到总榜rank90（似乎有些难，不过尝试一下吧）。还有一个list要完成。
洪爷爷未竟的OI梦，我来帮他完成，那些我认识的，退役OIER的梦想，我愿意、也有决心帮你们完成。
至少，我会我全力，用洪爷爷的话说，为你们的期待，也为了实现SH数年未竟的梦想！
洗了个澡，水了一发，准备睡觉。
好梦
#include <cstdio>
using namespace std;
int main(){
puts("转载请注明出处：http://www.cnblogs.com/wangyurzee7/");
puts("谢谢您的配合");
puts("by wangyurzee7");
return 0;
}后记：
嘛...第一次写这么长的滚粗记。
前面部分还是以叙事为主，后面就开始xjb抒情了TAT
感觉我还是个挺感性的人吧，有的时候不表露出来罢了。
也没啥要说的了（另外LK真的好萌qwq，真可惜退役了TAT），大家thusc/NOI再见吧
完结撒花qwqwqqq