转发注记:网上看到有少数人讨论过在ACM竞赛中使用多线程,但是在Online Judge上一般是不支持的。因为Online Judge都会限制CPU的使用权限,所以即使可以开启多线程,也不会有效果。但是在现场赛,有些时候是允许开启Java多线程的(C++一般不提供),于是存在用Java优化时间常数的可能。这种非常规方法,博主sweetsc称之为“旁门左道”。文章中的代码可以用来举一反三,在现场赛中也许会有用处。 (更多…)

本文根据经典的TC教程完善和改编。
TopCoder:http://www.topcoder.com/

基本规则
TopCoder的比赛类型很多,最常见的是周赛SRM(Single Round Match),另外还有TCHS SRM(TopCoder High School SRM,题目和SRM一样,仅限中学生参加,参赛者水平较低,据说涨rating很容易),马拉松(Marathon Matchs),还有TCOpen(每年两次的大比赛)之类的比赛。因为大多数人都在做SRM,所以本文介绍的TC比赛即为SRM。
SRM的规则总结起来就是一句话:75分钟做完3道难度递增的题。
TC的每个用户(handle)都有自己的积分(rating),从0-3000+不等。成绩越好,分数越高。 (更多…)

下午受ACM-DIY群里的大神们的启发YY了一套ACMer的技能.

以下十个职业参照WoW.如果你是ACMer,你会选择哪个职业?

战士:

拦截:阻止对方一个AC.
战斗怒吼:友方程序效率提高100%,持续10分钟
断筋:使对方无法提交,持续20分钟

雷霆一击:周围目标程序效率降低99%,持续10分钟
致死打击:过了80%数据就算AC
缴械:没收敌人键盘,持续20分钟
嘲讽:所有人都不断提交你刚刚提交的题,持续1分钟
(更多…)

搞ACM的你伤不起

八月 22nd, 2011 | Posted by diaorui in 故事杂谈 - (0 Comments)

RoBa原创,转载请注明出处

劳资六年前开始搞ACM啊!!!!!!!!!!
从此踏上了尼玛不归路啊!!!!!!!!!!!!
谁特么跟劳资讲算法是程序设计的核心啊!!!!!!
尼玛除了面试题就没见过用算法的地方啊!!!!!!
谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!!!!!!!
那是搞ACM的入门书啊!!!!特么的入门书就一千多页啊!!!!!!!
还没有习题答案啊,学完了你特么都不知道自己到底会不会啊有木有!!!!!!
然后你就得看lrj的黑书啊!!!!!!还是特么的没有习题答案啊!!!!
那书难的一B啊!!!!人家一个“显然”得出的结论够你想一礼拜啊有木有!!!!
一个课后题够你想几个月啊有木有!!!!
然后还有一堆堆的书啊!!!!每一类算法都足够写一本书啊!!!!
每本都是砖头一样啊!!!!还都特么是英文的啊!!!!
也有中文翻译版啊!!!!!!翻译得跟屎一样啊!!!!
你看的时候得把它再变回英文才能懂啊!!!!!!有木有!!!!!!
(更多…)