2014 牡丹江赛区总结

随着上海赛区比赛的结束,2014赛季也告一段落了。是时候总结一下。。

从网络赛开始。。就深感到自己实力的不足,除了牡丹江网络赛中出了一道搜索+剪枝之外,似乎我就没有做出什么贡献。。总是冒充Java专业选手写写高精度。。上网百度模板什么的。。尝试开了几次大模拟或者复杂搜索也没能够现场做出来。总之就是感觉自己能力十分不足。

然后我,Wzy,1243France作为2014年AHU的首发去了牡丹江。牡丹江基本上是被看做最弱的赛区吧。所以教练放心大胆的让我们三个13级的去,虽然结果是很遗憾的。我们到牡丹江的时间比较早,挑了一个距离学校非常近的宾馆,空闲时间比较多。刚到的那天早上我还动手实现了一下前一天晚上孟腿教我的树链剖分,感觉也并不是很复杂的东西,直接统计一下无脑剖就可以了,剩下的就是对题目的理解和对数据结构的运用能力了。然后下午打了一场去年长春的现场赛吧,当时三个人状态感觉都很不好,Wzy和我敲水题都不能很快的过掉,当时就有一种预感要打铁了。后来又做了一套CF练习了一下,感觉也不是很在状态。就去热身赛了。热身赛的题目感觉并不是特别难,虽然有所谓的智商题但是三个人讨论讨论也都过了,但是以为情况会有所好转,大家都找到了状态。

现场赛是我从头开始看的,发现A题是水题之后直接暴力枚举,8min 1Y,然后发现有人过了K,直接去看,发现也是水题,不过由于精度问题WA了一发,最后是22min 2Y,那是我们队的排名还是很靠前的,感觉是个不错的开局。不过之后情况直转而下,我和1243France去看D,Wzy去找别的可以开的题,这时候场上已经有人开始过D了,我觉得是一个三维的DP,但是不是很明白怎么处理概率,Wzy看了B之后提出利用树的直径搞,我觉得有些不靠谱。。(赛后B就是用直径胡乱贪心的,不过感觉和我们当时想的还是有一些距离的。。)后来看了过的人比较多的K,我没有什么思路。。1243France开始想K的贪心搞法。我和Wzy则决定去开H大模拟。无奈H最后T了,K敲了之后也是WA,好几个小时没过题的我们基本上已经完全丧失了信心。。我最后准备用hash重新敲H,不过比较仓促而且比较紧张,也没拍完。。最后两题打铁收场。。

回来之后十分沮丧,作为最弱的赛区,我们三个都打成这样。。原本觉得可以捞一个铜的。。

总体感觉就是虽然相比以前我自己学 了很多数据结构和算法,但是基础的贪心DP模拟搜索还是做不好,基础还是太薄弱了。

然后我们三个人因为是临时组的队伍,感觉配合也不够默契。有种1+1+1远小于3的感觉。

不过最根本的原因。。还是自身的实力不足吧。

时间: 2024-08-04 14:05:21

2014 牡丹江赛区总结的相关文章

ZOJ 3811 / 2014 牡丹江赛区网络赛 C. Untrusted Patrol bfs/dfs/并查集

Untrusted Patrol Time Limit: 3 Seconds                                     Memory Limit: 65536 KB Edward is a rich man. He owns a large factory for health drink production. As a matter of course, there is a large warehouse in the factory. To ensure t

2014 ACM/ICPC 牡丹江赛区现场赛

最近突然感觉状态不佳,可能是天冷的缘故? 赛后来做牡丹江赛区的题目 [A]3819 Average Score -- 签到题 [B] [C] [D] [E] [F] [G] [H] [I] [J] [K]3829 Known Notation -- 贪心 + 模拟 [A]3819 Average Score -- 签到题 Average Score Time Limit: 2 Seconds                                     Memory Limit: 65

2014ACM-ICPC牡丹江赛区参赛总结

回来之后就被没写的作业和入党的事情搞得一团糟(出门在外还是带两本书比较好),但还是抽空在下个赛区开赛之前把这篇参赛总结赶出来了. 据一开始的分析牡丹江赛区最强,我们也是紧张的不行,一来一回高昂的路费,揭幕战的压力和比较少的准备时间更让我们压力山大.没办法,只有玩命练,偏偏国庆七场ASC成绩惨淡,8号的gym我还手贱拉了一场爆零专场,队友之间的紧张情绪很快传染,直到走之前一天晚上,我们的状态都不是太好,反正我是睡的不大好.同行的是南大大一大二的小朋友,一路上都在研究<初等数论>,电脑中存的也尽是

ZOJ3822 ACM-ICPC 2014 亚洲区域赛牡丹江赛区现场赛D题Domination 概率DP(两种解法)

题目地址:点击打开链接 这道题有两种做法,第一种是直接求期望,类似于poj 2096 区别在于这个步数有限.所以要迭代步数. #include <cstdio> #include <cstring> #include <iostream> #define maxn 55//这里刚开始写成了50+10 那么maxn*maxn就会小很多wa了一次 using namespace std; double dp[maxn][maxn][maxn*maxn]; int N,M,T

zoj 3818 Pretty Poem(暴力处理字符串)2014年牡丹江赛区网络赛

Pretty Poem Time Limit: 2 Seconds      Memory Limit: 65536 KB Poetry is a form of literature that uses aesthetic and rhythmic qualities of language. There are many famous poets in the contemporary era. It is said that a few ACM-ICPC contestants can e

ZOJ 3810 A Volcanic Island (2014年牡丹江赛区网络赛B题)

1.题目描写叙述:点击打开链接 2.解题思路:本题是四色定理的模板题.只是有几种情况要提前特判一下:n==1直接输出,1<n<5时候无解,n==6时候套用模板会出现同样的块.因此要特判一下.其它情况都能直接利用模板构造出来. 3.代码: #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<algorithm> #include<cassert> #include<string>

ZOJ 3814 Sawtooth Puzzle (2014年牡丹江赛区网络赛F题)

1.题目描写叙述:点击打开链接 2.解题思路:本题是一道隐式图的搜索题目.一般来说,这类题目首先要定义状态,接下来是弄清楚状态怎样转移,以及状态怎样判重,怎样推断当前状态是否和目标状态同样.至于求解最短路就是经常使用的BFS就可以. 接下来我们逐一展开讨论. 1.状态的定义:看到这道题,猛一下会想着把每一个字符分别用01表示,然后看成二进制码进行状态压缩,这个状态定义尽管能够,可是显然,状态过于精确和复杂,假设把一行给压缩成一个整数,那么一个完整的图案要用8*9.即72个数才干描写叙述.显然过于

2014年ACM牡丹江赛区现场赛K题(ZOJ 3829)

Known Notation Time Limit: 2 Seconds      Memory Limit: 65536 KB Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known as postfix notation since every operator in an expres

ZOJ 3818 Pretty Poem (2014年牡丹江赛区网络赛J题)

1.题目描述:点击打开链接 2.解题思路:本题是一道模拟题,输入一个串,要求判断是否形如"ABABA"或"ABABCAB".只需要对两种情况逐一尝试即可.然而这道题有诸多细节需要考虑.这里说一下我自己的方法. 首先,如果输入的串长度<5,那么直接输出No,或者去掉所有的标点后发现长度<5,输出No.长度上没问题后,写一个专门的solve(int type)函数,来判断是否是上述情况中的一种.对于第一种,只需要枚举A的长度即可,B的长度就是(len-3*i