挖一波坑

#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