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，明年我一定要来看他十五人答辩。

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