CTSC2016滚粗记 后篇

是的没错 没有【中篇】这种鬼东西！
现在的时间是2016年5月8日22:01:53，是APIO颁奖完了的当天晚上，于是来补一发游记。APIO的先坑着吧233

上次说到了CTSC的day1，现在就从day1.5开始说起吧。

---

day1.5

今天是集训队答辩！主要是看各位大爷们浪浪浪！

早上好像赶上吃早饭了？

一人八分钟的答辩…

第一个小时上来不知道多少个人…然而他们讲的大部分都是线性规划&&网络流。有建模的，有单纯型的，有结合起来的，有线性规划其他的种种…当时就方了，今年的论文都是这个吗？

幸好前一个小时有rzz的 积性函数求和，不得不说讲的还是能听的。还有劼老司机的segment，讲了区间取min和max还有历史最大值（就是清华集训的那个V）（好像都是WC的内容？）（不过好像是把那个证明搞明白了）。其他人都是线性规划网络流2333 不过faebdc的网络流特别亲民，我竟然听懂了！

然后是愉快的下（tui）课（fei）时间，看见周围的神犇们有在玩lovelive手游的，有在玩chrome上的小恐龙的，有在补LL的番的，有在打以撒的…好多熟悉的颓废项目…好吧我都玩过

然后又是喜闻乐见的答辩，后面的内容就太丧病了…什么FFT啊，FFT优化常数啊，FFT的取模啊，反正我不会FFT我就看着毛爷爷就好了…还有lzz的【从 Unknown 谈一类支持末尾插入删除的区间信息维护方法】（换个名字就是【名字长长长长长长长长长长长长长长长长长长长长长长长长长长长长长长】），好吧数据结构我不会我不会QAQ

每八分钟之后是有提问环节的，然而大家没睡醒所以基本上没有人说话…所以这环节基本上没啥亮点。

之后是奇妙的命题报告。是命题不是解题，所以有一些奇怪的亮点可以吐槽一下。

首先上来洪华敦的【小C的后缀数组命题报告】，他提供了一个新的命题思路：把原本简单的东西打乱顺序求期望。好吧我听着听着就尿了，什么鬼啊QAQ

然后是张浩威的题答题【消消看】，好像是唯一一个TLE的…然而内容很滋磁啊！题答题分析测试点特点TLE很正常啊！那个提答很不错的样子呢。值得一提的是从ppt开头，zhw就说【我认为一道好的题答题是可以在考完后也可以让人回味无穷。然而昨天的noip十合一应该没有人回味无穷吧。】顿时全场掌声雷动！（把毒瘤picks挂起来婊真的好吗…）之后喜闻乐见提问环节中也喜闻乐见婊了noip十合一，大快人心啊！还有人很认真的问那个图用什么画出来的2333

之后是毒瘤数据结构，颓颓颓

之后奇怪的并查集，好像很简单的样子？颓颓颓

然后是尛焱轟的仙人掌！颓颓颓颓颓颓。不过提问环节还是挺欢乐的。
有人问【请问仙人掌算法在除了算法竞赛还有什么用途吗？】
尛焱轟回答【这个问题去年松爷也被问到过，松爷的回答是在生物学中也有应用，比如DNA什么的。】
然后我就问【请问您认为仙人掌算法出到省选题中是否算作毒瘤题？】
尛焱轟回答【某道省选题也是仙人掌算法，然而应用很基础，应该不被算作毒瘤题。】
然后我心里想【卧槽难道以后要学仙人掌了！幸亏生的早，学弟们保重QAQ】。后来想想好像尛焱轟理解错了我的意思了，他是针对那个题来回答，而我是针对算法在提问…
不过这种问题应该还是看出题人的良心吧2333
然后HB的zyk老司机就站起来，问【您能具体说一下在生物学有什么应用吗？】
尛焱轟一脸懵逼，然后就说【在DNA分子层面有应用，因为数量级很大…具体你可以问问生物竞赛的同学】
2333333333

之后是鏼鏼鏼的【基础排序算法练习题】，一道智商题…提问环节依然很欢乐。
Q：您在BC上出的某题被某省盗用作为省选题，请问您如何看待2016年各省省选普遍出现原题？
A：这当然是不好的，首先省组织就应该找一些像杜教、陈老师这种靠（du）谱（liu）的出题人，不要总是找一些奇怪的出题人。出题人也应该有自己的素质。不过这与这篇论文无关，不作深入讨论。

