CTSC2018/APIO2018 懵逼记被坑记

CTSC

DAY1

我们搭高铁动卧弄了一晚上来到了美丽的北京，来到了美丽的酒店，一开始等了一个小时房卡好算是入住了，所有人都被分到了不同的房间。
本来以为要和外校的dalao住了，结果来到房间，发现是一间单人房。其实是单人房还是双人房我也是无所谓的，但这个时候lst说：你们还有没有谁住到了看上去很像单人房的双人房？
我才知道这间看上去只能住一个人的房间是住两个人的。
我靠。
我真不应该嘲笑那些被分到大床房的人的。
毕竟他们的床还是可以睡两个人的啊。
而且这间房间TMD连沙发都没有。
你以为温柔善良美丽可爱的我这就会生气吗，不存在的。
这个时候abs发了他们房间的照片，宽敞的房间，超大的床，柔软的沙发，而且还有灶台可以做饭。
问题是我记得我们交的报名费是一样的。
这正是印证了那句老话：没有最坑，只有CCF
对了，话说我们去八十中吃午饭的时候，树王说，现在室友来了的人比较幸运，我认识的一个妹子还和一个男生分在了一间。
xzy:交一样的钱，凭什么还有人可以和妹子住一间？？
吃饭吧，那就吃饭吧。用餐票领了饭之后，感觉有点口渴，我们就来到了饮料窗口，问可不可以领优酸乳。
叔叔：一张餐票可以领六盒。
翻译：你一餐可以选择吃饭，吃面，吃小笼包，或者是喝6盒优酸乳。
没有最坑，只有CCF。

吃完饭后要两个小时之后才能够去试机，搞得我们都不怎么想去试机了。
最后在没到规定时间前偷偷跑去试了一下，然后被工作人员赶了出来，就打的回了酒店。
晚上点了外卖，在xzy的超大房间里五个人一起吃烤鸭，打了一会儿游戏，然后我码了个LCT板子，祈求明天获得好运。

DAY2

清晨起床，去搭电梯，等来的第一次电梯，轿厢里全是我们YZ的人……而且挤得非常满，完全上不去，遂等第二部电梯。
过了很久电梯又来了，里面有xzy和tense……但是我们还是挤不上去。
于是去走楼梯。
走到一楼，一扇明明白白挂着牌子说自己是“安全出口”的门，后面是一个幽暗狭小堆着很多建筑材料的房间，以及两扇怎么推都推不开的门。
这要是发生火灾我就死这里了QAQ。
然后我们跑回三楼，走了另一个楼梯，才好不容易下了楼。至此我们已经下了20分钟的楼，第一部电梯里面那群人早就坐车跑了，靠。
早上吃完早饭去考试，结果CCF开始咕咕咕了，咕了20多分钟的时候，工作人员打开了机房的门，但没有让我们进去，可能是为了表明咕咕咕的理由不是门坏了吧。
最后咕了30分钟还是进去考试了，CTSC的考试时间成功变成APIO的。
看了看三道题，感觉都不是很可做，所以就没有往正解的思路上想。
T1的话，一个简单dp可以算出第二问的答案，可得10分，然后第一问如果暴力枚举，可再得10分。再加上模拟的10分，一共可以得30分。
（然而并没有发现有一个10分转化一下就可以拿）
T2的话，直接RMQ求LCA，可得45分。
T3的话，枚举排列+哈希可得20分，然后有一个测试点有特殊性质，可得5分。
最后真实成绩也是30+45+25=100分，我真是稳得一匹。
发现其实T1的第一问也不难做，而且似乎全世界都A了这道题，这真是……算了算了，别人DAY1 T1拿100，我拿30这种事情以前又不是没发生过（noip2017），看淡了看淡了。

DAY3

