2014年山东省第五届省赛总结帖

最新推荐文章于 2024-09-20 14:41:15 发布

Aerolite坠落

最新推荐文章于 2024-09-20 14:41:15 发布

阅读量1.7k

点赞数

分类专栏：感悟与心得文章标签： c语言算法编程

本文链接：https://blog.csdn.net/scf0920/article/details/25638091

版权

感悟与心得专栏收录该内容

2 篇文章 0 订阅

订阅专栏

省赛已经结束，作为第一次参加省赛的打星队伍，最终成绩是第36名，铜牌区。此前一直是13级第一队的我们，这次居然成了三队。心里多少有些郁闷。

前段时间手贱进了杭电的acm群，然后就受打击了，虽说有好多都是搞过OI的，但是也有好多跟我们一样是大学后才接触的。然而同样是大学后才接触，但是与他们根本不在一个档次。最可怕的不是他们比我们有优势，可怕的是比我们有优势还比我们努力。勤奋度与他们比差太远了，而关注的一个烟大的ACMer的博客，每天在以6篇的数量增加，而自己呢，一个月还不到10篇。瞬时感觉自己的大一这半年来根本不像个ACMer，天天想着多刷题但是也没刷几个。以后不能再拿高中没搞过OI来当不如他们的借口。努力不够才是真的。

于是自己在省赛前奋战了一星期。由于图论没有数学方面的只是那么多那么杂，于是弥补并强化了图论的东西。整理了模板，也刷了几个题。但是悲剧的是岛娘出题就没见过图论的题。ACdream群赛岛娘专场也一样。除了各种DP就是数学方面的。果然，包括热身赛在内还真没个图的题。赛前的突击没有起到作用，只能说sad。。。下面是空间版的总结：

看到队友们都在空间发总结了，我也想写写感悟与总结了。

此次威海之行，有遗憾有欢乐。欢乐的是人生第一次坐火车与第一次看海。遗憾的是本可以做得更好的。

5月9日：

由于中午就要出发，果断逃了上午的英语听说测试（本来就不想测试。。），于是不得不准备单独补考（PS：连抄都没得抄。。）。买了一大堆吃的就准备出发了。由于学校订的是绿皮火车票，于是坐了8小时的绿皮才到站。好在有人带了三国杀，8个小时的旅途也没感觉到无聊。。到达目标酒店后，shijun兴奋冲冲的拿百度到的结果说酒店是三星级的。本来还挺高兴。结果。。。。没有洗漱用品。。房卡每日一次消磁。。WiFi动不动没网。。插座有的没电。。勉强还能忍受。然后玩了会电脑，由于旅途的“遥远”，早已疲惫不堪，就睡觉了。

5月10日：

由于早餐时间规定是8点，于是7点半就起了，打破了最近两个月来的起床记录（貌似暴露了些什么。。）。早餐也很简单。。几个据说南方风味的早点，也还行。

话说赛前最期待的不是比赛，而是看海。。。于是我们Triple_S队向队长rowanhao说去看海，结果rowanhao不愿意，说明天一快去，自己不能乱跑。（Ps：真是一点也不hao。。）。就这样，我们三个回去无聊了一上午。

按下快进按钮，时间已经来到了下午。进入赛场准备热身赛。赛场挺宽敞的，100个队在里边绰绰有余。一坐下就发现右手边的队是balabala队，早有耳闻。。冠军大热门。果然，开场后不到20分钟，我们还没有气球，他们就已经两个气球了。。话说题目真是坑，A题是素数筛，但是数据范围给出错了。B题是唯一一个没有出错题的题目，因为题目中只说输出1到20的随机数，能否AC看人品。一看就知道是用来测试服务器压力的，因为肯定都疯狂交。但是flyfire和winddreams非说是多组输出的，我坚持认为就是单组输出。还好我一直坚定着我的想法，于是从1开始试，到14的时候AC了。。至于C题是一道概率DP，题目出错先不说，我们也不会概率DP啊。。。赛后在学长的“热身赛出概率DP，正赛就不会再出概率DP”的谆谆教诲下，我们也没看概率DP（Ps：此处为下文埋下伏笔）。

然后晚上也不知道干的什么，也没网，就这样过去了。。

5月11日：

终于到了正赛这天了。无奈6点就得起床，打破了昨天创造的纪录。起床后发现下雨了！！不知道还能不能去沙滩看海。。。Orz。。。吃完早饭后奔向赛场，准备正式赛的到来。

再按一下快进按钮，时间来到了上午9点。。比赛开始。。

A题：

一眼看见个几何图形和几条线段。。于是我连一个字母也没看果断交给winddreams。。（厌烦几何好多年）。由于我也没看题。。总之是winddreams和flyfire做的。。我也不知道啥情况。。传说是中途跟Soul-V队一样，公式推错了一点，卡了一会儿。

E题：

本来正乱翻找水题，突然左边的队伍（实力很弱）挂起了一个气球！！一看是E题，毫无悬念。。水题！！就是输出10以内阶乘。时间复杂度完全可以忽略。但是问题是。。。阶乘那个单词。。不认识啊！！！

笨拙的查了下字典，看到一个解释是因子分解，于是以为是因子的积，然后我就敲啊敲，完美编译，运行。。案例都没过。。又看了一下，才发现就是阶乘。。于是稍微一改，试了几个案例，提交。1Y。不过浪费了点时间，AC时已经9分钟，不过也还好，全场第53个。。

F题：

E题过了之后，艰难的找水题ing。。Flyfire看了一下气球数（虽然身高不怎样，但是看气球还是看的挺清楚的。。）我也看了一下榜单，F题已经有几个过的了。于是我就转战F题，一个满二叉树，刚开始以为要用满二叉树+最短路或BFS做，但是一看数据范围。。10^9。。果断放弃。。于是找规律，不一会就找到了，但是时间复杂度我想成了根号10^9*10^5，绝对TLE。。于是找别的方法。过了一会看了好多人过了，觉得应该没那么难。。可能是数据比较水。。由于winddreams还在调试A题，我也不急，就继续想，忽然发现时间复杂度是log2 10^9*10^5，妥妥的不会超。于是在winddreams调试的间隙，断断续续把这题敲完了，在A题AC了之后，不到两分钟，我们就把F也AC了。。于是1小时内3道题。一看榜单，在银牌区，而且差点就金牌区了。。信心大增。不过之后由于我与winddreams看榜单的时候忘记刷新。。半个小时内一直看着那个榜单。。发现情况基本没变化，以为别的都很难。于是我俩就边谈笑风生边看别的题。。过会发现没刷新，一刷新一看差点掉出铜牌区。。于是只好“虚心”继续看题。。

J题：

J题和G题我是最后才知道的题目意思。。G题是我之前理解错了。。Flyfire翻译好后我还是理解错了。。感觉这题好麻烦。。J题是他俩商量的，当我别的没思路时，问了问winddreams，才知道什么意思。。当时想到快排的方法，但是感觉会超时，而且题目中说了要用复杂度O（n）的方法做。后来flyfire也说这个方法，我突然觉得还是可以试试的。。于是就开敲，敲到一半，winddreams提出异议，但我想了想，异议无效。。于是我去敲，flyfire与winddreams争论。事实证明，这个方法不会超时。但是因为没看到多组输入而白白贡献了3个WA。。。