继SRM 415暴0,SRM 416因为晚开了几分钟没注册成之后,SRM 417上,我又华丽地暴0了...

这套题目给OI(也就是可以开题看所有题)的话估计期望是做出两道题(250和1000).
题目很黑,250pts虽然一如既往地水,但是500pts竟然那么难,以至于很多人没开1000pts...我在最后几分钟开的,然后发现是一个裸的Floyd...囧掉.不过不知道为啥room里唯一做了1000的人fail掉system test了.

250挂的很无语.发现错误,然后已经改对了...刚要点submit就到时间了...
结果第一个被cha掉,意料之中的.

这次的算法:

250pts,暴力.刚开始估计错了text的子串数量,后来经winsty提醒才发现总共也就几千个...
500pts,人肉出11组本质不同的解,剩下的就是旋转翻转匹配.没了.
1000pts,暂且认为是Floyd.至少我没发现这道题有阴人的地方.

总结三点:

1.做250一定要坚决果断,一定要确定这就是暴力的题...TC!=OI...
2.没有保证250调过就不要开500.
3.想出来一个算法不要立刻实现,多花点时间分数低点无所谓...

果然做TC的经验要慢慢积累.现在还是OI的思路,根本没法刷rating(rating是浮云...浮云...),甚至没法保证得分...唉...
后面几次TC的目标是保住250,争取500,争取重回yellow...(其实掉到Div 2再回Yellow更容易些...)

另外250pts没submit的一个小客观原因:鼠标滚轮突然坏掉,只能自己拉滚动条...囧死了.
过两天还得买新鼠标去...

You May Like These:

1. TopCoder SRM 415
2. SRM 421
3. ZOJ Monthly August 2008 and SRM 414 and dd's Contest
4. SRM 445
5. TopCoder SRM 413