TopBoy

比赛历程

栏目:比赛历程      5,695 Views

有道难题在线赛。。难的一B呀。

三题四小时,做到1个半小时,全国没一人过题。。。

楼教主估计是世界杯球赛中场休息,来过了一道。然后继续无人过题。

于是乎,有道官方决定第一题按case给分,并延长比赛一小时。完成了由ACM到OI的转化。

我了个去,本来四小时的比赛晚上7点到11点,做完正好回家,这下要搞到12点了。。

比赛结束,听闻此场全部晋级。。。。下一轮直接1200进50

我了个去,戏剧性的比赛。

有关codepk

栏目:比赛历程      919 Views

我很喜欢参加比赛,我喜欢和别人竞争。但我经常失利,如果说07年与东北地区ACM冠军失之交臂是大学时参加比赛最大的遗憾的话,那这次codepk肯定是刷新了上一次的记录。

codepk是阿里集团组织的内部比赛。题目非常有意思,我们团队有我和另一个队(ensa-007)参加了,起初我对这次比赛还是比较有信心的。在赛前和别人进行1对1的PK时,我可以胜ensa-007,可以以5倍积分的优势胜一个叫“文镜”的队,我还选择了前一天的测试赛中积分最高的几个队,一起PK,ensa-007得了第一,我得了第二。我知道在正式比赛中因为地图和位置因素,随机性会较大,但我对拿奖还是有很大信心。

但是,看到结果时,我是那么的无地自容。我在18进6时被淘汰,ensa-007获得冠军,“文镜”获得第六名。我看了比赛回放,是自己的两个小车乌龙相撞。没错,是我的一行if语句写错了。其实这个问题在测试时也发现过,但出现次数很少,我以为是地图什么的原因,没有重视,所以我失败了。

我就比赛时就和女朋友说,这次比赛——势在必得。结果出来后,我女朋友说:势在必得必定是未雨绸缪滴水不漏。

晚上回家的路上,我就想,势在必得的比赛为什么失利?从心态上,失败的一个原因是轻敌。从技术上,我算法水平下降了,很多想法没有实现,逻辑水平下降了,这个严重的错误就是逻辑判断的失误。其实我女朋友对我比较了解,她和我说不要轻敌,虽然我听成了不要吃梨。。。。

这一次,我真的感到遗憾,不是为奖品,而是为失败,失败的不只是比赛。

栏目:比赛历程      1,092 Views

07年注册的楼教主ID的cn域名,使用wordpress放了几篇解题报告,后来感觉意义不大,于是干脆把域名指向我的空间,直到今天,我突然又想用这个域名做一个ACM相关的网站,为什么突然这么想呢?

1.纯粹是突然想起来的。。
2.这个域名指向我的空间不太好
3.想对ACM新人有点帮助,同时也可以提高自己

但我实在想不出什么好的模式,做些什么内容可以帮助ACMer提高,我也看了一些相关的网站,多数都是解题报告,不知道路过的各位朋友有没有什么建议?还有起个什么名字好呢?

栏目:比赛历程      943 Views

第一场152名295分,第二场105名148分

前两年基本都是压线进复赛,今年成绩稍微好一些

栏目:比赛历程      847 Views

有道初赛分成24个Group,我在第19个,题目都非常简单

250分的题目是求从A到B之间有多少个数恰好可以被数组divisors中的K个数整除,只要简单的枚举一下就可以
关键代码如下:

int findLargest(vector <int> d, int K, int A, int B)

{

      for(int i=B; i>=A; –i)

      {

            int k=0;

            for(int j=0;j<d.size();++j)

                  if(i%d[j] == 0)k++;

            if(k==K)return i;

      }

      return -1;
}

 

500分的题目描述:

双倍超立方数是指一个正整数可以正好被拆分为两种不同的a^3+b^3的方式,其中a,b均为整数且0<a<=b。对于任何一个指定的 int n, 返回所有的小于等于n的双倍超立方数的个数。

题目也比较简单,枚举a,b,用map记录某个整数能拆分的方式数,最后统计一下能拆分成两种的个数即可,代码如下:

 

map <int, int> dict;
map <int, int>::iterator it;

int count(int n)

{

     int res=0;

     dict.clear();        

     for(int i=1;i<1010;++i)

     {

         for(int j=i;j<1010;++j)

         {

              if(i*i*i+j*j*j <= n)

                   dict[i*i*i+j*j*j]++;

         }

     }

     for(it=dict.begin();it!=dict.end();++it)

         if(it->second==2)res++;

     return res;

}

最后提交代码后分别得了244和440分,第二题写的慢了,总分684.36,system test后Group内排第2,眼观了一下整体排名应该在90多名,进决赛是没有什么希望了!