cstc报到日是5.7,然而GD选手离得太远,于是提早一天飞到帝都。
天气意外地好呢~据说前一天还是沙尘暴。
去到丽都维景酒店附近的铂丽酒店住了一晚。//博丽酒店?是不是还得捐点香油钱
腐了一晚,什么也不多说了。。
早上去到丽都酒店报道,然后去到八十中吃午饭(别人家的饭堂真好啊)
下午去试机,和坐旁边的zjy比收入(在51nod上rand一道题,然后比谁更快切)。结果意外地2:0~
晚上就溜回酒店了,没干什么。
CTSC一试
看完题目后,感觉CTSC的难度果然上一个档次。
先淦T1,感觉自己最多只会带log的算法,用到了一个平衡树来维护一些东西。于是很愉快地码了出来,并用暴力拍过了。
T2感觉无从入手,自己码的暴力也似乎过不了几个点。
T3看到老长的概率式子,于是直接弃了。
接着在T1与T2间辗转,后来突然T1有了想法,得到了一个小结论一样的东西,于是码了O(N)的满分算法,于是用平衡树去对拍。
剩下半小时不到了,于是默默地吃起巧克力。
下午看成绩(100+10+0)。
接着是讲题,T1与正解一样,然而有些人观察随机数列的循环节是什么鬼。。。
T2原来有一个结论。。感觉自己考场上有点短路了。。
之后T3正解忘了。。
上午听论文答辩。young第一个上,把线代搬到图论上的思想很好啊~但是怎么就倒数第一了呢?.还有富榄的回文树扩展,感觉下一年又有东西讲了。
中午和51nod一些人在图书馆面基,突然发现十几个人只包括4个学校的。。。
下午听《王选的世界》,发现好多人跑路啊,然而我是帮组织打掩护的。
听完之后,还是和samjia跑路了,在帝都马路上骑车4km,结果在酒店门口一闪而过时被symbol见到了。。
晚上和大家去丽都广场吃晚餐,然后回去颓颓颓
CTSC二试
十分意外,今年竟然没见到非传统题。
T3没有什么想法,然后就弃了。
淦了好久T1,总觉得有什么结论可以快速判断组合数是否为奇数,然而并不会。。
T2也只码了暴力。
最后结果(70+20+0)。
下午讲题,原来T1的结论可以打表找出来啊~
T3竟然遗传算法跑过去了~
感觉自己还是需要在考场上应变的能力,像猜结论、打表、码搜索什么的。
之后紧张的口试来了!我们学校第一次直接进两个人。全程都十分紧张地看着。
晚饭后,国家队最终结果出来了。恭喜young进队。富榄离rank4只差0.几分。
这一天是apio报到日,早上睡得晚,没有出去玩,在房间颓了一上午红警。。
又去金中那边颓了一下午三国杀。
晚上走到两公里外吃了个饭。
接着又是颓三国杀。这样下去不行的啊。。
早上讲课,楼上的转播效果好差。。最终还是下楼找了个小凳子坐在过道。(睡觉都不舒服~)
下午试机,发现题目是去年apio的,然后10min码了个T1去看一看这个评测系统怎样提交。。出来后意识到自己应该研究交互库的。。
吃完饭后日常跑路。
apio考试
一拿到题目,两道函数填充!自己突然很虚(前一天没测交互库的flag)!
于是吓得我赶紧去淦T3,发现其实T3并不难。然而码出来才只有45分。
发现自己某个地方码错了,改正确之后只有23分了。。
不信这个邪了,我赶紧读多一遍题,发现自己不知为何认为只能从1号点出发。改了过来就AC了。
后来又发现T1是强行交互,只是起到一个强制在线的效果。然而只做出来23分。
最终得分(23+0+100)
原来T1用个欧拉定理就有方向了。
T2是个构造题,遇到这种题我都老是跪。。
T3大家判负环都是spfa的,怎么我就是Floyd呢?!
白天又是讲课,然而许多dalao们都去打T校校赛了。我这种蒟蒻说不定还过不了审核。。
最后samjia他们打到了rank8。厉害了!冠军毫无悬念是DDF
晚上夹克老爷请吃饭!集中的时候发现十分尴尬的事:原本面基就没几个学校了。现在10个人只有纪中和金中的!连衡中的也消失了。。。
去到了个自助餐厅,听夹克老爷吹水嘿嘿!
晚上又去尝试找商场买三国杀扩展包。未果。
最终回去又颓三国杀。。
早起去坐地铁,前往北师大附中。
在1号线发生了很尴尬的事:上车时,被人群挤着,在进到一半时门开始关了。结果箱子进去了人出来了。。。当时是一脸懵逼,还好里面外面都有自己人。。从此对一号线有阴影。
去到北师大,见到了栋栋老师!宿舍也不错,就是饭堂的菜有些比较猎奇(为什么烧茄子底下垫着番茄??)
在北师大要带到THUSC。晚上跟着做了下PKUSC的模拟。
第一场THU模拟,和学军的dalao们同在一间教室做题。感觉要被虐惨。
结果真的被虐惨了:不知道学军oj不用文件输入输出,于是从120分变成爆0。
本来几乎做出来T3的。120分今天算高了。。
中午回到宿舍躺下,用手机上THU的招生网,发现自己过审了!
下午突然在宿舍颓,没有出去。
晚上又在宿舍颓。。
有些人签过约,有些人没过审。走了一些人。
于是我所在的4人宿舍变成了2人。有种酒店房间的感觉。。
早上都是做THU模拟。每天都意外地会两题,然而前两天都有一道题没调出来。而且两道都是数据结构题。第三天终于切下两题了。
19号中午出去西单逛了会。在烈日下辗转于几个大楼。。
去PKU的前一天就撤离了。
这天的模拟倒没什么心思做了,看完题,T1大概是枚举一个值,然后变成个函数之类的,分类讨论搞一搞。T2是jason讲过的。T3是不会做的一道计数类题目。
中午去西单吃个饭。然后3点多与赶来帝都的zlt在南锣鼓巷汇合。逛了下那边的街,看了几家店铺,买了3kg多的特产,还点了一杯30块的绿色的水。。(淡得出奇的抹茶拿铁)。感觉在大城市,还是去星巴克一类的店好一点,因为其它私人的咖啡店之类的价格比小城市要贵。
然后去王府井附近吃了个晚饭,尝了个有历史渊源的蛋类料理。。然后逛了逛步行街。最后坐地铁回学校(中途又走上了1号线。。)
要和北师大附中说再见了。
去到西郊宾馆,上午又去THU报到+试机。中午吃完饭后,把共享单车牵出来后发现大家都跑了。。然而我又不认识路,所以凭着印象骑了一段,跑到了北京林业大学。。。最后开导航才回到宾馆。果然3G比世界慢半拍。
下午出发时又被大家弄丢了。。出门后好不容易call到樊老带路,进入考场已经晚了3min了。
花了20min冷静下来,然后看完题目。
最开始没什么想法,感觉思绪被刚刚在烈日下飚单车弄得非常乱,于是又冷静了一会。
之后发现:T3不就是一个最小完备匹配吗?然而码了km发现可能过不了极限。
T1感觉应该要去掉颜色的限制才好做,于是枚举选择的颜色,然后跑一个斯坦纳树。(其实应该不用)。出了个小数据过掉了,然后在试题上写下三个字:怎么拍?
T2码了暴力。
最后剩5min,突然意识到自己T1理论上求第二问的方法是有问题的。然而我的小数据理论上能把它卡掉,但是竟然没有。然后一顿慌张,手忙脚乱地改起来,结果连小数据都过不了了。还好之前已经在线提交过了。
刚出考场以为自己T1要爆0了。后来仔细想想:自己第一问没错,应该还有55分。
晚上去了五道口吃饭,在饭桌上调侃自己一年下来考试都会挂分~
上午在宾馆颓红警。。。
中午出去吃饭,忘了带伞,结果鞋有点湿了,甚至在下午的考场上偷偷脱了2h的鞋。。。
这天的题目画风与前一天截然不同。
首先T3题答题,对于几何基础几乎忘个精光的我只好拿第一个点做数学题。。。
然后T1想了半天只会30分。感觉op={1,2,7}的点可以拿,但是就是吃智商。
淦了好久T2,然而自己顶多想到矩阵乘法(只能过m≤4)的点。为了求稳还分了3段。甚至连Burnside什么的都忘个精光。
出考场后感觉自己要完。
然而走出楼发现高二那边似乎挂得更严重。
jason让我们三个高一的先走,这时候的确应该高二的单独一起更好。
晚上买足腐败食品,然后浪了一晚,一副已经知道自己挂了的样子。
8:16,被来电声叫醒。通知我去会议厅面试!
刚刷完牙,同住的zlt也接到电话,这时门铃响了,一开门,和czy就是一个拥抱。
三个人都进了!
匆匆地过了一遍自我介绍,然后rush到会议厅。
坐进了面试地点。在前面的交流中在字符串专题开了个坑,然后被问:word文档检查单词拼写错误及提示正确单词的原理是什么?
口胡了个错误的hash做法,后来一位老师提示:“如何定义两个单词的距离?”
“就是不同的位个数啊。”
“很正确”
原来是编辑距离。。。
然后又聊了好久,被突然的倒计时打断了。
感觉自己虚得慌,于是默默地回去打开红警。。。
下午听了讲座,内容还挺好的。
最后发协议,念到名字后屁颠屁颠地跑上去了。拿到的是有条件一本:2017/18全国赛前100
虽然今年连D类都没有,但是还有明年。
高一最后一战赚到了!
高二要更努力了!
8点退了房。
12点多飞机起飞,和帝都说再见了。
在帝都留下了许多回忆,得到了不少。
相信下次再来时,一定可以表现更好!
这是高一最后的大赛了。
每场都是与省选不同的5h3题。我发现cstc和apio我都有一个情况:弃了一道题。
虽然得到充足的时间去做剩下的题,并且两次都拿了银牌。然而这种策略始终都是要改的,随着水平的提升,这样的策略可能会造成不必要的损失。然而无论做几题都好,评估好每题的难度是十分重要的。
其次自己比赛中还需要更多的经验,以在没有思路的时候能够正确选择下一步应该怎么做:是一档一档部分分开始拿,还是打表,或者猜结论、写搜索。能够熟练掌握这些应该可以拿到更多的分。
接着还有的就是提升思维能力,做更多的题。这样对于以后碰到比赛的题目,可以有更多的入手方向供自己选择。
最后还有摆好心态吧。
路还很长,要坚定不移地走下去!