RSS
 

Posts Tagged ‘rng_58’

Member SRM 478

12 八月

本人ID放出来的第一场比赛,因为预感到是rng大神的题,于是果断放弃被虐的机会……期待下一场SRM能出来透透气。

楼教主很霸道得获得冠军,之后的TCO Round 5又再次夺冠,rating飙升到了3897,成为史上最高rating,这个实在是无法不仰慕啊……

rng的题依然很yy,250是个找规律数学题,脑子不好使的我yy了好几分钟……500则是更需要yy的dp题,就算知道是状态压缩dp,也得yy出好多规律才知道怎么dp。1000是个数学+dp题,需要用神奇的数学计算来优化dp。

以下是简单的解题报告。

Read the rest of this entry »

 
16 Comments

Posted by Hang Hang in 算法 492次浏览

 

SRM 476

23 七月

这次的报告拖了好久,多久我自己都记不得了,最近一直忙着N多杂事,博客都没什么空来打理了。下周就要出发去北京了,还是不能拖到8月的,于是用点力搞定了。

250是个蛮简单的枚举+贪心;500是的并不容易的状态压缩dp,需要加入一点贪心的思路来优化,同时题目的条件非常的隐晦,算是第一次看到这种的,还好自己对这些东西比较敏感,没有被坑到;最后的1000是个好难yy的dp,不过tc论坛上rng_58帖子表明,此题至少有5种解法,orz!

下一场SRM的比赛时间刚好是百度决赛后的一个晚上,和去年的情形非常相似。去年做题错过了围观教主的机会,希望今年还能在百度见到教主。

以下是简略的解题报告(这次真的简略哦!)

Read the rest of this entry »

 
11 Comments

Posted by Hang Hang in 算法 359次浏览

 

[推荐]SRM 475

07 七月

才下rng_58,又上lyrically。当大家还被rng的神题虐的心有余悸的时候,我们赢来了另一位日本小朋友的兔子系列神题。这次的题目每道都很有内涵,于是在标题上加个推荐,有兴趣的同学可以去被虐一下……

Div I里,300是个看上去很暴力的题,实际上暴力可解,DP的话就会麻烦一点,再实际上,赛后观察writer的代码后发现,此题有丰富的内涵,几行就可以搞定。600是个数数题,一需要敢暴力,二需要使用一个神奇的trick。900是的dp,看了实在yy不出来,看了writer的代码,就那么几行的dp,足足想了半个小时才想通个中原由,orz。最后还要提一下Div II的1000,同样是一道很有内涵的题,需要把一个看似不怎么着调的东西转化成图论模型来求解,比赛中只有一个波兰神牛过了,也强烈推荐一做。

以下是简单的解题报告:

Read the rest of this entry »

 
15 Comments

Posted by Hang Hang in 算法 670次浏览

 

SRM 472

08 六月

这次SRM的时间可以说是非常的悲剧,原本安排的时间和GCJ太近了,于是推迟到了凌晨2点开始。由于比赛刚好在GCJ结束后1个半小时开始,估计有不少人在做的时候也被做GCJ时候各种爽和不爽的情绪影响着。

这次的题又是rng_58出题,做的时候只是觉得分数还是诡异的600和900,赛后发现题目都非常有内涵,赛后wata也说这次的900并不比1000简单……

250是个博弈,适合打表找规律,代码只有一行……600在分类中写着图论+数学,我感觉数学比较多些,再加个背包。900需要yy,yy成功后是个不太难写的dp。

以下是简略的解题报告:

Read the rest of this entry »

 
22 Comments

Posted by Hang Hang in 算法 537次浏览

 

SRM 467

19 四月

最近一直忙校赛省赛,这次SRM的报告拖了好久的样子,眼看明天就有新的SRM了,于是不能再拖了,刚刚终于把那个邪恶的1000P搞定。因为又是一大清早的SRM,Petr也没有出现,rng_58最终夺冠,这个xpy实在是非常有前途啊,比当年的yuhch和ahyangyi都要稳定。

这次的250有trick,挂了很多,不过我的运气似乎还不错,有个没有注意的地方随手一写居然就写对了;而500则比较naive,不过我用了很复杂的方法……1000的dp方法比较巧妙,这种状态压缩类型的题目之前从来没有碰到过,看了rng_58的代码才恍然大悟,想清楚了以后,写起来也不算太复杂。

以下是简略的解题报告。

Read the rest of this entry »

 
6 Comments

Posted by Hang Hang in 算法 574次浏览

 

SRM 463

03 三月

这次SRM时间挺不错的,连半年没在TC露面的Fire也跑来做了,并且很神奇的和我分在了同一个room,结果room里悲剧的有八个红人,直接导致本来很有机会的challenge阶段无所事事……

这次又是rng_58出的一套非常有意思的题,总的来说这次的250非常的简单,几乎没有挂的;500比较难想,我也是纯yy,直到AC的时候也没法证明使用的贪心是对的;1000只有某有追求的人过了,主要是难想,知道了做法后并不难写。

TC Utilities的结果还没出来,于是就截个rating图,达到2637的新高,顺便不小心变成school第一了,貌似有希望向2700的高度冲击了,加油。

Read the rest of this entry »

 
8 Comments

Posted by Hang Hang in 算法 590次浏览

 

Member SRM 458

15 一月

比赛前差点忘了今天有比赛,比赛开始又迟到了几分钟- -状态不好不坏,最后+8分。上一场Member比较难,而这次的还算正常,不过这次的题目的分数都比较低250 450 900,然后450的dp并不是十分好想,900的数学也难想清楚,而且还有超时的危险,还是太弱了。

PS,rng_58出题出上瘾了。。。

Read the rest of this entry »

 
11 Comments

Posted by Hang Hang in 算法 1,234次浏览

 

SRM 456

25 十二月

因为1050P题目的折磨,这篇报告姗姗来迟了,不过还好还是成功出炉了……

周三上午10点的比赛,久违的温暖,可惜要上班没法搞,于是只能乱搞了。。。这场是rng_58出的第二场SRM,这个日本小朋友居然成年了。。非常有前途……这次的1050只有tomek一个人搞定了,250稍微yy一下,450非常秒杀,不过经验不足的容易挂。

下面是具体报告。

Read the rest of this entry »

 
9 Comments

Posted by Hang Hang in 算法 542次浏览

 
 
FireStats icon 由FireStats提供支持