上午10点半听见闹钟就爬了起来,马上想起来今天中午12点有第三场队内赛,所以马上起床吃饭。吃晚饭回寝室在考虑去哪里打比赛。考虑了一下三个地方,寝室、基地和图书馆。
第一场我就是在寝室打的,虽然寝室网速很好,但是氛围不行,在寝室总是让人提不起斗志打比赛。
第二场我是在基地做的,基地有集训队的人一起做,那个氛围很不错,但是有个缺点就是让我有一种心理压力,虽然我知道我以后也能和他们一样强,可是呆在那儿只能过两三题会让我产生无形的压力,反而会影响发挥,但是第二场在基地做明显比在寝室做感觉好。
权衡利弊,我决定去图书馆打,一来昨晚去图书馆看《背包九讲》让人静得下心,二来周围的人都在学习,给我的心理环境还是很好的。不过有个不足的就是网络问题,图书馆的wifi想连上去非常看RP,所以只能用手机开3G热点。
今天的图书馆之行充满曲折。
首先去到图书馆要坐下来的时候比赛马上就开始了,匆匆忙忙打开电脑,连上热点,可是由于地处一楼,建筑屏蔽效果较严重,导致联通的3G信号在那里很弱,OJ打不开。怎么办???
我试着重新连接,勉强可以打开题看。于是我开始找题做,看到F题是一道关于儒略历和格里高利历转换的推导题,我决定先做这一道。做了快半个小时,总算是可以交了,于是我就交了一发,结果,没有任何反馈,网络中断!由于抢一血的愿望迫切,心急之下决定跑到二楼靠窗位置做题。于是拿上东西就跑。(后来发现我在那个时候把手机数据线给落下了,又要重新买了。)
找到靠窗的位置坐下,打开OJ,一看,WA了,我找了一组错误数据,开始修改代码,改完又交,TLE!于是马上优化循环体,交上去CE!一看,不小心打出了非法的字符,马上修改,交上去,AC!
这道题再次警醒我,WA了以后的修改不能急躁。
接着就看到别人都在做G题,我也开始看,是一道分数化简的水题,马上敲了交了,AC。
但是接下来就是苦闷的0AC时间了,我看到接下去做得比较多的是B题,一看,题意是给定一个图,每个点有权值,求出权值和最大的完全子图(完全子图,指的是每个某子图里面的点两两邻接)。图论题,这不是下周才开始讲的东西吗?过的人都是大二的,看来没希望,可是剩下3个多小时怎么办,于是硬着头皮想。
我开始在网上查阅各种关于完全子图的算法,发现这个问题有另外一个名称叫极大团(Maximal Clique),而且很容易和最大团(Maximum Clique)混淆,网上的算法都是求最大团的,极大团较少,于是我找到了Bron-Kerbosch 算法,但是都是英文的,而且没有直接的模版可以用,于是这三个小时就是在看Bron-Kerbosch算法的论文和PPT,最后时间到了还是写不出来。
后来我问了过了的一个大一的同学,他说直接枚举就行了。囧TZ。
回到寝室过了两道专题,迈出第一步,这个星期一定要AK专题。