APIO 2015

DAY0
晚上7点上的火车，火车上玩了几把dota，然后看了一下电影，软卧的床真心舒服啊，只是房间里没有插座，我只能强行到厕所旁边给笔记本充电，12点就睡了。

DAY1
我一睁开眼，看见手表5点半，我就想这我手表什么时候坏的，昨晚看时间还是对的啊，我去年买的表怎么就坏了。。。。但天太亮了，我也睡不着了，就出门去隔壁看看，一出门就碰到GB，我问几点了，结果他说5点半- -，我擦，北方这天亮 的太早饿了啊，我以前也没拉窗帘的习惯，我了个去，然后反正都睡不着了 ，打开电脑颓了一下电影，然后就和ysp一起唱歌。。，接着就到站了，然后实力去酒店。
下午终于碰见了wyy，zyj，tb ，orz wyy铜牌，zyj day1爆零，day2实力翻盘踩铜牌线。
然后clg带我们去天安门，我艹我穿的跑鞋来的啊，底薄的跟光脚才在地上的感觉差不多，关键是所有人都强行不认路，本来4点就说要去全聚德吃饭，结果强行绕圈拖到6点多才到，又等了那么多小时，终于坐上饿了桌，感觉北京这边的菜酱汁都很多，但不咸不辣的，除了烤鸭还口感挺好外，其他的都不怎么好吃。
晚上颓dota，zx实力带wzh飞，敏神还去带hyt刷cf，前排膜啊。

