标签:sp 数据 2014 问题 代码 bs c nbsp dp
第一次参加区域赛,心情略紧张。
一夜睡到北京之后,下了火车就上了地铁,因坐反了方向索性去圆明园玩了一圈。。太任性了!从圆明园出来之后去清华逛了逛,Orz一下。
然后找到旅馆住下之后 就去 北京师范大学 了。 北师的志愿者99%都是女生?(好幸福啊,理工大学无比羡慕。
下午开幕式听领导扯了一通之后就开始热身赛了。 我先看的B,跟队友讲了一下,他说可以做,立马让机子,开始看A,尼玛A就是个数数的题,事实证明我连这种数数的题目都WA了4发。。。搞了AB之后看D过的挺多,看了一眼题目,根本不能做嘛!感觉要考虑无数种情况,为嘛这么多人写过!仔细读题,最多三组数据。。排列组合一下就几种答案,一个个试就好了。C没有搞出,唉,热身赛排了100多名,真的感觉好没希望!
意外的是,北师大的志愿者惊现我的学长,,他考到北师的研究生(他说被调剂到北师Orz),晚上带我们开开心心的吃了一顿,晚上商讨一下,就回去睡了。
正式赛。
领导倒数10秒的时候都窒息了,好紧张!打开题目我先看了A,看完之后发现队友已经在敲了。。然后他很快就过了签到题。开始看最后一题,我和他想了一个用树状数组记录需要移动的步数,他开始敲,WA了,看了一眼代码,我一拍大腿,“数组没清0!”,改之AC。
然后我就开始杠上了那个计算几何 求圆环相交的面积。马上来了思路,就是拆成求圆相交的面积,亮出模板!开始想怎么分类讨论,想了5种情况,看队友正在敲H,我就仔细想想怕遗漏什么,队友没过。。然后我上了,敲完就交,WA,改! WA, 改! 不敢交了。。。仔细和队友想想哪里漏掉了?但队友也没看出问题,我生气随意打了一组数据结果输出一堆 nan!后来想到尼玛还可以大圆套俩小圆,改之AC。
队友的H也过了。
封榜4题。封榜后才看到原来有一道很水的区间DP!!马上敲之,AC。
坐在现场感觉5题有一堆一堆的,但明显我们队开始松懈了下来。。最后看第六道,队友开始敲,但最后没能过掉,如果不松懈立刻看B的话,6题可能还有机会!
最后5题抱个铜回家。大二第一次参加区域赛拿个铜还是蛮开心的。
明年继续加油。
标签:sp 数据 2014 问题 代码 bs c nbsp dp
原文地址:http://blog.csdn.net/u013923947/article/details/41287045