码迷,mamicode.com
首页 > 其他好文 > 详细

省赛总结

时间:2015-05-25 20:16:47      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:

    进入5月份,考完汇编后,课也变少了,每周就8节,离省赛的日子也近了,还剩20天这样。队伍已组好,队友还有应大神和罗大神,队名是应大神看过的一篇小说 Horizon on the Middle of Nowhere ,然后省赛前大家都利用课余时间努力刷题。

    做了下前2年省赛题,发现都有博弈论,然而我们队都不会博弈论,所以首先我刷了下博弈,接着就是练搜索和各种水题。由于我是第一次打省赛,估计也是最后一次,所以省赛之前还算是比较努力的,课也翘了不少,基本上每天都在7,8题左右,不过都是些入门题=.=,毕竟我也就是入门的水平。

    23号中午,我们几个队到了安大新区,然后在安大某食堂吃了饭,(真心难吃),然后是开幕式和热身赛。热身赛3个题,都是水题,A题估计刚学C语言的都能做,B题是找最大的数和最小的数,然后相减。C题,当时没带笔,我还没想明白,应大神就A掉了Orz,热身赛也犯了点错误,B题应大神看错题,然后提交的时候还忘了保存,最终AK是用了15分钟,据说科大队就派了一个人去打热身赛=.=,出来后和王大神他们交流了下,他们A,B题都WA了一次,因为没把freopen注释掉,接着就回宾馆休息了...

    傍晚的时候,队友们都去之前那个食堂吃晚饭了,而我实在不想去,宁愿买泡面=.=,然后QQ问了下LYY吃了没,LYY说带我出去吃,然后就和LYY还有一个大四学姐出去吃了。安大外面有小吃街,简直人山人海(估计是食堂太难吃,只能出来吃了)...然后LYY就带我到某店弄了几个菜,(我还是不习惯安徽人在菜里放很多盐)吃完晚饭,LYY带我逛了下安大,一对一对的比工大的还多。此时,队友们都在听什么学术交流研讨会。不知道有没有逛一圈,反正脚都快走断了,最后就回宾馆休息了。晚上和应大神交流了下,应大神说:“今天热身赛这么水,估计明天比赛也会很水”(后来的确是这样)。因为得知一个学校最多一个一等奖,而且李大神队和王大神队的实力都比我们强,我还和应大神说了些没有自信的话,我说:“我们队这次估计只能拿二等了”,最后洗了个澡,10点这样就睡了(PS:安大的宾馆很高档)。

    24号早上,7点起来,到宾馆2楼吃了自助早餐,除了茶叶蛋还能吃外,其他东西也是难吃...比赛时间是9点到14点,5个小时10个题,吃完早饭我们就去比赛地点了。比赛开始前几分钟,我看到有的队已经在敲键盘了,于是我告诉应大神,赶紧先敲好头文件。比赛开始后,我们一起看了A题,就是在1-n的范围内,找3个数,求这3个数的最小公倍数,并要求输出最大的。于是我开始敲gcd 和 lcm ,应大神想思路,罗大神好像是在看后面的题,应大神首先有了个思路,最大的可能是n(n-1)(n-2),迅速敲好后,提交,WA了,然后我们就暂时放下了这题。

    接着罗大神说他搞C题,然后我和应大神继续看后面的题,我看了F题,一看就是裸的多重背包,我和应大神说了下,我带了多重背包模板,等下可以先搞这题,应大神在看D题锐雯那题,他说这题是矩阵快速幂模板题,而且他比赛前练过一些,而且还带了模板。罗大神的C题出了点小状况,于是应大神说他要搞D题,此时我们队也出现了点分歧,我想搞F题,应大神要搞D题,罗大神想继续C题,最后还是让应大神先搞,毕竟是全场第一DPS。然后应大神照着模板敲D题也出了小状况,于是应大神让出键盘继续想,我则开始敲F的模板,敲了一半,罗大神说他C题应该可以,就让给罗大神搞,然后C题1Y/36min,此时科大队已A了3题Orz。中间又有点小波折,最后F题是直接抄《挑战程序设计》上的代码,提交时犯了王大神他们昨天的错误,没把freopen注释掉,第一发WA掉了,然后过F题,2Y/60min。B题是找规律,要用long long , 过B题是  4Y/72min。接着应大神继续检查他的D题,我也对照模板帮他检查了下,结果是main函数里有个地方写错了,过D题,1Y/82min,也是全场第一个队过D题,当时应大神说:“这题算比较难的了,不要慌,我们还有水题没做”。这时候我们是4题,两个科大队也是4题。

    然后J题,我们是直接dfs的,从左孩子结点和右孩子结点同时往下搜,过J题,1Y/107min。此时A题已经很多队过了,我们开始搞A题,应大神想出了剪枝的方法,然后直接枚举过的,2Y/117min。罗大神开始敲I题,我和应大神讨论了下H题,就是模拟水题=.=,过H题,1Y/154min。此时离比赛结束还有2个多小时,之后的时间我们队就一直在打铁,G题图论题并不会,I题应大神搞了很久也没搞出,E题应大神说估计是防AK的,我也想了会,感觉要考虑的地方很多,比赛结束后得知这题代码超过500行,

    比赛结束后,我们队过7题排第4,其他3个队分别是6,8,10 ,科大两个队前2。最终能拿一等,的确也出乎意料...当然主要是靠应大神的强力输出,我就搞搞辅助工作,躺了一把。

    然而区域赛太高能,并没有模板题和那么多水题Orz,暑假还是得好好刷题,不然下半年区域赛就拿不到名额了Orz...

 

省赛总结

标签:

原文地址:http://www.cnblogs.com/-Buff-/p/4528620.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!