[CTSC&APIO&THUSC2017]5月北京20日游记

5.6

cstc报到日是5.7，然而GD选手离得太远，于是提早一天飞到帝都。
天气意外地好呢~据说前一天还是沙尘暴。
去到丽都维景酒店附近的铂丽酒店住了一晚。//博丽酒店？是不是还得捐点香油钱
腐了一晚，什么也不多说了。。

5.7

早上去到丽都酒店报道，然后去到八十中吃午饭（别人家的饭堂真好啊）
下午去试机，和坐旁边的zjy比收入（在51nod上rand一道题，然后比谁更快切）。结果意外地2:0~
晚上就溜回酒店了，没干什么。

5.8

CTSC一试

看完题目后，感觉CTSC的难度果然上一个档次。
先淦T1，感觉自己最多只会带log的算法，用到了一个平衡树来维护一些东西。于是很愉快地码了出来，并用暴力拍过了。
T2感觉无从入手，自己码的暴力也似乎过不了几个点。
T3看到老长的概率式子，于是直接弃了。
接着在T1与T2间辗转，后来突然T1有了想法，得到了一个小结论一样的东西，于是码了O(N)的满分算法，于是用平衡树去对拍。
剩下半小时不到了，于是默默地吃起巧克力。

下午看成绩（100+10+0）。
接着是讲题，T1与正解一样，然而有些人观察随机数列的循环节是什么鬼。。。
T2原来有一个结论。。感觉自己考场上有点短路了。。
之后T3正解忘了。。

5.9

上午听论文答辩。young第一个上，把线代搬到图论上的思想很好啊~但是怎么就倒数第一了呢？.还有富榄的回文树扩展，感觉下一年又有东西讲了。
中午和51nod一些人在图书馆面基，突然发现十几个人只包括4个学校的。。。
下午听《王选的世界》，发现好多人跑路啊，然而我是帮组织打掩护的。
听完之后，还是和samjia跑路了，在帝都马路上骑车4km，结果在酒店门口一闪而过时被symbol见到了。。

晚上和大家去丽都广场吃晚餐，然后回去颓颓颓

5.10

CTSC二试
十分意外，今年竟然没见到非传统题。
T3没有什么想法，然后就弃了。
淦了好久T1，总觉得有什么结论可以快速判断组合数是否为奇数，然而并不会。。
T2也只码了暴力。
最后结果（70+20+0）。
下午讲题，原来T1的结论可以打表找出来啊~
T3竟然遗传算法跑过去了~
感觉自己还是需要在考场上应变的能力，像猜结论、打表、码搜索什么的。

之后紧张的口试来了！我们学校第一次直接进两个人。全程都十分紧张地看着。
晚饭后，国家队最终结果出来了。恭喜young进队。富榄离rank4只差0.几分。

5.11

这一天是apio报到日，早上睡得晚，没有出去玩，在房间颓了一上午红警。。

又去金中那边颓了一下午三国杀。

晚上走到两公里外吃了个饭。

接着又是颓三国杀。这样下去不行的啊。。

5.12

早上讲课，楼上的转播效果好差。。最终还是下楼找了个小凳子坐在过道。（睡觉都不舒服~）
下午试机，发现题目是去年apio的，然后10min码了个T1去看一看这个评测系统怎样提交。。出来后意识到自己应该研究交互库的。。
吃完饭后日常跑路。

5.13

apio考试
一拿到题目，两道函数填充！自己突然很虚（前一天没测交互库的flag）！
于是吓得我赶紧去淦T3，发现其实T3并不难。然而码出来才只有45分。
发现自己某个地方码错了，改正确之后只有23分了。。
不信这个邪了，我赶紧读多一遍题，发现自己不知为何认为只能从1号点出发。改了过来就AC了。
后来又发现T1是强行交互，只是起到一个强制在线的效果。然而只做出来23分。
最终得分（23+0+100）
原来T1用个欧拉定理就有方向了。
T2是个构造题，遇到这种题我都老是跪。。
T3大家判负环都是spfa的，怎么我就是Floyd呢？！

5.14

白天又是讲课，然而许多dalao们都去打T校校赛了。我这种蒟蒻说不定还过不了审核。。
最后samjia他们打到了rank8。厉害了！冠军毫无悬念是DDF

晚上夹克老爷请吃饭！集中的时候发现十分尴尬的事：原本面基就没几个学校了。现在10个人只有纪中和金中的！连衡中的也消失了。。。
去到了个自助餐厅，听夹克老爷吹水嘿嘿！
晚上又去尝试找商场买三国杀扩展包。未果。
最终回去又颓三国杀。。

5.15

早起去坐地铁，前往北师大附中。
在1号线发生了很尴尬的事：上车时，被人群挤着，在进到一半时门开始关了。结果箱子进去了人出来了。。。当时是一脸懵逼，还好里面外面都有自己人。。从此对一号线有阴影。
去到北师大，见到了栋栋老师！宿舍也不错，就是饭堂的菜有些比较猎奇（为什么烧茄子底下垫着番茄？？）
在北师大要带到THUSC。晚上跟着做了下PKUSC的模拟。

5.16

第一场THU模拟，和学军的dalao们同在一间教室做题。感觉要被虐惨。
结果真的被虐惨了：不知道学军oj不用文件输入输出，于是从120分变成爆0。
本来几乎做出来T3的。120分今天算高了。。

中午回到宿舍躺下，用手机上THU的招生网，发现自己过审了！
下午突然在宿舍颓，没有出去。

