在帝都将近十天,回家之际,有一丝急迫,也有一丝眷恋。
5.1 CTSC day0
坐前一天晚上的火车,很早就到达了北京,倒了3班地铁+一班公交到达了目的地,被yts大爷领着绕了一个大圈才到宾馆,累成狗。
宾馆很高级,房间里面有70元一瓶的水,冰箱里还有各种饮料(当然是喝不起的啦),床软的可怕。睡了1个小时,人还是虚的,背了一点板子。
中午被叫去吃饭,要走3里地才能到学校,这时候的我已经累得比狗还狗了,饭菜有点可怕,只有4道菜,感觉就是在食堂里吃的盒饭,顿时对这几天绝望了。回到酒店,一想到过一会儿还要去试机,我的内心是崩溃的,又睡了不知道多久,就去试机了。
试机题是noi2013的部分题目,一道神题+一道题答。尝试去做那道题答题,却毫无头绪,上网搜题解,发现有人说那是noi史上最水的提答题,因为试卷上有一些解释我没有看。然后像奔赴刑场一样地去吃饭,回去继续背板子,到10点还有一堆没背完的,最后一天背板子果然不太靠谱。
5.2 CTSC day1
前一天的疲倦还没有完全消失,今天却要上考场了。这里的早餐还不错,然而我却感觉没有考试的状态。
上考场,看题,花了30分钟才知道今天的题都是什么意思,看了几眼第三题数据发现非常良心,又觉得CTSC题目不可做,就打算敲完前两题暴力就去玩题答,然而,今天被暴力坑了好久:
第一题前5分,就是觉得明明n^2的做法题目给100是什么意思,测大样例,diff命令一下,发现完全不对,但是用眼看看,貌似又是一样的,咦?用c++自己实现了一下diff命令,又发现我没错,这到底是怎么一回事?不管了,问题应该不大。‘(过了好久,告诉我们样例是windows下换行符,所以diff命令就会判错,233,确实应了之后讲题的那句话,信息学奥赛要考察对电脑基本的操作。)
第一题之后有20分出发点x坐标都相同,那么直接把时间树建出来dfs,用set维护最值或者主席树就行。写了个set,和暴力对拍,改了改小错误。之后弄了一个大样例,RE了?查了好久才发现是爆栈,就让监考的神犇帮忙解决,这时候我才知道noi linux下不是无限栈,只有评测时是,于是学会了开栈命令。又感觉跑的好慢,但是不想改了,就这样吧。(过了好久,我意识到自己对拍还开着,当然慢了。。。)
第二题,敲完暴力,测大样例发现不对,又查了n久错也不知道错在哪里,想到不能在这里纠缠太久,就去搞题答了。这时候2个小时已经过去了。第三题写了一会儿之后,样例被更正了!也就是我写的是对的!!!!
前两道题35分基本拿到,我比较心安地写第三题,这是今天唯一一道样例没有问题的题。
第一个测试点是类似bzoj2142的组合数取模,决定最后写。
第二、三个测试点是多重背包,但是第三个数据范围很大
第四个点点很少,看着很奇怪。
第5个点不知道是什么奇怪的东西
第6-10个点都可以写矩乘,能否跑出来就不一定了。
首先写矩乘,可以写n^2logw的,看起来能跑的快一点,跑了将近1个小时把67两个点跑出来了,第8个点我不认为那个预处理能在考试之前预处理出来,就改的n^3logw,还跑出来一些分。
第2个测试点写完,很快就出来了结果,第三个点认为fft的复杂度不靠谱,自己也不想写那种东西。
看第四个点,发现暴力5分钟就跑出来了,然而还是不知道第5个点是什么东西。
然后写第一个点,所幸写出来了。
最后,把所有没做的点输出第一个数+一些0,我就不信出题人能造数据造到没有1个0.
中午吃饭,感觉好多神犇都会做第一题,最起码会写40分暴力,但是题答貌似做的没我分高。
看分,98,没有什么奇怪的失分,有个点输出0得了4分。
讲题,发现第一题完全可做,但是第一题感觉我就算能想到也不可能在3h之内写出来,第二题果然是神题,第三题我好像比集训队最高分还高,看来真正的神犇是不需要通过提答活命的。学校里大部分人考跪了,st_nec拿到了很标准的暴力分,在学校里就第二了,而sd的其他人考得好像也一般。
总结:
1.电脑小常识
(1)diff -w 比较两个文件,可以忽略制表符,也就不存在windows换行和linux换行的区别了。
(2)ulimit -s 2333333333 可以开栈,后面那个数是以kb为单位的栈空间大小。
(3)time +语句可以查询后面这个命令使用的时间,以秒为单位的实数
(4)学会修改文件后缀名可以在CTSC中获得一分!
中午,却突然发现八十中的饭是那么的丰盛,或许是昨天学校不想发三倍工资的缘故?
5.3 CTSC day1.5
今天上午是集训队论文答辩,下午打算翘掉讲座出去浪,然而在我们午睡的时候,收到通知,如果不去听讲座,取消比赛资格,于是就去了,然而并没有点名。我们只能4点出发出去玩了,davidxu带我们出去吃“北京小吃”,肉饼,卤煮,炒肝,豆汁……,肉饼没尝出什么特殊的,卤煮还是超赞的,炒肝和豆汁,建议看到这篇文章的同学自行去尝一尝。回到宾馆8点多了,看了看apio试机赛的题目。今年apio有交互题,试机题看来很可搞的样子:一个不带权无向图,可以查询任意两点之间最短路长度,求给定S到T的一条最短路径,询问次数在3n及以内。
我想出来一种4n的做法,通过加了一些随机,变成期望1.75n,Oxer表示,你写的什么乱七八糟的东西?其实3n做法也非常简单,得到正解后自己无语了。
5.4 CTSC day2
由于day1分比较高,今天我只要考得比较正常就能au,为了防止出现上次错过可做题的悲剧,我这次先花了1h把所有题想了一遍,第一题感觉不可做,但在看了那个tab文件中的邻接矩阵和题目中的那个证明后,我又感觉很可搞,50分直接出来了,想100分的矩阵如何构造,想出来了就A了,写了个checker发现自己没什么问题。
第二题看成暴力分只有五分,于是不想写,开始搞题答,第一个点手玩,搞出来了最优解,但是不知为何怎么也过不了checker,于是去写那个费用流,过了57两个点,但是好像第六个点也可以用这个程序跑?第一个点还是怎么也过不了checker,正好那个checker有bug,于是监考的神犇帮我联系了出题人,告诉了我哪个数错了,之后就是垃圾时间,这一天的提答题,我刚刚过了平均分。首先,一个通用的spfa就能过很多分,中间有几个点是树我没有观察出来,还有几个点在拓扑图上每次找最长链贪心就可以过很多点,看来自己提答题的水平还差的很大。
之后我又写了第二题暴力,感觉这种分不应该跳过,写这个的时间绝对搞不出一个提答的点。
总结:
(1)自己提答题技术还不行,回去练一练,尤其是提答题骗分能力和观察数据能力,很多东西都没有观察出来。
(2)认真写暴力。
之后集训队面试,很遗憾faebdc大爷没有进入六人,杜子德几乎对每个人提了一个关于百度的问题,面试上其他老师还问了一些奇奇怪怪的问题,留下了一些很经典的对白。
(1) 为什么你们学校oi水平变弱了?和老师跳槽有关系吗?
(2)你IOI生病了怎么办?
(3)你为什么考砸了?
我认为是运(ming)气(ti)问题……
那么你认为这次的命题有什么问题?
我说的是运(ming)气(ti)问题……
(4)你之后有什么打算?
我打算搞ACM
(dzd突然冒出) 好,那么你就搞ACM!
晚上闭幕式,第一次领AU我非常激动。
在还未开场的时候,由于ccf的失误,本应王宏讲话时公布的国家队名单提前公布了出来,霎时间掌声雷动,那位爆出来名单的神犇一脸懵逼。
在王宏讲完话之后开始颁奖,听同学说我上去的时候全场都吓蒙了,而这也引起了ccf的注意。。。
我rank4,幸好这是ctsc,希望apio不要出现这种名次了。
CTSC结束了。
5.5 APIO day0
今天是APIO报道(shehuihuodong)日,我们去了圆明园和THU门口,然后被保安拦住没能进去,走路走的又累成狗了,只因为要吃晚饭,我才去试机,尝试写剩下的一道APIO试机题,然后写炸了,晚上8点半看了别人代码,11点才调出来睡觉。
5.6 APIO 讲课日1
上午认认真真地去听(shui)课(jiao),下午决定在宾馆写题。晚上又爆出了如果不去,取消参赛资格的话,结果没人信。
5.7 APIO day1
学校内有位神犇说,APIO是noip难度,这是真的,因为给你的实际只有noip的时间,之后就蜕变为oi赛制。
然而我就比较幸运,在服务器卡爆之前就写完了想写的题。
首先一个小时看题,想出来了第三题正解,第二题好像是bzoj某题,于是我打算先写完这两个题再说第一题。
第三题比较顺利写出来了,发现第二题和那个问题完全不一样,然后就毫无思路,去想第一题,写了半个屏幕的状态转移方程,然后写,wa,不知道怎么回事,又写了个暴力对拍,花了2个小时调处来了,然后第二题先交上暴力,开始想正解,想不出来,就弃疗226分了。
总结: IOI赛制对我们现在还是游戏性质更大的比赛,和考oi赛制完全不一样。
yts1999悲伤过度,直接回家了。
5.8 APIO 讲课日2
不想听课,又和同学出去浪,强绑了济南的两位神犇,去逛798艺术区,非常赞,强烈推荐。中午和同学去吃北京烤鸭,也非常赞,做的鱼特别好吃,也就第一次见到了Oxer吃海鲜。
晚上闭幕式,我特地回宾馆换了套衣服。
王宏讲话,居然点名表扬了我,我真的吓到了,龙哥建议我结束后找王宏合个影啥的。他说我是全场并列第5名,我好想意识到什么不好的东西,在之后的讲话中得知,那4个比我分高的都是国家集训队,而A类选手只有3个226的。于是,我被卡noip了。
领奖下来,就被ccf的人喊住说了一些话。
结束之后,王宏问我去过noi吗,我说没有,又问我为什么是B队,我说我noip写跪了一道题。然后还说了一些奇怪的东西。
CTSC && APIO 结束了,这个周就是SDOI,希望自己能正常发挥,rp++,也祝我们学校的同学们sdoi成功翻盘。