APIO2017垫底记&THUPC2017划水记

看到大家的游记都是从CTSC开始写的,只有我为了防止被虐丧失信心没有报CTSC,游记只能从APIO开始写了。

Day -1

中午两点多到了,发现跟我一个房间的是一个贵州小哥。先把PKUSC和THUSC的报名弄完,准备刷题发现忘带U盘了。想了想,似乎应该刷一刷往年的APIO题。就从去年开始吧。于是一下午+一晚上做完了赛艇。

Day 0

上午讲网络流,我们到的时候基本上人都坐满了,于是听信楼上有转播上去了。然后发现卡的根本没法听。听完考试须知和时间安排以后果断选择下去搬椅子听。讲了一上午好像只有一两道是我以前没做过的啊。中午没有午休,我睡眼朦胧地听了秦岳讲了很多有意思的东西,但是现在唯一有印象的就是开头的p图神器,可能只有刚开始比较清醒。然后就去试机了。试机题竟然是去年原题。老师说多试一下交互题。但是我想了一会并不会做。于是去百度task1做法,准备拿30分走人。结果网站502了,于是只好上uoj交。第一次做这种填充函数题,听说可以两个文件一起编译,但是我并不会,只能把我写的函数直接粘到grader下面。
晚上丽洁讲课以前又被安利了半天系统挂了或者封网怎么办,我们都做好了APIO变成APOI的准备了。然后丽洁讲课。因为中午没有睡觉,再加上投影上的字看起来很费劲,也就晕晕乎乎过去了。

Day 1

预感到评测系统会很快挂掉,我决定先做交互题。T2第一个子任务只有4分,应该是送的吧。但是,我怎么想不出来怎么做啊?要不然还是先看传统题吧。T3第一个子任务好像不难啊,12分到手。T1第一个子任务暴力啊,11分到手。第二个子任务是不是扫一遍前缀和就可以了,12分到手。突然想起来怎么oj还不挂啊?真不符合常理。T2想了半天依旧0分,发现自己只有三十多分真虚。然后去看T1和T3发现子任务都有二十多分好诱人啊。我以为想到了T3正解,但是写到一半发现不对。然后接下来的时间,我就一直在三道题之间徘徊。还剩一两个小时的时候终于灵光一现,想出了4分做法。看来我已经开窍了,一定可以一鼓作气拿下更多的分。然而,事与愿违。一直到结束我都没有再想出别的解法,39分惨淡收场。
出去问了一圈,成功成为弱省山西倒数第一。静静问我是不是考试策略出了问题没发挥好啊?我说不是啊就是不会啊。
后来去食堂,用一堆剩下的饭票把点心扫荡一空。看看后面排队的同学,顿时觉得有点不好意思。就先撤了。剩下六十多张饭票明天再花也不迟。

Day 2

mzx说他讲树状数组,这种东西果断翘掉去参加清华校赛。坐了很久的公交又走了很远才到清华,要不是我开了导航你们一定就迷路了。我跟SilverNebula还有石二大腿mkyzy一队,大腿已经领了东西进去了。发了不少东西,除了吃的以外。。。怎么还有华容道?难道是纪念品?进去以后发现监考比想象的还松,手机什么的都可以带进去,看来出题人真的很自信。九点半试机,好像只有我们队发现了有试机题,因为我们连续拿下了三道题的一血。这种感觉真爽。这个时候系统提示:封榜已停止。原来不止我们发现了。第四题就显得很不爽,因为这题还需要写。尝试上网发现上不去,看来这里的工作还是比APIO好一点的。但是这种事情怎么能难得住我们?我有手机啊。于是打开我的博客抄了一发过掉了。话说别的队都是怎么过的啊?难道是现想的吗?
比赛开始。因为想拿一血所以比较慌。yzy发现C题可做,结果SN发现M题更水。按照惯例这种叫签到题还放最后一个的不应该是防AK的吗?听见旁边不知道哪个队说了一声“父亲节”,想也没想就把father交上去了,wa了以后才想起来,今天好像是母亲节。
然后看C,样例好像不太对啊?但是如果按照样例这种方式输出很不科学,应该是按照题面的意思输出。于是愉快地A了。
接下来yzy发现H也不难,我说是不是可以线段树 @%^&*,yzy听完以后说不对啊每个木板是一个区间。接下来yzy说这是不是区间第k大啊,我说要写树套树吗?yzy说写主席树就好了,顺便还解决了一个位置上有多个数的问题。总之,经过一番紧张激烈的讨论之后我们得出了这道题的做法。于是SN看,yzy写,没用多久就调出来了。这段时间我差不多把整张卷子都看了一遍,A好像可以贪心?隐约觉得有问题但是也想不出什么反例。B和J直接弃疗。看到很多队A掉了D,而且我在cf上做过好几道这样图染色的题,似乎很可做。yzy说I是伯努利数?但是我们三个都不会。在半个小时没有什么收获以后,我们决定强开G。SN敲代码,我在旁边提示+挑错。此处省略记录我们艰苦卓绝的敲代码+调试的过程五百字。注意我们全程都在用输出中间结果。当然,最后还是A掉了这个题。yzy对每个题都有了一些思路,但是并不能完整地解决掉。倒是他把我A的贪心叉掉了。最后SN开始乱搞D,最后也没有搞出来。听说G有大样例?听说有人 O(TQnm) 卡过了J?但是我们知道的都太晚了。听说Citadel沙龙有披萨吃?这个知道的还不晚。
我们到的时候人还不多,随便找个位置开始吃。披萨好大啊,我跟SN两个人都没吃完一个。我原来一直奇怪这个冠名赞助商是干什么的,现在终于知道原来他们是做披萨的。
最后颁奖了,有没有吐槽环节可以让我上去讲一讲M是怎么做的啊?结果并没有机会上去。会不会有什么奇葩奖项让我们带回去啊?结果发现是我们想多了。最后领了个38名的奖状走了。这个时候静静告我Cu线39?嗯,大难不死,必有后福。
出来以后跟SfailSth聊天,才发现他们更奇葩,M题他们以为是输出里只要含有答案就算对,就把所有三元组dfs枚举了一遍输出,wa了以后还换了大小写,最后罚时一个小时才过掉。

Day 3

回家了。PKUSC也不远了。

你可能感兴趣的:(APIO2017垫底记&THUPC2017划水记)