晚上又在宿舍颓。。

5.17——19

有些人签过约，有些人没过审。走了一些人。
于是我所在的4人宿舍变成了2人。有种酒店房间的感觉。。
早上都是做THU模拟。每天都意外地会两题，然而前两天都有一道题没调出来。而且两道都是数据结构题。第三天终于切下两题了。
19号中午出去西单逛了会。在烈日下辗转于几个大楼。。

5.20

去PKU的前一天就撤离了。
这天的模拟倒没什么心思做了，看完题，T1大概是枚举一个值，然后变成个函数之类的，分类讨论搞一搞。T2是jason讲过的。T3是不会做的一道计数类题目。
中午去西单吃个饭。然后3点多与赶来帝都的zlt在南锣鼓巷汇合。逛了下那边的街，看了几家店铺，买了3kg多的特产，还点了一杯30块的绿色的水。。（淡得出奇的抹茶拿铁）。感觉在大城市，还是去星巴克一类的店好一点，因为其它私人的咖啡店之类的价格比小城市要贵。
然后去王府井附近吃了个晚饭，尝了个有历史渊源的蛋类料理。。然后逛了逛步行街。最后坐地铁回学校（中途又走上了1号线。。）

5.21

要和北师大附中说再见了。
去到西郊宾馆，上午又去THU报到+试机。中午吃完饭后，把共享单车牵出来后发现大家都跑了。。然而我又不认识路，所以凭着印象骑了一段，跑到了北京林业大学。。。最后开导航才回到宾馆。果然3G比世界慢半拍。

下午出发时又被大家弄丢了。。出门后好不容易call到樊老带路，进入考场已经晚了3min了。

花了20min冷静下来，然后看完题目。
最开始没什么想法，感觉思绪被刚刚在烈日下飚单车弄得非常乱，于是又冷静了一会。
之后发现：T3不就是一个最小完备匹配吗？然而码了km发现可能过不了极限。
T1感觉应该要去掉颜色的限制才好做，于是枚举选择的颜色，然后跑一个斯坦纳树。（其实应该不用）。出了个小数据过掉了，然后在试题上写下三个字：怎么拍？
T2码了暴力。
最后剩5min，突然意识到自己T1理论上求第二问的方法是有问题的。然而我的小数据理论上能把它卡掉，但是竟然没有。然后一顿慌张，手忙脚乱地改起来，结果连小数据都过不了了。还好之前已经在线提交过了。
刚出考场以为自己T1要爆0了。后来仔细想想：自己第一问没错，应该还有55分。
晚上去了五道口吃饭，在饭桌上调侃自己一年下来考试都会挂分~

5.22

上午在宾馆颓红警。。。
中午出去吃饭，忘了带伞，结果鞋有点湿了，甚至在下午的考场上偷偷脱了2h的鞋。。。
这天的题目画风与前一天截然不同。
首先T3题答题，对于几何基础几乎忘个精光的我只好拿第一个点做数学题。。。
然后T1想了半天只会30分。感觉op={1,2,7}的点可以拿，但是就是吃智商。
淦了好久T2，然而自己顶多想到矩阵乘法（只能过m≤4）的点。为了求稳还分了3段。甚至连Burnside什么的都忘个精光。
出考场后感觉自己要完。
然而走出楼发现高二那边似乎挂得更严重。
jason让我们三个高一的先走，这时候的确应该高二的单独一起更好。

晚上买足腐败食品，然后浪了一晚，一副已经知道自己挂了的样子。

5.23

8：16，被来电声叫醒。通知我去会议厅面试！
刚刷完牙，同住的zlt也接到电话，这时门铃响了，一开门，和czy就是一个拥抱。
三个人都进了！
匆匆地过了一遍自我介绍，然后rush到会议厅。
坐进了面试地点。在前面的交流中在字符串专题开了个坑，然后被问：word文档检查单词拼写错误及提示正确单词的原理是什么？

口胡了个错误的hash做法，后来一位老师提示：“如何定义两个单词的距离？”
“就是不同的位个数啊。”
“很正确”

原来是编辑距离。。。

然后又聊了好久，被突然的倒计时打断了。

感觉自己虚得慌，于是默默地回去打开红警。。。

下午听了讲座，内容还挺好的。
最后发协议，念到名字后屁颠屁颠地跑上去了。拿到的是有条件一本：2017/18全国赛前100
虽然今年连D类都没有，但是还有明年。
高一最后一战赚到了！
高二要更努力了！

5.24

8点退了房。
12点多飞机起飞，和帝都说再见了。
在帝都留下了许多回忆，得到了不少。
相信下次再来时，一定可以表现更好！

总结

这是高一最后的大赛了。
每场都是与省选不同的5h3题。我发现cstc和apio我都有一个情况：弃了一道题。
虽然得到充足的时间去做剩下的题，并且两次都拿了银牌。然而这种策略始终都是要改的，随着水平的提升，这样的策略可能会造成不必要的损失。然而无论做几题都好，评估好每题的难度是十分重要的。
其次自己比赛中还需要更多的经验，以在没有思路的时候能够正确选择下一步应该怎么做：是一档一档部分分开始拿，还是打表，或者猜结论、写搜索。能够熟练掌握这些应该可以拿到更多的分。
接着还有的就是提升思维能力，做更多的题。这样对于以后碰到比赛的题目，可以有更多的入手方向供自己选择。
最后还有摆好心态吧。

路还很长，要坚定不移地走下去！