今天没什么大事，就是去听听答辩逛逛校园什么的。
答辩的话，我这种蒟蒻是不可能听懂的，这辈子都不可能听懂的，只有一脸懵逼才能勉强维持得了生活这样子。
“你说的红黑树很难实现是什么意思？”
“莫队是什么？”
“论文啊，不说没学过c++的，至少要让初学者听懂吧。”
（溜了溜了）

DAY4

二试！
今天上午没有鸽，正常时间考试。今天有一道提答，手玩出了48分。T2太难了打了一个暴力听天由命，T1其实是一道水题，但是因为它和我以前做过的一道USACO题有点像，导致我一直在想有什么优秀的算法可以去做而没有往数据结构方面去想，最后只拿了60分暴力。
感觉分数有点低，心情低落，不过运气好Cu应该还是有的吧……
下午去查成绩的时候，在考场门口等了两个多小时，期间一群工作人员在我们考场里面开会，最后有一个工作人员出来说，今天下午不发评测结果，先去礼堂参加下面的活动。
一头雾水的我来了礼堂，又等了一个小时左右，讲题环节直接略过，下面是国家候选队前6的口试.
你刚才感谢了父母老师，怎么没有感谢CCF？
等到晚上颁奖也鸽了，干脆没有颁奖，说等APIO之后一并颁奖。我们抱怨归抱怨，也没感到有什么不对。直到散会后工作人员念了85个人的名字要我们留下来，而我在其中。
然后我们才知道发生了什么……
CCF把85个人的代码搞丢了（？）……
所以我们明天要参加重测……
我明天本来计划去北京旅游的……
我的小伙伴们都要出去玩我回八十中考试？？？呜呜呜(>_<)

DAY5

昨天有人说考原题就女装，也有人说不考原题女装，横竖都有戏看.jpg
最后考的是原题=_=
果断继续玩提答。
数据1是dfs
数据2搞几个贪心
数据3由于只有3台机器，所以可以开个三维数组，然后背包dp
数据4是一条链，可以O(n^3) dp
数据6爬山算法
数据7发现所有运行时间都很接近，推测每台机器只运行一个问题，所以就是一个二分图匹配
数据10爬山算法
就这么搞了挺多分……感觉这样有点不道德，可是多了五个小时玩提答的时间……不玩又浪费了是吧……

APIO

DAY1

讲课day，大约就是上午讲讲二分和图的匹配，下午讲折纸和人工智能，都挺有趣挺神奇的，就是我智商余额不足有点听不懂。

DAY2

考试day，IOI赛制很神奇啊……
话说APIO的部分分给法好迷啊……打不出正解的选手只能拿奇低的分，而可以打出正解被卡常的选手拿的分也不会很高。换句话说，会正解的人和不会的人的分数差距将十分悬殊。
感觉自己还是太蒻了，考场上T1打了两个小时才发现自己的解法是错的，然后就只拿了十多分，这十多分还是用线段树套bitset大力搞的。T2想了很久很久也只能用裸暴力+特殊情况优化暴力拿十多分，T3写了三个程序，一个暴力一个树形dp一个组合计数也才弄了30多吧。
出了考场心情特别沉重，平时比赛完会有一堆人在考场外对答案，这下直接对成绩了。
好像周围的大佬都至少A了一道题的。
算了吧，人菜就继续多努力。

DAY3

结果就是，考完试大家都开始浪了，很多人熬了通宵（虽然我没有，但是也比平时睡得晚）。结果导致上午讲卡常不想听，下午讲的后缀自动机我不是很熟练，虽然内心有一个声音指引着我去听，但是奈何眼皮根本睁不开。往四周望去，发现在认真听课的人不到十分之一，于是打开手机三刷了《游戏人生zero》，真好看（大雾）。
今天晚上想要通宵的人就更多了，我虽然内心呐喊着我要按时睡觉，但是跟tense还有xzy联机了最后一盘泰拉瑞亚之后，就到了11:50……

DAY4

回程很顺利，除了我的笔记本电脑电源线丢了以外。
滚回去准备补考期中考试。