你们不要总是想搞大新闻啊

然后是神题，听不懂，颓颓颓颓颓颓

然后上午愉快的结束了，下午是【王选的世界】报告会，啥东西啊，不想去了…听说是王选的秘书来做人物介绍的…就更不想去了…

---

额，上面是那天晚上写的游记，结果因为太晚了第二天要赶车所以直接睡觉了，没想到一拖就是两个半月……期间还发生了好多好多事情……

现在的时间是2016年7月28日00:23:59，我就顺着上面的写吧。

---

于是时间愉快的到了下午，中午和HB老司机zyk愉快的定了外卖，然后在宾馆里愉快的打隔膜…

大概报告会刚开始没多久，我在床上玩手机，老司机在玩我的本子打生死狙击，然后突然打来电话……老司机顺手就接了【喂喂喂这是我的房间好不好…

“啊？哦好好好，行行行这就去。”然后就挂了。
“快走，出事情了！”老司机如是说
卧槽发生了啥？我一脸懵逼
“不去听那个报告会就取消参赛名额！”

卧槽什么鬼，不管是不是真的还是赶紧去吧，并且还专门打电话来了应该不是假消息…
坐电梯途中还遇到好多往那边赶的小伙伴…好像都被通知了取消名额的事情，当时还是很方的……老司机显得更着急，我都没好好收拾东西……

然后急急忙忙就到场了，这时候大概来了上午的一半人左右，之后陆陆续续进场了很多人…台上一位女士应该是王选的秘书，在谈王选的生平事迹。

各种群里也炸锅了，知乎上也有问题：如何看待ctsc2016的第二天下午讲「《王选的世界》报告会」时，传言不到取消资格，大家被叫回一事？

你们搞个大新闻的速度比西方记者跑的还快！！

说真的，报告会很无聊，全程心灵鸡汤，感觉在听人物传记…后来人越来越多，接近上午的人数了。后来知道原来是杜子德发现只有三十多个人在场所以一生气把我们吓回来了……其实也没啥问题，毕竟人秘书来做报告会但没人听也是很尴尬的啊……最后直到结束也没点名，不点名你取消谁的资格？233

（后来看游记的时候发现有壮士真的在宾馆颓了一下午…壮士…）

从此之后这就成了个梗……

紧接着的活动是【校内参观】。“不校内参观取消参赛资格！！”23333

然后报告会一结束我就回宾馆了233 晚上领了密码条。
然后怀疑我装的linux是老版，因为和CTSC现场的不一样。于是去NOI官网又下了一个，重新装了一遍，发现怎么和原来的一样(╯‵□′)╯︵┻━┻之后发现换一个主题就和CTSC现场的一样了……我是智障……

之后就睡觉了。

---

day2

迷迷糊糊的吃完饭，迷迷糊糊的上考场了。

T1单调上升路径。题意大概是一个偶数个点的带权无向完全图，要求给每条边赋一个互不相同的权值使所有的单调上升路径的长度最大值最小。单调上升路径的定义是一条路径依次经过的边的边权单增。

T2香山的树。给一个字符串S，问以它为第一个字符串，之后字典序第K大并且长度不超过n的字符串是什么。要求参与计数的字符串是与它循环同构的字符串中字典序最小的。

T3科学考察队。一个提答。有向图上指定起点S和终点T，要求可以指定K条路径从S到T，使得边权和最大。其中一条边被多个路径覆盖只计算一次，某些边不能被某些路径覆盖。

之后开始写T1…

敲了发阶乘级的暴力，好吧没什么卵用。咦为什么有附加文件？点开一看是一个个矩阵，看起来有规律的样子……YY了一下看不懂啊！还说这个附加文件可以直接从文件读入之后使用，CTSC这么高端？

阶乘级暴力是暴力枚举边权的排列，然后On做一遍更新答案，复杂度O(n(n−1)2!∗n)，发现第一档分都过不了…

想了想其他乱七八糟的东西感觉没法做，弃疗……

T2想了想感觉没法做啊…写了发10分暴力还老出错，药丸

秉承着day1总结出的经验：【CTSC的题答题没法做，还不如好好写传统题暴力】的想法，并没有好好去做题答题……

