博客网 >

几次TC的log
作者:分类:默认分类标签:

SRM 300
250 变种约瑟夫环问题,模拟即可,但没写好,failed。
500 dp,也可以记忆搜索,没写完,compiled。
1000 ms计算几何题,不是很会,也没看。
250写得太慢,最后只有100分左右,严重影响后面的进度,最后还有问题。
1646 -> 1565

SRM 301
250 模拟+贪心,漏处理0的情况,被ob challanged了。
450 floyd,轻松完成,passed,398.42。
1000 繁琐dp?和上下文无关文法有关的题目,很难写,看解答也很长,compiled。
可惜250细节没处理好,漏了这么一点情况。450速度不错,但可以再提高。
1000题目不错,但是很难写。
1565 -> 1593

SRM 302
250 模拟,注意开根号就行了,但我写得很慢,Passed,116.69。
500 模拟?递推?反正就是逐位逐位算过去就行了,Passed,307.55。
1000 最短有向图哈密顿路,dp,没时间写,Opened。
xzy 250没写好,送给我cha了。1000有时间而且没有看错的话还是可以做的。
题目比较简单,在room里成绩也不是很好。
1593 -> 1660

SRM 304
300 计算几何+dp,没想到那么刁钻的情况,直接用了贪心,failed。
450 DP,没写好,而且不能用long long,要double,被challanged了。
1000 博弈问题,ms很麻烦,ms找规律+搜,没做。
300没考虑全面,而且写得慢了,以后用parser调起来应该回快一点。
1660 -> 1604

SRM 305
250 博弈,但是可以直接模拟,开始搜的顺序有问题,改过就行了,但是花了不少时间,Passed。
500 DP,没写好,写了个4维的dp,边界情况就写了半天,ms还不对,>_<,compiled。
1000 数论题,不难,但有些细节不好想清楚,没写,Opened。
250写慢了,500方法是对的,但比较烦,应该有更美观的方法,1000想清楚还是可以写的。
1604 -> 1633

SRM 306
250 排序题,有O(nlogn)解法,我只写了模拟,还有些地方想错了,Failed。
500 全主元高斯消元,yy的,开始还用了列主元,但写得很快,也Passed了,403.88。
1000 矩阵乘法,开始没想出那个办法,没交,Compiled。
250慢慢想还是能想到简单的办法的,可惜当时太急躁了。500居然yy过了,还这么高分。
1000其实有想法的,可惜没想到实现,不过过的人也不多。room里第3,可惜没米。
1633 -> 1723 历史新高

SRM 308
200 Huffman编码解码,可以用trie做,但我直接搜的-.-,不过写得慢了点,Passed。
500 BFS,条件有点繁琐,写了,但sample不过,没交,Compiled。
1000 DP,写了个很naive的贪心,Failed了。
200写慢了,500这类题应该多加锻炼,而且不应该复制粘贴代码的。
1723 -> 1644

SRM 309
250 可以直接枚举所有可能判断,可惜next_permutation不熟,写得慢,Passed,213.64。
600 DP?不是很会,最后应该是dp的,随便写了个O(n^5)的dp,被challanged了。
1000 博弈题,题目在现成方法上作了变动,有点难,也没时间做,Opened。
250应该更熟才对。600 room里没有人能做出来,看来还是有些难的。
1644 -> 1712

总的来说,250的应该提高速度和准确率,500的应该努力能做出来,而且要更快。
1000的虽然不是所有的都有头绪,但是应该能做出来一些才行。

<< 纪念彩票哥 / 父亲节——祝爸爸节日快乐 >>

专题推荐

不平凡的水果世界

不平凡的水果世界

平凡的水果世界,平凡中的不平凡。 今朝看水果是水果 ,看水果还是水果 ,看水果已不是水果。这境界,谁人可比?在不平凡的水果世界里,仁者见仁,智者见智。

中国春节的那些习俗

中国春节的那些习俗

正月是农历新年的开始,人们往往将它看作是新的一年年运好坏的兆示期。所以,过年的时候“禁忌”特别多。当然,各个地方的风俗习惯不一样,过年的禁忌也是不一样的。

评论
0/200
表情 验证码:

VegetableB

  • 文章总数0
  • 画报总数0
  • 画报点击数0
  • 文章点击数0
个人排行
        博文分类
        日期归档