DAY2
我**，早上北京怎么这么 冷，我一条外套都没带来，只好借zx的校服穿。
接着就是上午的2结课，概率当时听着还好，但后半节课睡着了 ，有点可惜，第二节课的人实在讲的不好，途中休息我就和zx，wzh，cyy，zhb出去吃了个饭，结果迷之被clg，cy打电话然后gank，但cy看上去并不生气。
中午zx实力打电话吵醒刚睡着的我和wzh，简直报警 。
下午去试机，感觉拿什么清华同方键盘设计整个跟一般键盘不同啊，回删键TM只有1格， include打错了结果莫名打出一堆/，我简直报警，然后又去听课，下午的课很神奇，讲的浅谈面对，一开始哈以为很high—tech，结果就讲了讲概念顺带推销然后直接提前下课。
玩上本来想颓一晚上dota，结果cy强行带我们去看鸟巢水立方 ，5，6个人啊zx没成功，晚上回来，zx又带wzh这逗b飞，那数据真看不下去。mingod立下flag准备切200分，10点半就睡觉也是比较重视。然而我和wzh自从出来后就变颓，晚上觉得明天考试好虚啊，于是a了2道树状数组和堆的水题- -，感觉算法都可以拿一点分，很虚数据结构啊，我至少也要拿个铜牌保底啊，一直搞到12点半才睡。
DAY3
早上顺利得进了考场，想着我今天目标银牌保底铜牌，zyj已经给LHD拿了块铜牌了，我至少也要拿块牌 啊，于是我开始开始稳状态，回忆以前遇到的坑 和各种逗比错误。
9点开始看试题，第一题是要把一段序列分成k段，然后k有多个值，求所有段的和的取或值最小。分成k段求最值，这一看就是乘积最大的DP啊，这又是第一题内存又只有64mb，看了看分，46分应该稳。接着看第二题，大概只能广搜拿暴力分，没有其他思路。最后看第三题，wo擦10^9的建筑编号范围，这枚举量爆炸，可能要贪心把，比如把区域A和区域B的坐标取中间值什么的，但可能不对啊，万一某人办公室和家离得爆远，然后别的人都在差不多一块地方这坑定是错的啊。。自己画了画图推了一下，已然举出反例。。
没办法了，先把第一题的DP分拿了再说，一开始我看到取或，脑中自动蹦出前面不久学的树状数组里的 & ，好像就是和这里描述的取或规则一样啊，还是有点虚，于是先打了一个程序去试11&10是不是11，然而结果却是11&10=10。。。突然想起 & 的规则好像是1 & 0=0..
TM取或的符号怎么打啊，然后又回忆之前做了一道APIO2011的异或方程的题，于是又试了一下 ^ ，任然错误，我擦以前用位运算用的少，现在连取或都不记得是哪个符号了。接着我开始丧心病狂的尝试键盘上的所有符号，还试了一边or，xor，and什么的，这些打出来虽然可以变色但最后结果全是11 X 10=1啊…..linux每次改都要打一大堆指令编译运行，真nm蛋疼。
最终我终于想起了if里面&& 是并且，||是或者，|就是取或，然后飞速打完，打的时候我发现我明明定的long long ans=10^14，结果强行编译报错，我只好直接让他等于所有的值的和+1，这下反倒对了，输出的中间变量跟我一开始想的都是一样的，于是A了样例就直接交了。然而…….那上面显示我样例WA，然后后面不给我测，我，样例明明可以过他强行说我WA，这评测机有问题把？可能是ans有问题，于是我就让ans最初等于0，然后找最小的时候特判一下就好了，这次再交结果样例强行Runtime Error，我，这为何会错啊？然后检查了半天没发现什么错误，然后看见宽神对着他屏幕上的A题100分用宽神式的微笑看了很久，都11点半了，我第一题都还是爆零啊，然后我就问巡查老师为什么我样例过了但这上面说我错，然后他看了看我代码说不要加freopen，我说你们不是9点多的时候还进来喊要用标准输入输出吗？他说标准输入输出本来就加freopen啊，我真是日了狗了，上次考zty的省选模拟试题不是也出现了“采用标准输入输出”，然而那次不是要开文件吗，我印象中标准输入输出就是开文件啊。
我把freopen一取掉再交，立刻就过了样例，然而task1的第一个点就WA啊，我擦这怎么办啊，我后面对没对都不知道 ，这评测太坑啦，然而我又检查了一下DP的没个变量的范围，跟我想的一样啊，这中题那里会有坑呢？我又仔细推了推这个取或的性质，发现如果数列的分成差不多大小的数段会使得他们和的取或值更小啊，但这样要怎么DP呢，这只能搜索啊，还是检查下DP比较好，怎么看都A不了。
然而不知不觉到了12点多，我第二题第三题动都还没动啊，瞬间放弃第一题，直接开始第二题的bfs，虽然看上去简单，但doge太多啦，坑定要有点优化才能拿更多的暴力分，于是各种优化加上后就120+行了，到了1点多终于过了样例，交了结果又到了task1的第3个点又WA！我又调试啊测自己出的数据啊都是对的啊，这怎么会错，我连个bfs都写不对了么？这玩个毛线啊，本来还想着靠第二题的暴力分混个铜牌，结果第二题又爆零。
时间已然接近1点半，我第三题还没打!不行，赶快打打第三题，以前联赛是3个半小时三道题我做不完还有理由，这次5个小时三道题我总该每到都做把，反正前两题都找不出错误，第三题看了看感觉除了枚举找不出其他解啊，但好像办公室和家在同一边的人距离是不变的，所以只要考虑办公室和家在不同边的坐标，然后加起来上下，在除以办公室和家在不同边的人数和，得到结果，成功A样例一，然而task1的第一个点直接runtimeerror教我做人，好吧，这下完了，成功爆零，狗牌到手
最好半个小时我就开始弃疗了，看看代码有什么问题，随便改改细节再交了几遍还是爆零，第一题我花的时间太多了，肯定是|的某性质我不知道才导致WA，但第二题为什么错呢，bfs不会有错的，我想这想这，然后2点到了，我已然一副颓然，准备收拾东西回去种田，这时巡查老师突然进来说因服务器太卡导致浪费我们大量时间，延时半小时。我说我这都爆零了还加个毛线的时间，然后继续弃疗，已然2点10+分，正在弃疗我突然想到如果0号dog最初在的那栋楼还有其他dog，我最初没有把他们一起进队列啊，*，我真是sb，然后瞬间改完交，pending，pending，pending了好久啊，已然2点25，正当我想着第二题还有什么bug的时候，我打开了评测的网页，我竟然拿了36分，一直到tesk4的第八个点才WA，肯定是因为我数组只开到task3的数组，最后5分钟绝地没爆零啊啊，感觉好像铜牌有希望了，然后想这把数组开到task4的范围，但又一个地方开大了爆空间啊，就是我要记录最初每栋楼有那些猴子的数组，本来只有30000只dog的，然后如果他在一栋楼里放30000只dog，那就要开2000*30000的数组，瞬间爆炸完成爆炸，没时间改vector了，别人都走了，于是我就开了个30000*500的数组提交了最后一次，然后就走人了。
出来的时候发现elba他们3个已经不见了，我就打电话给elba，我跟他说我差点就爆零了，最后只得了36分，结果他说他们都100+分，我本来还有些窃喜的心瞬间就凉了，这分数估计还是狗牌，今天真TM被坑的惨，freopen就被弄了好久，|又不记得，scanf报错就只能改成cin，这次算是吃个亏把。然而我到了食堂，elba瞬间就转过身去猛笑，我还没搞清情况，吴泽航又跟elba扯了写乱七八糟的东西，我以为是什么我来之前的梗，结果下午在去清华的路上差点被他们阿了，原来他们想强行让我颓然，然后被阿后知道我比他们分都高的真相，弄的我反抗被阿的时候还情绪过激了。但感觉RP回来了一点
下午去清华里走脚都要断了，然后见到了传说中的很神的各届学长们，晚上逛北大，一直到很晚才回去，发现铜牌线65，而且我最后一次提交的第二题只有10分，坑定是某楼超过了500只dog。
在宾馆飞了一把后就11点半了，我们已然准备会去睡觉，然而平时一脸高冷的敏神走进了我们房间， 问了一句，你们刚在dota把，飞不飞？然后就开始颓了…第一把敏神秀出了sf，我们这边各种打爆对面疯狂的AI，超级兵在打冰封王座的时候wzh还强行阻止我打对面，让电脑把小兵带到温泉里弄死…..最后就被大脸了，敏神自信送圣剑导致被AI翻盘。敏神表示不服于是又开一把，敏神祭出了他的传奇神狗头，5狗齐飞确实操作太6，然而和上把结局一样，敏神送圣剑导致翻盘。
睡觉的时候拿着LHD的胸牌乱想，这次被坑成这样，可能就是我这几天晚上颓rp败光了，又没休息的好 ，等明年再出来比赛的时候绝不能这样了，上次noip之前颓就是noip被坑得特别惨，省选的时候没颓倒是拿到了很多暴力分，就想TB说的考前不能大钻也不能大颓。
DAY4：
上午上课，第一节课讲的ACM和面试中的趣题，前半结睡着了没听，后半节课感觉这是这几天中讲的最好的一节课了，第二节课讲的是数学递推题，根本已经超出我能力范围了..zyj数学年级前十都表示看不懂，我这个数学两三百的渣渣还听个毛线，后半节课就直接翘了。
下午雨很大，我们都不想去听课，于是就在颓狗大本营405颓了一下午，很开心我中单神灵打爆了敏神的发条，神灵不知道从什么时候开始火箭的烧伤效果可以叠加了，于是现在特别容易玩，一个大冲脸然后火箭点就是一个人头。
晚上去吃火锅，虽然吃了一嘴花椒味不过还是不错的，回来他们没考apio的人就开始同步赛了，晚上9点到凌晨2点…，电脑都被他们抢走了，于是我和wzh，elba颓了3个多小时的标准版三国杀…..，一直到1点多终于有人弃疗把电脑送过来了。然后我颓了一把dota，敏神中路狗头对我神灵，虽然我被拿一血但中期以后敏神还是打不过我，到了2点我撑不住就睡觉了。orz wzh，zx，敏神颓了一晚上dota没睡觉

