APIO2016 游（gun cu）记

5月5日

早晨7点的飞机，4点过就起床了。九点过到北京，我们学校的人打了两个出租车的，我们这辆车的司机师傅找不到路，全程用导航，只花了50+，另一辆车花了70+ 233。
到达酒店，和azui分在一个房间，领取了apio衣服和狗牌。
下午去试机，用的是新版noi linux 基于ubuntu14.04，由于ccf没有考虑到他们的GUIDE比较辣鸡，所以GUIDE在gdb版本如此高的情况下就华丽的不能调试了。
回去之后学习了用命令行的gdb调试

5月6日

听课，上午赵金昊学长讲了提交答案题的做题方法，还给出了一道题让我们不想听课的做，据说做得好可以拿衣服。尽管APOI没有提交答案题，但是课堂还是十分有(wu)趣(liao)，我和JeremyGuo就认真地做了题，提交了。
最后来自吉林师大附中的tankman拿了rank1，由于提交人数=衣服数，我们都成功的拿衣服。
丁铭学长讲了人工智能中的搜索问题，并且安利了清华的智能体大赛
下午彭天翼学长讲了一些关于密码学的东西，RSA算法和pollardrho直接让我想到了CQOI2016，心塞。

5月7日

考试，早上JeremyGuo信息传递失误导致geng4512和quack等了我们很久，不过还是按时到达了考场。
我发现命令行的gdb调试也有问题，发现原来是因为开了O2优化，关了就好了。
考试的时候花了3个小时写了100分。我认为第一题比较可做，然后又花了一个多小时做第一题，结果没有什么进展，最后想第三题，正解在我脑中一扫而过，但我还是选择了优化我的非正解。
一考完就有一个考生（没仔细看，似乎是YJQ）和我们考室的监考老师讨论做法(后来才知道监考我们的是小火车)
结果听评讲第三题最简单。。。。。

5月8日

去北大参加ACM校赛，我们准备了很多算法的模板，结果这些东西考试的时候什么用都没有。我们队的第一题由我做，结果我们队是第21个过题的（居然不是第23个），然后geng4512和quack开始看题，结果他们第二题给我解释错了题意，WA了一发，然后我有读了一遍题，改了就A了。我们选择的第三题是一道最短路的题，1e6个点，1e7条边，而且数据是由生成器随机生成，一开始geng4512觉得应该用一些奇怪的方法，但是我觉得spfa可以水过，写了一发，真的过了。
然后他们有发现了一到矩阵快速幂的题，不过没有细想，跳过去了，然后我们决定看看两道构造答案的数学题，不过没有什么进展。然后我发现了一道数位dp的题，由于我十分仰慕写记忆化搜索的quack，就让quack上了，我和geng4512接着看题，我发现那倒矩阵快速幂的题比较简单，就把这道题做了，不过quack被数位dp卡住了，最后发现不能记忆化搜索，只能递推，最后半个小时我写了一个，结果没有调出来。4题滚粗。
本来以为自己会被坑队友，结果被队友坑。

下午在北大里面逛了逛，JeremyGuo带着我们去未名湖，结果90+%的路走了两遍(就在考场旁边)，然后我们走路去了清华，保安看着我们的参赛证以为我们是北大的就让我们进去了。

回到酒店后听说了分数线，应该有银牌了

晚上去看颁奖，果然银牌滚粗。

5月9日

早上退房人很多，而且退房很慢，我们只好打车去机场。
下午看到成绩，最终分数高了5分。

转载于:https://www.cnblogs.com/outerform/p/5921837.html