记第一次区域赛--鞍山之行

第一次参加区域赛的旅程还是可以说是很圆满吧。

我们的火车是凌晨两点从杭州出发的，当时我查了一下我们出发前后的票，发现余票的数量都还很多。我以为我会遇到满车的ACMer（因为好激动可以看到这么多ACMer），因此一直很期待，结果上车之后一个除了队友们一个同龄的都没人还让我小小的失望了一发。

然后是18号早上六点到的鞍山，一出站就看到热心的志愿者在举着牌子接站，然后果断凑过去坐上大巴前往鞍山疗养院。在大巴上还碰到高中的学长wangs，很激动因为上次问江神的时候还不知道到底去哪些赛区。结果在鞍山碰到了ORZ。

在到千山疗养院之前就听说疗养院条件不好，有什么食指长的蜈蚣啊什么的吓尿了。结果到了之后其实感觉环境还行吧，毕竟是90年代修的了也不能对它抱太大期望不是？

下午就到了辽宁科大，见到了热心的志愿者学长，然后直接带着我们去了开幕式。再接下来的热身赛只过了一道水题（虽然全是原题但是始终想不起来怎么做的_(:з」∠)_）。

热身赛两个小时我们就先闪人了，因为nikoseven觉得有点发低烧，我们就去了医务室，后来又是一通水吃了晚饭之后回宾馆，看了一会儿什么手撕鬼子的抗日剧觉得不好看（其他也没什么好看的），然后就再去复测了一下自己YY的大数模板，后来队友又测了一下自己的Splay板子，觉得没什么问题了再水了一下就睡了。第二天早上（早饭海带丝和一个叫不出名字的丝好评）到了辽宁科大，去太早了我们害怕出什么乱子7点半就到了，然后到千山脚下坐了会儿水了一发，就去准备入场了。开始之后，我们先看了C（我们一向从字最少的开看，不管是不是神题，反正弱菜又不抢一血），YY了一下没什么想法，3分钟I题一血就被昂神拿了，然后赶紧看I，看了一发是水题，我就赶紧抓起键盘就开始写，10min出的1Y，感觉自己萌萌哒。然后又开E，bible说是简单DP然后懒得换位置直接还是我写的，1Y再次感觉自己萌萌哒。刷了一下榜还在银牌区内感觉自己萌萌哒。然后zyf搞B，他就开始慢慢理清题意还有一些细节，我们bible开过的比较多的D。把公式写出来之后很容易发现是可以O（n）做的又马上开写，列出方差公式化简合并，把设方程为A*x^2 + B*x + C，依次维护A,B,C就可以了，可以得到最优的只有可能为连续的n-k个。结果在求x的时候没注意到分母写错了，后来检查之后改掉2Y。

下面这道题就开始逗比之旅了，zyf把所有的关键点找出来之后，我们就决定开搞，这一眼就是splay的板子题嘛，删点插入查询啪啦啪啦就开写。几乎写完了才发现数据范围只有5000。。。。。这不是直接暴力就可以了嘛。然后没办法，硬着头皮继续写了splay。先写好之后，测了样例，造了几组数据感觉没什么问题，就交了一发返回NO！当时就绝望了，然后又改改改，发现有个地方没写空格，改了之后再交，还是No。已经彻底无语了，这个时候我们决定重新读一发题，结果发现有个地方漏考虑了改了之后不敢交，当时已经封榜了，然后写好了之后给bible交（因为bible的RP比较好），2s的等待之后返回Yes！当时感动地眼泪都流出来了。然后算罚时大概在37名的样子，然后就一直在担心会不会滚出银牌区，担心了一下后，一边YY C题，一边啃面包，直到最后也没搞出来Orz。

在颁奖之前志愿者学长就已经告诉我们三块银牌当时又感动地热泪盈眶，我死皮赖脸地跑去领奖结果被说跟小学生一样囧。

后来又在鞍山划了一天水，晚上9点的火车回杭州在火车上碰到深山老妖队Orz终于见到了wuyiqi巨巨赶紧滚蛋去YM！

前面漫长，继续努力！

最后

以上就是追寻曲奇为你收集整理的记第一次区域赛--鞍山之行的全部内容，希望文章能够帮你解决记第一次区域赛--鞍山之行所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。