DAY5：
离开的一天，颓狗生活就要结束了，明天还要上课，zjg还说我们回来后必须补完数学作业不然就不能进教室，lina好像还要等我们回来后一个一个单独谈话，也不知道原因。orz同步赛zyj踩铜牌线，tb分数差铜牌线一点，其他人都是被坑的弃疗了。
这次apio铜牌线65分我实在想不同，模拟考的apio2014时候我第二题一道裸DP就50分，不加其他暴力分就铜牌了，而今年听说第一题DP可以做50分然而我并打不出来，第二题也就广搜部分分，第三题完全不可做的今年铜牌线就比去年高了1倍，这还是因为我rp败光了没碰到能正常地DP和搜索的题
最后我还是在这次外出比赛中发现了许多问题，我现在知识面还是太窄了，数据结构整个都不怎么会，高一上期除了贪心分治就学了2个月的搜索和2个月的DP，贪心分治也不会在比赛中出那么简单的，大多数是结合了树和图的应用，其他的什么这个树那个树的高级东西就更不会了。所以在考试中出来DP还能拿半分甚至ac，其他的都是用搜索或for循环暴力了。省选我都是靠搜索拿到了看上去还不丑的分数，一没搜索和DP能做的题我就死啦。以后还是不能以暴力为生，要多学习新知识。