THUSC 2017 游记
Day0
早上在家里整理东西。
下午坐飞机去北京。（怎么又去北京，上周刚去的北京） 一开始飞机爬升的时候太无聊就睡着了。醒了以后就开始吃东西。吐槽一句：厦航的飞机就是好啊。上面的点心也比上次海航的好吃。。。吃完点心以后无聊就开电脑听音乐，玩osu!。我tm是有多无聊。玩腻了看了一会儿13年的集训队论文集，因为上次校内训练刚刚出了一道Polya所以学习了一会。看了一会感觉看不懂也不会考(flag)就放弃了。
下飞机完来到酒店。路上是E.space的亲戚（？）来接送。好像他的一个亲戚也是做程序员的？他对Espace说的一席话对我感触很大（雾）。
晚上吃饭是Espace的亲戚请客。Espace在酒席上还装弱真是没谁了。
Day1
早上报到。
下午一试。我先开了第一题。看了一下发现好像不会做。开了第二题。也不会做。开了第三题。第一眼也不会做。然后觉得前两题好像不太可做就先分析第三题。发现是一个二分图最大权匹配。然后费用流无脑码码码。码完调了一会过了样例。然后测了一下大数据发现只能跑过40QAQ。然后想优化，发现可以分开来统计（先统计到哪个桌子再统计到哪个位置）。然后我写了一下发现WA了，就觉得这个结论可能是错的就扔了。（实际上是对的，只不过因为我贪了，本来要建n*m个点我觉得建m个就够了结果就WA了）然后回过头来看第一题，分析了一波数据范围。n*m<=233，取个根号好像只有15左右。。。是不是可以插头？分析到这里我就懵逼了，我tm从来没写过插头DP叫我考场上写绝逼不可能。我当时觉得我这辈子可能都用不上这个东西没想到到头来还是遇上了。于是我就打了5分暴力保平安了。然后开了第二题。想了好久发现好像可以线性基。因为我发现样例都是2的整数次幂。然后如果出现完全平方数的话那么答案就乘以2。后来我也不知道怎么就想到线性基的了。然后我就写了高斯消元了。估计只有50左右。然后写完以后就开始我的老本行——找规律。找了一波规律发现好像是2的区间长度减去区间内有出现的质数个数次幂？然后就开始写区间筛，写完发现大样例过了，很开心。然后开始对拍。结果仅仅拍了一组就WA了。。。经过一段时间的检查及调整之后，我发现，真的是结论错了。。。最后我也很无奈啊如此长的时间也浪费掉了。然后差不多弃疗，开始吃汉堡。吃完汉堡发现还有0.5h。想想第一题的另外5分暴力还没写，于是抱着疲惫不堪的身心我写掉了那5分。写完以后发现还有10min，我就看着旁边的同学写代码（其实我也看不见他到底写了什么，近视太严重+字太小）。我一直看到他最后10sec的时候才把代码交上去，真tm刺激。
考场上一出来就有一个人说自己70+70+20，我深深地感觉到了人与人之间的差距。Espace说他至少5+60+70，估计也是稳了。runzhe2000第一题写了能过nm<=30的。感觉他们都比我好一点。总的来说我这场比赛还是实力不够吧。我觉得其实考好考坏也并不是那么重要，考得好的话是上天要你继续工作，考不好的话是上天让你去休息。不管那一种可能都有其好处。顺其自然才是最好的。
Day 2
北京突然下雨我好慌。。。
从酒店一路赶到礼堂的时候鞋子早就湿透了。然后一进来就看见一大堆穿着营员衣服的同学端坐在那里。。。只好和runzhe2000找了最后一排的两个位置坐。吴文虎教授好强啊！那时候考清华居然是随便一考就考进来了。。。而且年轻的时候一边学习还坚持锻炼，本行还是跑1500。。。（回想起我高一运动会的时候被1500支配的恐惧）。教授讲完以后是一个学长。讲了清华计科的一系列的课程。
下午第二试。开了第一题。woc这不是线段树+矩乘随便搞吗？然后开第二题。woc第二题Polya前几天CJK刚在校内训练出过！然而我还没填坑还不会！！！开第三题。自国冬以来第一次遇见提答。。。阿米巴，woc这是范爷题？然后又在题面看到这么一句话“这算啥，我ygg分分钟搞定”。杨哥哥上thusc题面啦！看到这句话我是真的没忍住笑出来了。感觉旁边的人跟看着智障一样地看着我。然后看清题面发现是求一个k维空间k个球的公切面。。。感觉不可做啊。看完三题以后觉得第一题还是先做掉吧，能拿的分就先拿。花了1h写完，然后一遍过大样例就先扔一边。。。接下来是二三。我想起来杨哥哥跟我讲的开提答要趁早于是我就开了提答。第一个点是点到圆的切线。前面3组好像可以手玩，然后本来想手玩最后两组的，结果算着算着觉得不对劲，这tm是oi竞赛啊，我怎么当成数竞来打了（虽然我也没打过数竞）？接着开第2个点，是圆和圆的公切线。。。然后按着以前CJK教的办法推了一会儿式子然后开始写，写了好久又调了好久终于写完了。。。正确性好像很玄学啊？计算几何题我也没有什么好的办法验证正确性。写完以后又用第2个点的代码跑第1个点。这些都做完以后我看了一下第3个点，好像是三维上直线到球的切面？想了一种办法然而对三维计算几何一无所知就放弃了。接着开第2题。写了10分搜索和m=2的数据。然后仔细看了看子任务，好像根本不会Polya的话可能还会有70分！然后我就开始想除掉Polya的那部分怎么做。然后想了一会儿...发现我不会！！！我！没！想！出！来！0v0然后就只能老老实实地拿25分暴力了。
出考场。听一个神犇说第一题他维护了14个标记强行搞过去了？这也太强了吧？然后又听到一些神犇在讨论模拟退火，我震惊了一下，我怎么忘记可以模退了？！（其实有记起来只不过不太会具体怎么搞）感觉这场大众分会在200以上啊，至少被甩了50+好像很不稳啊。。。
Day 3
早上面试。被叫到酒店里面一个很大的会议室。然后被分成五组并行面试。我被分在第五组的第三个。
面试官们问了我好多问题我感觉我都答不上来，然后我说话的时候他们都在写写写我感觉很慌。。。大致的问答如下（顺序我不太记得了）：
问：“请先做3min的自我介绍”。
我：（心里想：woc还有具体的时间限制）“balabala”（之前没做什么系统的面试准备于是就全靠临场发挥扯皮了一波）
问：“你今年是高一还是高二？”
我：“高二”
问：“你是什么时候开始接触算法竞赛的？”
我：“从高一进来的那个暑假第一次听说算法竞赛这个东西。“
问：“你文化课最好的时候能排到年段多少？年段有多少个人？”
我：（woc还问文化课成绩的？我文化课成绩很垃圾我都不好意思开口啊）“我高一上的时候最好的一次考到了年段70名左右吧，年段有700多个人。”（人数和那场排名都是我道听途说的，感觉可能不太靠谱）我看到面试官的脸上毫无表情然后吓得我赶紧补了一句”好像那场在班上还有rank2这样吧？“看形势好转（？）了一些我就xjb说了："后来就因为搞oi然后文化课那边就落了一些了"（崩盘预定？）
问：”你在省队的排名怎么样？“
我：”好像有11-12这样子吧“（其实我也不记得了就乱讲了）
问：”你参加算法竞赛获得的最好的成绩是什么？“
我：（我最怕他问的就是那个了，我tm至今没拿过金啊，然后第一反应是noip一等奖）”可能是今年的CTSC吧，拿了银牌。“又感觉只说银牌不是很够，就又补了一句：”排名还挺靠前的吧，在银牌里面。“
问：”高中五大学科竞赛里面，你除了做信息学竞赛以外还有没有参加其他学科的竞赛？“
我：（本来还想搬小学奥数出来的，结果他明确地说在高中阶段）”如果说参加什么正式的比赛的话我的确没参加过。不过我平常都有找数竞的同学拿一些数竞的卷子拿来做一做。“（感觉如果他接下来问我数竞问题我就要崩到天上去了）
问：”你是来自福州一中吧？听说你们福州一中的教育非常先进，采用的都是走班制，这是真的吗？“
我：（一脸懵逼.jpg，我怎么从来没听说过这个事啊？）”请问您提到的走班制是什么意思？“然后她解释了一下说就是没有固定的班级，每节课都到不同的教室去上课的那种。”大体上还是没有的，不过像体育课，艺术课什么的确像您所说的那样是走班制的，平常的时候还是有自己的班级的。“她补充道还有选修课。突然感觉这个问题还是对fzyzer挺友好的吧？
以下是我答崩的问题：
问：”最近很流行的网络病毒你有听说过吗？“
我：（很激动，前几天刚刚在知乎上看见过，如果要观点的话我可能还是会照搬一点的）”有！就是那个比特币病毒是吧？“
问：“你知道它具体叫什么名字吗？”
我：（黑人问号.jpg）“不知道诶，我只知道是那个红色框框的那个。”我拿手指比划着，现如今感觉这样做有些多余。
问：”你知道它具体是怎么传播的吗？如果运用上你的专业的知识你要如何去治理它？“
我：”我觉得它要传播的话肯定要通过互联网吧。。。“
”能不能具体一点？“
我：”balabala“（这里有点答非所问了就不讲了，这里他问我的是对专业知识的掌握程度而我却回答了对这件事情的看法，感觉就我这个回答总感觉我更像文科生。。。）最后我看实在没办法搪塞过去了，就只好认栽”对不起，我对这一块实在不了解，这块的水平还是偏弱一些。“（GG*1）
问：”你用电脑做过什么算法竞赛以外的事情吗？“
我：（我想了很久，感觉这个问题理想的问答是我写过网站，写过工程什么的。但是我真的都没做过啊。貌似可能只有用电脑玩游戏了啊？这种东西怎么说得出口？然后又思考了一会，觉得好像真的没做过什么事了）“我搭过博客。” ”班级的还是个人的？“ ”个人的。“ 然后他们又停了一下，看起来是在等待我的回答。我在自己也又想了一会儿，好像真的没想起来什么了。就只好坦白说没有了。。。（GG*2）
问：”你平常除了做算法题以外有什么兴趣爱好？“
这看似简单的问题对我来说好像并不是那么好回答。
我：”平常每周末都会出去跑步、打球什么的。“然后猛然发现自己答崩了，这最重要的运动这方面居然被我一句话就讲完了！这叫我接下来还怎么讲？我回忆了一下最近的什么活动，好像只有看番、玩游戏而已了？然后我在这个地方卡了比较长的时间来回忆最近都干了什么。。。最后实在没辙了。就说”如果说平常累了的时候，我都是通过看一些动漫来放松自己的。。。“（GG*3）
问：有一个从来没讲过话的面试官发言了，看起来比较年轻，比较像学长或是刚刚师范毕业的老师之类的。“我问你一个算法题。”然后吓得我感紧把他们准备的铅笔拿起来。“在平面上有N个点，要你求这N个点之间的最近的点对。”
我：（先是松了一口气，然后开始侃侃而谈）“这是一个经典问题。然后这题我知道有两种做法。第一种是分治，就是找到中间那个点，然后找前后一个范围内的点。还有一种不知道能不能摆得上台面。是一种乱搞，就是将坐标轴旋转一定的角度然后每个点找前后的几个点。这种做法在我们那边被称为‘抖一抖‘。”
“那么他们的复杂度呢？”
“第一种分治的就是nlogn，第二种乱搞的话因为是随机化算法所以是on * 你选的前后的点的个数。”
“你有听说过一种叫做k-dtree的数据结构吗？”
“听说过。”
“那你认为这个数据结构对于这道题...有什么帮助吗？还是说根本用不上这个数据结构？”
“好像APIO的讲课上有讲过说kd树可以求什么最近点对，最远点对，k远点对什么的。。。”
“那你只是听说过这个数据结构咯？”
我想了想，我学了好久但是也没写过一遍所以只好承认了。“嗯。”（GG*4）
问：”你在自我介绍里面说，图论可以解决交通规划问题。那么你具体对这个方面有了解吗？“
我：”我记得好像APIO的讲课里面有讲过说比如最短路问题如果直接跑spfa或是dj就比较慢，可以运用一些把图拿去分解的算法，然后对于每一块进行分治处理“
问：”$^%&*#@&balabalabala“（这个问题我没听懂）
我：（喵喵喵?.jpg）因为没有听懂问题在讲什么，更不知道该如何回答。于是我就”嗯“ ”好“ ”是“ ”没错“这样的词语敷衍过去了。（GG*5）
最后一个问题。
问：”你刚刚说你喜欢看动漫，你比较喜欢看谁的作品？“
我：（激动，感觉终于找到拿手活了，于是我就不假思索地回答）”我比较喜欢看虚渊玄的作品，因为...“（之前刚刚看得FZ印象非常深刻，后期每一集死一个人非常震撼，以及联想之前看过的小圆觉得老虚的作品非常有深度，所以我才会提到老虚来假装提高自身的姿势水平）然后就在这时定时器响了。。。刚想高谈阔论装逼的时候时间就到了，所以估计那个问题就是因为时间快到了才xjb乱问的吧，可能他问的这个问题本来就并不想要得到我的答案。
终于结束了。总体下来有一半的问题是答崩了的，翻车预定。因为面试得早就被一群家长围着问这问那。（估计高考提前交卷的考生此时也是这个心情）大家都出来以后对了对面试问题，好像只有我的问题最难？runzhe2000既没考算法题也没考数学题。Escape考了一道跟直角三角形有关的几何题。
不过总的来说这人生的第一场面试还是为未来累积了经验的。同时也能感受到清华的招生之严格，他们问的问题，除去个人相关，无不提到”具体“两个字。也就是说他们的要求就是脚踏实地的人，容不得半点虚的。有没有真本事从这些的问答就可以体现出来。像我这样有很多水分的人在这样的面试中就原形毕露。能够对答如流并且毫无半点掺假的那才是真正的有实力之人吧。
下午发协议。一开始废话了一堆拖到了4点。讲完以后是念名字再上去领。然后我听到了”岑周涛，张一钊，...“接着没几个就念到我的名字了！我想，能和这么多这么强的神犇排在一块我应该是稳了吧？！然后协议拿到手，定睛一看，好像有什么60分？不是无条件一等呀？仔细看完发现好像是二等。noi前100本一然后noip一等（已达到，所以是无条件）60分。Escape拿到了无条件本一。runzhe2000好像考挂了只拿了个四等，不过凭他的实力noi冲上去是肯定的吧。刚开始的时候觉得挺失望的，不过后来听说这次夏令营高二的签的好的比较少，尤其是高二签一等的。据说是清冬签差不多了？所以就没我啥事咯？
晚上坐飞机回家。很累的所以在飞机上都在睡觉。。。
