CTSC&&APIO2016 旅游记&&被坑记

在帝都将近十天，回家之际，有一丝急迫，也有一丝眷恋。

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成功翻盘。