标签:
早晨7点的飞机,4点过就起床了。九点过到北京,我们学校的人打了两个出租车的,我们这辆车的司机师傅找不到路,全程用导航,只花了50+,另一辆车花了70+ 233。
到达酒店,和azui分在一个房间,领取了apio衣服和狗牌。
下午去试机,用的是新版noi linux 基于ubuntu14.04,由于ccf没有考虑到他们的GUIDE比较辣鸡,所以GUIDE在gdb版本如此高的情况下就华丽的不能调试了。
回去之后学习了用命令行的gdb调试
听课,上午赵金昊学长讲了提交答案题的做题方法,还给出了一道题让我们不想听课的做,据说做得好可以拿衣服。尽管APOI没有提交答案题,但是课堂还是十分有(wu)趣(liao),我和JeremyGuo就认真地做了题,提交了。
最后来自吉林师大附中的tankman拿了rank1,由于提交人数=衣服数,我们都成功的拿衣服。
丁铭学长讲了人工智能中的搜索问题,并且安利了清华的智能体大赛
下午彭天翼学长讲了一些关于密码学的东西,RSA算法和pollardrho直接让我想到了CQOI2016,心塞。
考试,早上JeremyGuo信息传递失误导致geng4512和quack等了我们很久,不过还是按时到达了考场。
我发现命令行的gdb调试也有问题,发现原来是因为开了O2优化,关了就好了。
考试的时候花了3个小时写了100分。我认为第一题比较可做,然后又花了一个多小时做第一题,结果没有什么进展,最后想第三题,正解在我脑中一扫而过,但我还是选择了优化我的非正解。
一考完就有一个考生(没仔细看,似乎是YJQ)和我们考室的监考老师讨论做法(后来才知道监考我们的是小火车)
结果听评讲第三题最简单。。。。。
去北大参加ACM校赛,我们准备了很多算法的模板,结果这些东西考试的时候什么用都没有。我们队的第一题由我做,结果我们队是第21个过题的(居然不是第23个),然后geng4512和quack开始看题,结果他们第二题给我解释错了题意,WA了一发,然后我有读了一遍题,改了就A了。我们选择的第三题是一道最短路的题,1e6个点,1e7条边,而且数据是由生成器随机生成,一开始geng4512觉得应该用一些奇怪的方法,但是我觉得spfa可以水过,写了一发,真的过了。
然后他们有发现了一到矩阵快速幂的题,不过没有细想,跳过去了,然后我们决定看看两道构造答案的数学题,不过没有什么进展。然后我发现了一道数位dp的题,由于我十分仰慕写记忆化搜索的quack,就让quack上了,我和geng4512接着看题,我发现那倒矩阵快速幂的题比较简单,就把这道题做了,不过quack被数位dp卡住了,最后发现不能记忆化搜索,只能递推,最后半个小时我写了一个,结果没有调出来。4题滚粗。
本来以为自己会被坑队友,结果被队友坑。
下午在北大里面逛了逛,JeremyGuo带着我们去未名湖,结果90+%的路走了两遍(就在考场旁边),然后我们走路去了清华,保安看着我们的参赛证以为我们是北大的就让我们进去了。
回到酒店后听说了分数线,应该有银牌了
晚上去看颁奖,果然银牌滚粗。
早上退房人很多,而且退房很慢,我们只好打车去机场。
下午看到成绩,最终分数高了5分。
标签:
原文地址:http://blog.csdn.net/outer_form/article/details/51355554