我们以邀请队伍的名义参加了合肥的现场赛,本着锻炼为主的主旨,今天毫不留情的被虐了。。。
在大约2小时的时候,我们队过了A,然后就沉下去了。。。
我先考虑了F,一开始以为可以用线段树解,结果以失败告终。。。
然后考虑了E,想了好半天的状态转移方程,发现是错的。。。
队友们也是陷入了困境。。。
以前没参加过现场赛,没经验,这次就是来体验了一下气氛。
最深的感觉就是时间过的好快,看一下时间,就发现已经过了1小时,再看一下,又是1小时。。。一开始看题倒挺快的,开始10分钟,我把G,H,B都给看了。就是没想法。。。然后时不时的看一下后面吹气球的地方,关注着第一个拿出来的气球是啥颜色的(一般就是最简单那题),终于,红色的A题气球第一个出来。A!立刻做A。这时两个队友正疯狂看A,留我思考后面的难题。。。F题经过离散化后,就此打住。
于是放弃了F,主攻E。大概1小时以后,队友们搞出了第一题,高高兴兴的提交,返回一个RE。。。
哎。。。都是开始时太冲动,急着打头文件,把MAXN设成了100...不过还是鼓励队友,别影响心态。然后改了之后,又是高高兴兴的提交,返回一个wrong answer。3人都愣了。怀疑是用了STL的二分,在取下标时出错了,于是自己手写了二分,又过了1小时左右的时间,终于返回一个yes。红色气球冉冉升起。
我继续我的E,大概花了1小时时间,推出了状态转移方程,这个暑假主攻DP,对于DP,终于有了0的突破,不过这题的DP对我来说还是有点困难的,于是和队友一起讨论。。。然后由他敲了代码,不过感觉是状态转移方程错了,连sample都没过。
另外一个队友,也在思考1小时左右之后,突然对B题有了想法,“啪啪啪”,很快的敲好代码。。。不过似乎有些细节问题。。。又搁浅了。
间或,我又考虑了H,发现c(n,3)*200的算法(稍微一想就能想到的,纯暴力),这时离比赛结束只有半小时了。。。对于一些计算几何的知识,我也不是很清楚,然后我自己敲了暴力过程的代码,然后让队友敲了判定一个点是否在三角形内的函数,编译一次通过,高高兴兴的打了sample。。。不对。。。怎么办~还有5分钟,交吧,我还没交过题呢。。。13:58的时候,我交了代码。。。。直到比赛结束后5分钟都没有返回结果。。。不过即使返回了,也是个wrong answer...
----------------------------------------------------------------------------------
吃一践,长一智。。。最后时刻我们没有主攻一题,导致其他题一道也没做出来,假如我们一同主攻某道题,或许能再做1题。。。恩,第一次经历很难忘,现在稍微有点经验了,不会进了赛场束手无策。。。下次成都站,加油!