2014 acm鞍山现场赛总结

好像大家都习惯打完比赛写总结,我也来水一发好了。。

记一下流水账,那么多第一次献给了acm,不记一下就白去那么远的地方了。。

首先比赛前网上买了机票跟火车票了。比赛前一天早上6点钟起来收拾东西6点半坐地铁去机场。第一次来机场,太高大上啦,感觉就像大乡里入城差不多,这里的随便一个做前台的英语都完虐我几十条街,领了个机票傻乎乎的过了安检去了机票口,提前来了半个钟,逛了下机场的商店,尼玛全都没写价格,一看就知道各种贵,只好路上拍拍灰机场,吃了点垃圾食品就上机了,上机五分钟前发现还有个候机宝的东西,尼玛能上网能提醒灰机什么时候来还能充电,太可惜我都还没来得及摸一下就要走了,上机了发现还没上过机场的厕所,太亏了orz。。  上了灰机,也是各种大乡里,省略几千字……

来到坑爹的鞍山机场,下来很大风,不过不算很冷穿着短袖都ok,尼玛坑爹啊,老子到了一整箱衣服过来,到最后发现这里气温跟广州差不多,由头到尾就穿过一件毛衣,走的时候穿了一下风衣,其他棉裤啊毛织衫啊全都没用过擦擦。。。鞍山机场也是灰常简陋,就一条跑道一间平房。。打的到了千辽院,唉坑爹程度kuangbin博客有写。。唉,路上一直在吐槽不想再打下来了,再省略几千字。。

直接现场赛吧,开场前看了志愿者一大堆I题的气球还有几个G题的气球,然后我们就果断先开这两题了,我看G题,太特么难懂了,不愧是中国人写的英文,队友看I题看懂了,大水题,果断怒码,很快1Y了,然后是搞D题吧好像,反正是条很水的dp,hl码了挺久的,我看其他题也没想到啥,就想了下D,也想到了正解,跟hl对一下,好思路一样,我看了下代码出了几组数据,交了1Y。。然后继续看其他题,发现有不少人过E题,又是首先看好久的题意,一大堆物理跟天文的专业名词,但最后发现是个不难的题目,我很快有想到方法了,跟hl说一下补充一些地方,hl去了码(其实我是想自己码的。。),码完以后过了样例看了下代码就交了,结果wa掉,坑爹啊感觉这方法没错啊,然后才发现输入没说坐标是按顺序输入的,需要排序一下,排了序一下又交了,结果又wa了,后来想了一会,我在想其他地方都没问题,可能是求质心有问题,结果才发现,质心写成了所有和/2,但应该是所有和/个数才对,改了之后终于A了,真是个有原则的好样例,让我们各种错误都能过。。后面就小邪在打表,虽然打了两个钟都没打出什么,各种剪枝效率低剪枝错误,唉比较是条难题最后好像才几个人过。我看了B发现是条好烦的模拟题,我开始撸,撸了好久都没撸出来,hl改了一下过了样例,这时候已经快结束了,交了上去又TLE了,我们放弃了,n^2的算法不知为何超时了,总之是放弃治疗了。比赛结束,最后结果铜牌。

这回还是有一些地方值得以后注意的:

1.E题还是太大意了,没出多几个数据。。

2.我的码力还是太水了,模拟题还需要加多点练习,同时码速也很抓鸡

3.C题很多人都能过,但我们还没能过,后来发现这条题的原型是个很经典的模型,回来坐车的路上黑书上看到了,组合数+容斥的东西,看来基础还是不够好啊

接着就回来坐火车了,继续省略。。

战绩是2014鞍山现场赛铜牌,只能说是无功无过吧,按照训练的结果来看,实力大概是铜牌中等那样,运气好能冲个银牌,不好的话还能掉铁牌,最后排名也是铜牌中的位置orz

时间: 2024-11-07 11:24:42

2014 acm鞍山现场赛总结的相关文章

2014 ACM 上海现场赛B,I,J && UVALive7146 7147 7139

2014最难赛区 7146 贪心这道题是考验STL的. 我们按照一个顺序排序(我方攻击力升序,敌方防御力升序), 此时因为要全部歼灭,优先考虑如何干掉敌方防御力最高的,此时将所有攻击力比它高的我方都放入multiset中维护,然后选择一个"最合适"的匹配(如果有我方防御力大于此时敌方攻击力的元素就使用,若没有就牺牲.首要任务是全部歼灭,此时能够消灭这个敌方的人都已经在multiset中了,若能够不牺牲却让其牺牲是不必要的,因为后面的元素已经保证能够歼灭后面的敌方) #include&l

2014 acm亚洲区域赛(北京)总结

2014 acm/icpc 亚洲区域赛北京站    第一次到外面去比赛,周五下午做高铁到北京,报到注册后就去找在北京的同学玩了.    周六,上午,随便拉了个cf,我们随便看了下,没有写代码.下午的开幕式就那样,几个领导讲几句话,之后的热身赛,A题是数试题集出现多少次ACM,我们理解为在这题出现了多少次?第一次交了个17,wa掉了,交了个19,又wa了,后来好像又交了个13,都wa掉了,想哭了%>_<%,后面的D题更逗,给一段代码,判断是wa还是TLE,只有一个测试文件,并且样例数<=3

hdu 5078 Osu! (2014 acm 亚洲区域赛鞍山 I)

题目链接:http://acm.hdu.edu.cn/showproblem.php? pid=5078 Osu! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 180    Accepted Submission(s): 114 Special Judge Problem Description Osu! is a very p

hdu5074 Hatsune Miku 2014鞍山现场赛E题 水dp

http://acm.hdu.edu.cn/showproblem.php?pid=5074 Hatsune Miku Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 325    Accepted Submission(s): 243 Problem Description Hatsune Miku is a popular vi

hdu 5078 2014鞍山现场赛 水题

http://acm.hdu.edu.cn/showproblem.php?pid=5078 现场最水的一道题 连排序都不用,因为说了ti<ti+1 //#pragma comment(linker, "/STACK:102400000,102400000") #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include &l

hdu5072 Coprime 2014鞍山现场赛C题 计数+容斥

http://acm.hdu.edu.cn/showproblem.php?pid=5072 Coprime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 354    Accepted Submission(s): 154 Problem Description There are n people standing in a

hdu5073 2014鞍山现场赛D题

http://acm.hdu.edu.cn/showproblem.php?pid=5073 Galaxy Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1421    Accepted Submission(s): 324 Special Judge Problem Description Good news for us: t

hdu 5074 DP 2014鞍山现场赛题

hdu 5074 http://acm.hdu.edu.cn/showproblem.php?pid=5074 挺水的DP,注意依a[i-1]和a[i]的正负区分状态转移,然后O(n^3)即可轻易解决,我DP挺弱的也能过,貌似也就CF C题水平 //#pragma comment(linker, "/STACK:102400000,102400000") #include <cstdio> #include <cstring> #include <algo

ACM/ICPM2014鞍山现场赛D Galaxy (HDU 5073)

题目链接:pid=5073">http://acm.hdu.edu.cn/showproblem.php?pid=5073 题意:给定一条线上的点,然后能够去掉当中的m个,使剩下的到重心的距离最小, 因为重心等于距离的平均值.因此也就是求方差最小. 分析: 由于要去掉m个所以一定剩下n-m个,我们枚举这一串点的起始位置从1開始 一直枚举到m, 然后由平方和的公式展开.预处理一下前几项平方和.以及前几项的和就可以,复杂度为O(N); 代码例如以下: #include <iostream