SQYBI.com

Change is a part of life, and takes part in finding us who we are.

Time Limit Exceeded 首日战报

| 10 Comments

Time Limit Exceed, 官方网站点这里, Matrix67 神牛的介绍见这里.
大致说来就是一个题目各式各样千奇百怪的比赛... 评分标准可能和代码长度有关, 可能和空格个数有关, 和关键字个数有关... 或者综合起来, 反正很 bt 就是了.

今天晚上回家之后就和远在 TJU 集训的 jl 开始做, 结果还好. 截止到目前, 我们的队伍 YaohuaFree 排名 17, 和 oldherl 的 lonelycorn 队伍仅差 1 分.
先放出目前前 20 名队伍的积分.

1    DROP_DATABASE    CLASS / CODEHASH / INPOUT / KEY / PENGUIN / PRINT / SHORTEN / TESTGEN    1272
2    AnacondaTigers    INPOUT / KEY / PENGUIN    946
3    HyperHexagon    CLASS / INPOUT / KEY / PENGUIN    933
4    akuegel    INPOUT / KEY / SHORTEN    875
5    shinh    CLASS / CODEHASH / KEY / PRINT    826
6    UlmReds    CODEHASH / INPOUT    822
7    MrBu    INPOUT / KEY / SHORTEN    596
8    progheal    INPOUT / KEY / PENGUIN    571
9    time_limit    INPOUT / KEY / PENGUIN    550
10    GennadyTeam    CODEHASH / INPOUT    540
11    starforever    INPOUT / KEY / PENGUIN / SHORTEN    533
12    dota    INPOUT / KEY / PENGUIN / SHORTEN    494
13    dont_kill_me    INPOUT / KEY    449
14    mindjolt    INPOUT / KEY / PENGUIN    439
15    ziliang    INPOUT / KEY / SHORTEN    410
16    lonelycorn    INPOUT / PENGUIN / SHORTEN    398
17    YaohuaFree    INPOUT / KEY / PENGUIN / SHORTEN    397
18    Success    INPOUT / KEY    385
19    mcemil    INPOUT / KEY / PENGUIN / SHORTEN    378
20    incredible    INPOUT / KEY / PENGUIN / SHORTEN    358

比赛的过程也是比较曲折, 刚开始我一直在搞第一题 KEY, 那时还不知道 jl 也开始做了. 然后第一题一直十多分, 折腾折腾突然发现变成了 100 多分... 然后发现是因为 jl submit 了这道题. 于是立刻联系他, 搞到了他的 code, 考虑进一步优化. 很可惜因为输入数据最后的空行, 至今没有找到进一步优化的好办法, 几个细节优化也没有任何作用.
然后终于放弃 KEY, 我开始想 CLASS. 可惜始终想不到好的方法, 当然这 200pts 也不是那么好拿的.
这时 jl 貌似坐上了回家的公交车, 所以只有我一个人继续搞了. 先随便搞了下 PENGUIN, 拿了 15 分. 然后和 oldherl 聊天的时候他给了我一个非常关键的提示, 于是分数飙升至 118. 当然这还是我用 C++ 写而且没有优化的结果, 明天继续优化.
接下来就没啥可搞的了, 弄了 INPOUT 和 SHORTEN 骗分, 一个 27 一个 138, 这样就折腾到了 rank 17 了.

第一天的战况基本就这样, 自己还比较满意, 顺便 orz 一下 rank 1 的那队神牛, 9 题出 8 题 (虽然有一道题是 0 分).
剩下的题都不好搞, 估计接下来就是优化已经搞掉的题目了, 搞出新题很难.

p.s. 貌似真的很久没更新了... 两个多礼拜了呢.

You May Like These:

  1. Time Limit Exceeded 结束 && Happy Valentine's Day~
  2. 私密:开始写自己的 SCL
  3. 私密:ACM/ICPC World Final 2009 结束
  4. DS大作业的两段代码
  5. 私密:公告: 友情链接重新申请

Author: sqybi

理工男,宅男,闵行MIT荣誉出品。

10 Comments

  1. 我重申一下,lonelycorn是我注册的,虽然我得分不多……

  2. 对,lonelycorn是我和lonelycorn的队的名字。
    我现在已经三十多名了……class和#ed估计是搞不出来了。
    顺便orz一下大牛的key,能不能说一下大致的算法?。。

  3. @oldherl: 就是反过来然后判断相等啊...

  4. orz。。。
    我完全不会做。。。

  5. @qujun: 神牛又来bs人

  6. 感觉你最近好像消失了一样……

  7. @Caiych: 为啥这么说...只不过天天隐身加上懒得更新blog...

  8. @sqybi: 你还想怎么样……是不是加上换手机号……彻底人间蒸发了……

  9. @Caiych: 等5月份到了上海估计就换手机号了...

发表评论

Required fields are marked *.

*


请使用@user: comment的格式来回复一个人的评论, 或者直接点击评论后的"回复". 例如:
@sqybi: 你好!
这样sqybi将会收到一封通知邮件.