记2016商大ACM省赛

Posted 可是我不配

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了记2016商大ACM省赛相关的知识,希望对你有一定的参考价值。

比赛前三天才得到省赛的非正式参赛名额,总有点哭笑不得,笑的是是我的终究是我的,跑不掉……

哭的是现在就剩三天了,虽然最近也一直在参加训练赛,但一直是断断续续的,对自己现在的水平并没有太大的信心……

虽然没有了我翻译无敌的江苏学霸,但临时而又不临时的两个队友还是挺给力的~

第一次和教主和杨丰瑞组队,虽然平时关系很好,但比赛风格还不是很了解,不过熟悉就好,两个队友性格都挺好的,很好接触,这就够了~

下午着急忙慌地去买了本字典,本来想去借的,后来一想,别人的字典太大拿着不方便,再说有也不能总借啊,还是买一本吧,虽然挺贵的T^T……

周三三个人一起打了我们的第一场整体的最后一场训练赛,配合还可以,就是题难了一点……

周四还是周五了,管学长要的数位dp的模板,但一直没好好学,就是熟悉了一下,谁知道比赛真出了,差这一道题二等……

很快就周五了,也不算忙但是很累地准备了三天,才三天,是不是有点草率= =……

反正最后还是上战场了……

上战场之前先吃了几鲸……

首先是去商大的速度着实吃了一惊,半个小时就到了,咋这么快呢-_-||……

然后是商大发的衣服和……饭票……说好的饭卡呢?!!

最后是商大的寝室,去队友同学的寝室换了下衣服,我了个去,俺们理工寝室环境真好,上床下桌地方还大,厕所都比这的干净……

第一天的开幕式以为是一个小时,结果半个小时就完事了,放挺了半个小时……

热身赛也很有趣,A题是给你六个问题,让你输出对错……

记得有 这个问题是不是无聊 柿子炒鸡蛋放盐而不是放糖 任何一个火车头都能带动世界上任何一个火车……

最后一个是这个问题是不是很愚蠢……

一开始还分析一下 后来先是用数组的二进制转化……

结果评测系统是传文件的,好几次改了忘了编译……

最后强行64-0二进制转化,最后一共是交了42次吧,答案是54二进制数的倒序……

rank上有个黑大的试了151次,甚是好奇……

第二题就不说了,暴力姿势不对……

这能过吗……

值得一提的是,我们尚尚,然然和淞淞在我们走的时候还是第一……

(……这个时候java实践课下课了,接下来是我在java实验课玩完黄金矿工之后写的)

(……周一晚上的培训艺蕾学姐说数位dp要出题的话多数都是模板题,不是模板题的题不好出,也不好做-_-||)

估计到最后应该也是第一……

然后就是第二天的正式赛了……

一开始找不到水题,全员读题……

后来有人A了F题,结果被我错看成了E……

记得省选做我们对面的学长说过去年的水题是树状数组,恰好这道题形式很像树状数组,就陷进去了……

直到发现没法做的时候我才发现我看错了,然后F题水得和什么一样T^T……

先是队友敲的,因为刚才那道题没敲出来但也敲了不少有点累了,这道题也比较简单,就先给他了……

可能队友也比较着急,不停出bug,最后还是我推倒重来了一遍……

第一次交忘了换行,第二次交忘了编译,直到第五次交才完全正确……

(这个锅我背)

这个时候,我们排在全场开张的倒数第一……

然后是I题的炉石的强行模拟……

一开始是教主先看到了这道题,就觉得这道题稳了……

还好思路很简单,就是强行模拟……

敲了一个小时左右吧……

TLE一回是round忘了++……

WA一回是没有模拟职业相同的对战情况……

最后,我们离二等奖就差了一道数位dp……

一定要学会数位dp……

三等奖其实也挺水的,不过其实也还好了……

总比等两年好……

成绩中规中矩,回来也挺开心的,就当出去玩了一圈,也不错~

(最后贴一个热身赛的A题娱乐一下^_^)

 

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<iostream>
 4 #include<map>
 5 #include<algorithm>
 6 using namespace std;
 7 int main(){
 8     int a=54;
 9     for(int i=1;i<=6;i++){
10         printf("%s\n",a%2==0?"YES":"NO");
11         if(a%2==0) a/=2;
12         else {a/=2;a++;}
13     }
14     return 0;
15 }

最后呢,希望明年还可以打省赛……

等下次,怎么也要拿个二等了吧~

以上是关于记2016商大ACM省赛的主要内容,如果未能解决你的问题,请参考以下文章

2016ACM省赛 ProblemD 猜字迷

2016ACM省赛 ProblemC 不同的衣服

2016acm山东省省赛感悟

2017ACM省赛选拔赛题解

湖南省2016省赛题。1809: Parenthesis 线段树

河南省第十届ACM省赛赛后感想-想个屁啊!