记2015.05.30北京一日游

本来想等决赛公布后写题解的，奈何过去一星期了官方一点动静也没有，那干脆就写成记事吧。

只打算发在博客园和csdn，不打算发在空间。

 

 

--------------------------------------------------------------------------------------------------

 

记得在省赛结束后，4月份，院书记召开了一次赛后总结会。那时的成绩还没有出来。韩书记让我们每个人讲一下自己这次省赛的教训和总结。由于位置的原因，我第一个就被轮到发言。

我当时也没想太多，上来就说了一句”这次比赛比较简单，只需要回溯法就能……“还没说完，就传来学长学姐的唏嘘声，我一下心就虚了，书记又问我是哪个年级的，我说我大一，这一下全程都有种被人盯着的感觉。

其实不乱说，当时的我的进度是《算法竞赛入门经典第二版》粉皮的一半+DP入门的水准，小题目都可以用回溯法暴力轻而易举的解决，可以看我前面的题解。

所以我相信但凡达到我一半水平的人进决赛都是没问题的，只要肯去看去做。

 

 

5月初，韩书记又开了一次决赛赛前指导会，来的只有我们进决赛的六个人，有A组有B组，有JAVA有C有C++。

不过对我而言，重要的是提高北京之行的自由度，能去见我想见的人，所以关于比赛的事情通篇未提，给书记的建议全是增加行程时间。

当然，还有报销。

 

 

学校在这点上做的非常令我满意，来回北京的高铁票以及一个晚上的酒店钱、饭钱全部都报销了。就是宾馆出了点意外。

一开始订的宾馆订了没确认，赛前几天才发现，于是赶紧订了家别的酒店。没有双人间，我和晶晶挤了一张大床，挺好的，离北大近。

而令我感觉坑的是十几平（包括卫生间）的小房间，厕所里连淋浴都没有（真的不能叫有），并且没有阳光、全封闭，各种设施应有的都没有，牙膏那简直了我就懒得说了。。。

好在想到比完赛的下午我有半天的时间可以自由玩耍，并不值得一提。

 

 

幸好，我去的时候没什么雾霾，拍的北大的照片都很清楚。

考试的地点是在PKUCS旁的一个计算中心，也就是机房楼。

电脑还可以，起码系统是WIN7不是XP，空调也很到位，还为我们准备了食物、水和牛奶（因为从9点考到13点），不过我没吃，因为我知道考完以后有人要请我吃饭，自然是不能让肚子有饱意

 

 

开始考试了。

考前出了点小意外，无法编译，不过根据帮助文档上的删除并添加devcpp配置就好了，虽然没事，但也差点让我慌了阵脚。。。

第一题数论，本来想自己动手解方程，想想还是算了，暴力穷举200^3一遍过。

第二题，题目你百度搜索”完美正方形22阶“就有，这样的正方形一共有8个，题目意思相当于要求出来。我花了2个小时，强行算。。。。还是没算出来。。。。简直了。后来查了下应该是用精确覆盖DLX做

第三题代码填空，显然是个并查集，过。

第四题匹配，说实话KMP我不熟，但是这题不用KMP我也想出了个O(n)的方法，运算量上限是2^20次方，理论上是可以满分的。

第五题乍一眼以为是Floyd，其实不然，要穷举3个个点，每个点的位置可以在1-10000里的任意整数，这样一万亿的运算量肯定是过不了的。。但是由于前面浪费太多时间，只能暴力了。能得多少分是多少分把。。

第六题题目看得懂，对称性问题，但是完全不会写。。。不过前20%的小数据很小，我直接switch了小数据的情况，把笔算的答案直接cout了，恩，骗分大法好！

原谅我想不出原题是啥了。。

 

 

考完以后就开始我的面基计划了！

我在计科前等着取钱的陈文杰，于是边聊边走向了北大校门对面的必胜客自助餐。北大学生证可以打折，一共花了111，然而服务员不肯找零，于是我就拿出了11元。恩，我这次去北京就只花了这11元。。。。

吃完以后我就见到嫂子了。吃完以后我就见到嫂子了。吃完以后我就见到嫂子了。

重要的事情说三遍！

两人很恩爱，我们仨去未名湖转了圈，然后把嫂子的学生卡接过来去图书馆逛了圈。

最有收获的是在那里摸到了Surface Pro 3！我一直想入入入入一台！

如果有钱的话，我一定在半年内入一台苏菲平板爽爽。

 

 

之后我就坐上了北京的地铁去火车站了，南京地铁票是个币，北京地铁票是张卡，其实差不多。

在南站的麦当劳刚好遇到了另外的学长学姐，于是我们就一起去高铁了，5点50从北京南站，10点15到的南京南站，然后打车回了仙林。。。

 

 

第二天中午成绩就能查到了，国决二等，没有奖品只有证书，要一等奖和特等奖才有奖品。不过学分是有了，就这样吧。

 

 

另外，慎思明辨，我还是决定试试看ACM，和学长学姐组队。虽然在我这样的学校里搞ACM基本不可能。

但我，还是想试试。

想做便做了。