T3第一个点不是手算点吗！于是手算了很久……mdzz我还不如写程序快，算了二十分钟还各种精神恍惚写错路径……然后开始写tarjan缩点之后DAG上最长路，感觉挺靠谱的……但输出路径实在恶心，尤其是在缩之后的点内dfs，于是写了好久……

………………

没写出来，狗带了，并且还老出错，不会用linux的毛病也犯了……
很久之后才发现原来整张图就是一个scc！
后来提答玩的怎么样我也忘记了，总之很烂就是了2333

之后T1的表还是死活看不懂，写了发大力随机化发现基本不可行……T2还是一脸不可做

然后就结束了……算了算大概也就去年的分数线……遇见Menci发现他和我差不多

之后总结：【吃特色菜的传统题不能做，还不如去玩提答】

233333333

之后听讲题。
T1给的附加文件是一个什么东西矩阵，一个没听说过的东西。竟然找到规律并且读入那个表就五十分！什么智障题目！然后那个矩阵构造方法如果你见过那就A掉了！卧槽这种题有意思？

T2应该是听不懂，颓颓颓了。因为我完全不记得了233

T3是张地主的题……卧槽……他说他不会出题于是出了个水题……后来一听果然不难，好多人都用SPFA水了不少分……

最后几个点都是网格图，区别是打乱/不打乱顺序，什么鬼啊2333

最后还是败在了题答题上，有了这道题可能分数线就蹭蹭蹭上来了。这道题平均分好像是30+分，对不起我拉低了平均分QAQ

哦对，回去看自己的评测结果，发现

OI生涯中第一次打错文件名2333 treelabel我忘不了的2333白送十分 GG
这波RP攒的好啊！！当时确实是这么想的，然而两个半月后在写游记的DQS想说你不照样没进队…

之后前六名面试，问的问题太劲了，竟然还有英语自我介绍！

问的问题中也不忘批判一下李彦宏…如何评价杜子德在ctsc国家队面试上批判李彦宏的行为？
婊百度竞价排名，劲啊

杜子德劲啊，WC上还说百度是谋财害命的公司，还婊楼天城在国外享受高薪不思回国效力。然后现在楼天城加入百度了，不知道杜子德怎么想。2333

提问金策：你对百度什么看法？
鏼：我不知道别的，我知道一些学科竞赛贴吧现在是无人管理的状态
全场掌声雷动

问毛爷爷：你为啥CTSC考挂了？
myy：我认为是运（ming）气（ti）的原因。
面试官：【生气脸】那你说一下命题有什么问题？
myy：【？？？黑人问号】你说啥？
面试官：【好像要爆炸了】我.说.请.你.说.一.下.命.题.有什么问题？
myy：我说的是运气啊，运（yun）气（qi）。

myy死于湖南话2333

之后还是一如既往的保留前四名，分别是尛焱轟、rzz、鏼、dkf。
（吴作凡，任之洲，金策，董克凡）

之后晚上闭幕式。

四个主持人（只认识其中一个是YJQ，那两个妹子挺萌的）。有活动比如说是看图/做动作猜算法什么的。谁最先猜对了送U盘。我地理位置不好不可能送给我QAQ 怒攒一波RP。然而两个半月后在写游记的DQS想说你不照样没进队…
一张图，好像是古代的那种马车。底下观众大喊 马拉车！
好像是YJQ做动作，一个类似于机器人的那种机械动作。底下观众大喊 旋转卡壳！
还有随堂检验，比如吴文虎老师一分钟能跑多远。结果吴文虎老师表示他跑的距离是这四个选项中最长的那个……2333（我好像忘说了，吴文虎老师好像在day1.5上讲话呢，主要说锻炼身体什么的。）
还有选择题：论__题的危害性。有人不看选项就喊 偏题！但选项里没有。鸡汁的杜教起来说这个选【加边】，原因是不是因为奇怪的首字母？结果竟然对了……原因也对了…………233333

劼和乐滋滋还有xllend3的sunshine组合的鬼畜歌简直好评！
（手机录这个然后挂了的事情还历历在目……我可是录了全程的啊！！结果没存下来）
（才不会告诉你频繁出现 搞♂比♂利 这种东西呢，才不会告诉你开场第一句话是 啊♂乖乖站好 呢）

顺利狗牌，果然是实力太弱。

明天颓废日。

---

day2.5

CTSC结束日辣！

可我要APIO呢QAQ所以继续住宾馆辣

接下来就去看APIO滚粗记吧