CTSC2017总结

　　这个博客已经弃坑近一年了，自从去年国赛大力卡线进队后这近一年来个人状况从博客一年没更就可见一斑，OI水平原（zhi）地（xian）踏（fu）步（chong），炉石和双升的姿式水平却是提升很多。

　　在经历过清华集训滚粗、WC2017卖萌、BJOI2017被翻、文化课从低保选手沦为卡背选手以后，我痛定思痛，感觉到了做为一名老年退役选手的懒癌恶果。因而我来到了何神贵校八十中，做为一个场外选手为zsy、xmk助威。

Day0

　　来到宾馆看到住宿分配，感觉到了主办方的深深恶意。咱们学校一共就四名同窗参赛，居然还要分配给两个宾馆三个房间。

　　历经千辛万苦终于调完房间后，感受你们都很无奈啊，主办方难道不会求一个通常图最大带权匹配匹配么？仔细想一想我好像也不太会。

　　下午翘了试机为LazyJazz过生日（恭喜LazyJazz在八十中度过了第二个生日），同行的人有zsyzzsoft、liuyiluxun、hld67890和xjr01（好像少了何神），看了场电影《银河护卫队2》而后回八十中领密码条了。路上偶遇刚刚上完文化课的何神，据说何神也要暗中参赛excited。

　　晚上洗澡的时候试了一下宾馆的浴袍，感受十分nice。

Day1

　　据说hzt1被贾老师安排到了405机房（%何神入选国家集训队十六人），十分惧怕。

　　拿到Day1的试题，既然是CTSC，我就按照CTSC的基本法来作题好了，全程暴力，高尚的暴力，纯粹的暴力，脱离了低级趣味的暴力，为人民服务的暴力。

　　而后出来据说整个世界都A了T1，我脑补了一下，好像在我子任务1的算法基础上改一改就行了，目瞪口呆。

　　zsy用线段树A了T3，这不就是我T3暴力DP的基础上线段树维护一下吗？鏼鏼发抖。

　　而后51+25+50=126滚粗了，早知道当作省选题来作就行了，心情不好。

Day1.5

　　今天是十五人答辩，围观大佬们精彩的答辩和与教授精彩的讨论。没必要说什么是本质不一样的子串，也没必要说为何求函数的62次方，听了zsy与专家的撕逼、xmk吊打wys标程的惊艳，下午打道回府了。

　　晚上和zsy、‘wys’、LazyJazz一块儿出去吃了汉堡王，想到可能最后一次和四年集训队的传说共进晚餐了，心中有些莫名的惆怅。

Day2

　　早上在机房门口遇到了小强，十分惧怕。

　　“北京今年来参加CTSC的人怎么样啊？”

　　“zsy和xmk都进了十五人。”

　　“哇，没想到北京也变得这么厉害了。对了，你去年NOI怎么样啊？”

　　“卡线进集训队了。”

　　“好，加油啊，北京明年就靠你了。”

　　“…………”

　半小时后——

　　打开题面第三题果真是小强，居然仍是计算几何相关，那么今天的满分是200分。

　　15min写了个O(N*sqrt(A))接到了毕姥爷送来的礼物，犹豫着要不要全程T2。

　　想了一想为了表示诚意仍是作一作T3吧，而后瞎写了一个每次随机选两个点画直线计算答案的程序，计算答案还用的是解析几何联立直线解方程，而后果真过不了大样例。。。

　　因此开始想T2，感受转化一下模型就是最小反链覆盖，而后拆点费用流，又脑补了一下函数式线段树优化连边，nlogn级别的点数边数，感受是否是能过大多数m=n的点呢？

　　写了两个多小时，测了一下20000的点，跑不出来。。。

　　15000的点，跑不出来。。。

　　10000的点，跑不出来。。。

　　8000的点，跑不出来。。。

　　MDZZ辣鸡zkw费用流我要你有何用！！！Dinic比你不知道高到哪里去了！！！

　　没有办法开始玩特殊点，写了第一个点的LIS和第四五个点的状压DP，发现第5个点跑不过去。。。心力憔悴弃疗了。

　　考完发现T1暴力能过，真是有毒。那么Day2一点差距都拉不开，要Cu滚粗了。

　　当作绩100+30+20=150，T2第一个点挂了CNBBMDZZ，T3居然有20分简直是败坏人品。

　　听闻xmk怒AT3一题升天，二试翻盘入选国家队%%%%%%%%

　　进队的还有myy、yjq、WAer，他们确实实力强劲、众望所归。

　　zsy最终没有去伊朗，能够安心拍摄毕业短片了。还有许许多多曾指点江山挥斥方遒的神犇，终究告别了他们深深眷恋着的舞台。

　　式微式微，胡不归？

　　闭幕式上看到了全场最佳女选手NBC，明年我必定要来看他十五人答辩。

　　这场故梦里，人生如戏唱，还有谁登场。