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:
2009年02月11日 at 23:09
我重申一下,lonelycorn是我注册的,虽然我得分不多……
2009年02月12日 at 11:43
对,lonelycorn是我和lonelycorn的队的名字。
我现在已经三十多名了……class和#ed估计是搞不出来了。
顺便orz一下大牛的key,能不能说一下大致的算法?。。
2009年02月12日 at 16:48
@oldherl: 就是反过来然后判断相等啊...
2009年02月12日 at 23:22
orz。。。
我完全不会做。。。
2009年02月13日 at 08:03
@qujun: 神牛又来bs人
2009年02月14日 at 09:16
感觉你最近好像消失了一样……
2009年02月14日 at 10:23
@Caiych: 为啥这么说...只不过天天隐身加上懒得更新blog...
2009年02月14日 at 12:44
@sqybi: 你还想怎么样……是不是加上换手机号……彻底人间蒸发了……
2009年02月15日 at 00:09
@Caiych: 等5月份到了上海估计就换手机号了...
2010年10月24日 at 15:42
发现有我 - -