2013北大校赛 13年5月12日 总结

5.12日去北交参加北大的校赛，一群人预计8:20出发，结果某人充话费充了半小时，最后就跟8:50的学姐学长一起去了。

不知道为什么在北交有个赛场，大概是报名的人太多了吧。按着条子找机器的时候发现乱了，三个人被分成了两半，后来志愿者说是打错了，就让我们随便找个坐下。

比赛开始前无聊地很，发现主机是横放的，于是就脑补了“激情敲码时膝盖顶到电源键”的场景。

还有一点的不习惯的是键盘貌似是传说中的竞技键盘，总之退格键缩短一半，多出来的位置放了'\'，所以经常打着打着，准备删几个字符时出了一堆"\\\\\\"。

原来北大还有个叫openjudge的oj，真是孤陋寡闻，涨姿势了。

比赛开始之后，按惯例我读A，B，C，Css读D，E，F，hq读G，H，I。

刚读完A时觉得这题真神，跳，看到B这么长，还是先挑短的吧，看C看到一半的时候Css说E是大水题让我赶紧交，于是就打了，一切顺利地过了。

敲E的时候hq说G更简单（为什么我就遇不上水题呢为什么呢为什么呢），不过我还是先把E打完吧。随后打G的时候我满脑子都是A，所以听得迷迷糊糊的，本来很简单的题我也打得迷迷糊糊的，幸好没出错。

然后就就无题可做了，我觉得C似乎可行，于是hq去读C，然后我和Css想A。C读完了也没想到什么思路，倒是A题YY了一个，跟她们说了之后她们也觉得可行，于是我去敲A她们研究C。

A题一开始没问题，但是到后面发现车有可能在负的时间开出，这个拿不准。有人问这个问题结果回答是“no reponse”，我觉得时间应该只是乘客间相对的时间，所以可以在负的时候开车，于是枚举题意交一次，结果就过了。前几场训练每次枚举题意都失败……

敲A到一半的时候她们发现了C的水题本质，于是过了A后就跟我说了。实现起来也容易。

之后就是D题了，D题一开始大家都没什么想法，总觉得很乱，三个人每人都读了几遍题。还好很快想到了拆点的方法，只是我太挫，敲错好些地方，调了好一会才过样例，但是还是有一个错误，自己的样例也没测出来（因为不容易错，主要是可能越界），结果就RE了一次，也是这次比赛第一个罚时。瞧了一会就发现了，改了再交，终于过了。

之后剩下的几道题就智商不够用了。F题感觉是个很神的数据结构题(赛后听说是裸地树链剖分模板题，难怪有的队出的第二题是这个，可惜我们没有模板)，讨论了很久，决定用线段树之类的做，但是打了五道题后，在纠结了半个多小时的H，我的脑袋已经变成一团浆糊了，所以就把这个艰巨的任务交给了Css。后来打了两百多行，遇到各种问题，大家齐心协力解决了一些，但还是有没能搞定的。

在打算开F的前我看了看H，貌似可行，想了一会又讨论了一会，都敲了一些了，才发现有个问题没能解决。如果不是耽搁在H上，也许F能出来。

后来我又看了I，觉得这样的大模拟真是我的菜啊，如果没人敲题我就挑战这个，不过后来大家的注意力都在F上。晚上睡觉前我试了一下，用ctrl+c&ctrl+v 40分钟炮制了9K、300多行的代码，调了好一会，修正了一些理解上的问题，交了两次都WA了，就一直放到了现在，看来我太天真了。

最后出了5道题，一开始因为出题比较快（出D的时候还不到两小时），又只错了一次，所以罚时少，一直是5题中的第一，但是出不来第6题，就被甩到天边去了，最后43名，好惨啊。

比赛后发现了戴牛，但是隔得太远兼之被热情的戴牛粉挡在了外面，就没能过去膜拜，哎，应该赛前求笼罩的。

在公交站等车的时候发现学姐学长们都不见了，原来是去微软签到编程之美了。听说饭很好吃啊，我也想去……

这次比赛出题意外的顺利，所以算是超水平，但是模板和算法面差了别人一大截，得好好注意。