APIO2017垫底记THUPC2017划水记

本文主要是介绍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了以后还换了大小写，最后罚时一个小时才过掉。