dijkstra « 籟·来·也

RSS

Posts Tagged ‘dijkstra’

SRM 479

20 八月

终于可以参加久违的SRM了，不过这次SRM楼教主和Petr等神牛全部缺席，直接导致没有人能圆满所有的题。而我却靠成功水过两题+两个cha成功拿到了第二的成绩，实在算是给自己送上的一个开门大礼，要知道我之前连前10都没进过-_-

随着大家参加SRM场次的逐渐增多，以及本blog的普及，大家逐渐能看出SRM出题人的各种风格了。比如这次又是括号男的恶心题，很多人比赛时候应该就从题目标题以及题目描述看出来了吧~250是个相当暴力的模拟题，500是个题目好长的题，不过看懂后就不难yy到二分+最短路的解法，1000分是个需要狂yy的dp题，压根想不到，而且理解这个做法花了我好长的时间。

以下是简单的解题报告：

Read the rest of this entry »

23 Comments

Posted by Hang Hang in 算法 436次浏览

Member SRM 474

01 七月

这次的SRM在TC的日历上是6月份的，但是对于广大中国小朋友来说是7月的第一场，于是这个月可以很难得的享受4场SRM了，还不包括潜在的TCO。

这次好像是两个人分别出的题，红人负责难题，黄人负责简单题。整场比赛难度不是很大，250考察STL的用法，或者离散化；500稍微需要yy一下，在最短路上稍微修改一下就可以了；1000是个状态压缩dp，数据范围不太大，感觉有点暴力啊……

Petr成功登顶，rating超过ACRush重返第一宝座，然后教主几个星期前似乎就成功预测到了……

下面是简单的解题报告：

Read the rest of this entry »

14 Comments

Posted by Hang Hang in 算法 583次浏览

SRM 462

20 二月

这次TC不再是凌晨1点了，而是郁闷的早上10点，我拼了命终于在9点半左右起床了，不过事实证明早上的比赛经常容易脑残。不过这次总体表现还算可以，有脑残的地方，但是也有不脑残的地方，500正常发挥，依靠challenge赚了300分，弥补的250的fail，rating升到了新高2613，可喜可贺，再接再厉，下场SRM似乎要等比较久了。

顺便一提的是，这次SRM时间对于Petr显然是很尴尬的，然后最后Div前6居然都是OI的小朋友，真是非常的强大，前浪表示已经死在沙滩上了。

Read the rest of this entry »

7 Comments

Posted by Hang Hang in 算法 580次浏览

Member SRM 461

19 二月

这次的SRM继续异常特别，在大年初一的凌晨1点，还好是1点，要是12点的话估计鞭炮声吵得题都看不进了，TC真是会选时间啊……

这次的发挥还算正常，300看完后迅速yy出来，然后快速搞定，成功以比Petr更快的速度搞定了此题，可喜可贺；500的题看完后苦思冥想，但是因为没有发现数据范围比较小，浪费了不少的思考时间，发现以后，以一个经常使用但是心里没数但是事实证明是正确的算法通过了此题。当然，在这次以后，我对这以最短路的写法有了更深的复杂度上的认识，以后用起来应该不会象这次一样担惊受怕了。剩余30分钟看了下950，表示思维混乱没有想法，事后发现知道思路后确实很好写……