这是我最后一次参加CTSC和APIO了，虽然是冲着Au去的，但并没有什么心理负担，就当是去旅游了。
早上签到下午试机晚上战斗，然后一天就这样过去了。 听说有两个人住小床房的情况，还好不是我。还有舍友是pty比较好评，方便战斗。
早上七点半就吃完早餐了，但一直等到九点才给进考场。 看题，t1看完觉得不难，就先跳了。t2是大数据结构题，没啥想法。t3想了下发现有点思路，但不是很会求L=1的情况，觉得可做，就开始死磕t3。 中间先把t1打了，有大样例就可以省掉对拍啦，然后继续死磕t3。 但不管怎么磕还是只会最暴力的部分分，于是先拿掉，然后去玩t2。 先打掉最简单的45分，然后发现貌似用点分树可以拿到比较高的分，然后就码码码。码完后调一下发现只能求距离最小值，求不了最大值。这时离比赛结束还有半小时，然后就GG了。 出来问一下发现t2貌似都有70分，感觉比较凉。 去看成绩，发现没有挂题的时候还是很开心的，可能是因为gdoi的时候挂的太惨了。 得分是100+45+25=170，不高不低的一个分数吧，不过貌似很多人都挂了。 晚上回去的时候碰到了个野球场，进去玩了一波，然后跟波波去吃了火锅。
今天是答辩+讲座，然而并不能晚起。 前面还是可以听一听的，但到后面就掉线了。 下午人工智能讲座果断翘掉。
早上比赛准时开始，心想这次终于没有出锅了（flag）。 看完t1，发现又是签到题。t2感觉并不可做，t3题答。 于是赶紧把t1敲完，因为t2暴力分并不多，所以就直接去刚题答了。 前面6个点都挺顺的，一路玩了过去，但到了第七个点就玩不动了，打了个贪心水了5分，后面除了最后一个点1分其余点2分，总分70，感觉十分优秀。 然后去把t2的11^8暴力打完，就弃疗了，最后1h啥都没干。 出来问了下，发现题答都很高分，甚至还有90+的，感觉今天又要凉凉。 下午去考场等成绩，结果过了预定时间1h+还是不能进去，而且ccf几个大人物都在我的考场里不知道在讨论啥，感觉又要整出些大新闻了呀。 结果不仅成绩没公布，还把讲题鸽掉了。 晚上把我们考场和相邻两个考场的人留下，跟我们说我们的代码鸽了，要我们明天来补考。 心态很崩。 晚上群里在讨论明天会不会考原题，我觉得如果考原题的话就太辣鸡了，然后并没有去找题解。
过去一看果然是原题，果然我还是高估ccf了吗。 开场十分钟敲完t1，然后又用十分钟敲完t2的暴力，准备撸起袖子淦题答。 先玩出前六个点，昨天听说78两个点也是可玩的，观察了下数据发现果然有性质，果断玩掉，最后两个点淦不动。 结果最后两个多小时对分数毫无贡献。 下午连成绩都懒得看了，直接回酒店睡觉。 晚上跟波波出去撸串。
今天讲课。 早上的内容比较简单，有部分内容挺有意思的，但基本没听。 下午的就比较有意思了，那个图形学和ai相关的讲座让我印象深刻，感觉这方面的理论都好好玩好神奇啊，居然还有现场演示如何打游戏。
早上比赛准时开始。apio是ioi赛制，所以这次应该是没锅了。 看题，t1是数据结构题，看上去比较传统，觉得应该可做。t2像计算几何题，没想法，先跳了。t3图论题，看上去比较可做。 三题都想了想，发现t3想法比较多，感觉是边双缩点后讨论一下就好了。 打完之后发现只过掉了树的情况，又调了一会发现是错的，应该是要对点双进行处理。 想了想觉得只要把圆方树建出来在上面跑一跑就做完了。于是先打了个暴力，发现过了，然后改成正解。终于在开场两个半小时左右过掉了t3。 接着去刚t1。思考了一下，想到了一个俩log的做法，然后就开始打。虽然细节略多，但打的时候感觉自己状态十分不错，打完之后调了一会就过了。交上去之后发现只有47分，只要n一大就MLE了，于是开始了满场的松松之路。先把权值离散化一下，然后又是各种卡常卡空间，然后到后来就变成了。。。TLE！ 中途在等评测的时候把t2的7分拿掉，顺便想打一打t2的12分。 但在离结束还有将近一小时的时候想到了一个t1只插入不删除的log做法，然后果断开始改原来的代码。但由于最后一小时评测十分的卡，也不知道自己过没过，t2的12分自然也是不够时间打了，于是比赛就结束了。 出来问了下，发现好像上100的并不是很多，觉得Au应该比较稳。 下午走路回酒店，活活走了2h才到，够我战斗两把了。
今天是惊险刺激的thupc，早上跟着董先生他们坐地铁来到了thu。 报道完之后发现每支队都有一大袋零食，看来这场比赛是不会无聊了。我们对面坐了一个小姐姐，据说是一个人来打的，感觉要被小姐姐吊起来打。旁边是三个集训队，感觉是不是可以抱一下大腿啥的。 开场之后先看题。羊刷了一下榜发现一堆人过了M，一看发现是水题，只要输出carnation就能AC。 然后看A的我想出了A的做法，跟羊说了下觉得问题不大，就上了。打完之后T了两次，发现是马拉车写挂了，改了下就过了。 之后羊想出了L的打表做法，上去码码码，就又过了一题。 期间我和嘎讨论出了K的做法，于是轮到嘎上场。码完之后发现不管怎样都A不了， 觉得很神奇。我突发奇想让嘎把自然溢出改成手动取模，接着听到隔壁队大喊模数是2148473648不是2147483648！ 被出题人神奇的idea震惊到了，改了下就过了。 接着羊又上去过掉了I，期间我发现B是原题，F有想法但不知道对不对，然后换我上去打F。打了一个大整数分解，交上去T了，也调不出来，就决定先打比较做法正确的B，打完之后死活过不了。这时羊想到了F的正解，我把B打印下来肉眼查错，换他上来搞，调了一下就过掉了。 中间每人一个汉堡是真的棒呢。 接下来没人有题，于是我就去打B的对拍，发现是有个地方初值赋错了，改了下过了。 这是机子就暂时空出来了。看了下榜，发现除了J比较多人过以外，其他题都是一位数的队伍AC，于是去看J。 然后我有了想法，就在离结束还有不到一小时的时候开始码。在还剩不到二十分钟时码完了，交了下，T了；改了下，WA了；再改了下，然后就A了！ 之后就没题可做了，看了下榜，发现我们多提交了20次，罚时爆炸。最后十分钟就在吃零食和吹水中度过。 出来之后去颁奖。先是听楼教吹了下水，然后就是激动人心的滚榜时刻。 今天的题还真是8 easy 5 hard，于是就出现了8题从铁到金的情况。很显然我们并没有牌。 不过这次来还是玩的很开心的，首先是第一次进到thu的校园，还成功骗到了衣服和胸牌，顺带蹭吃蹭喝一波。 晚上回去颁奖，水了两块Au，比较开心。
感觉这次来北京收获还是蛮大的吧。首先水了两块Au，还体验了一发acm比赛，而且玩的也很开心。虽然中间出了一些锅，但那都是小插曲，问题不大。唯一的遗憾就是没有去吃北京烤鸭。 接下来就要为夏令营和全国赛做准备了。 希望自己的oi生涯可以画上一个完美的句号。
