译者序:
ACM国际大学生程序设计竞赛(英文简称ACM-ICPC或者ICPC)是由美国计算机协会(ACM)主办的,全世界最具影响力的大学生计算机竞赛。
今年世界总决赛已于7月3日在俄罗斯圣彼得堡成功举行,俄罗斯圣彼得堡国立信息技术机械与光学大学获得冠军,中国上海交通大学获得亚军,日本东京大学获得季军。
和大多数参赛队的比赛总结不同,季军队伍中的rng_58, wrong, lyrically三名队员总结了此次俄罗斯之行,路途中喝过的各种饮料。

原文地址:http://japl.pl/texts/20130710/
译文地址:http://acmicpc.info/archives/1472
(更多…)

比赛时间:北京时间2013年7月3日13:00-18:00 (更多…)

针对2013 ACM/ICPC 通化邀请赛(5月26日),本日志汇总网上ACMer们发布的解题报告,方便大家互相学习。欢迎补充和完善本日志。
感谢所有及时发布解题报告,和大家分享知识的各位神牛。
(更多…)

针对2013 ACM/ICPC 长沙邀请赛(5月26日),本日志汇总网上ACMer们发布的解题报告,方便大家互相学习。欢迎补充和完善本日志。
感谢所有及时发布解题报告,和大家分享知识的各位神牛。
(更多…)

针对2013 ACM/ICPC 南京邀请赛(5月12日),本日志汇总网上ACMer们发布的解题报告,方便大家互相学习。欢迎补充和完善本日志。
感谢所有及时发布解题报告,和大家分享知识的各位神牛。
(更多…)

本文收录2013年ACM/ICPC中国区五个赛区的所有基本信息,包括网络赛、现场赛的时间、地点、安排、名额分配等问题。本文随时更新,欢迎提供更多最新信息帮助我们不断完善。

非常感谢 @ericxie 谢老师为大家带来的第一手资料。

(更多…)

地铁遍历规划挑战赛结果已揭晓
代码组中,@zaq1xsw2tk 荣获冠军,@LostMyBrain、@左迪洛斯、@-快乐小兵- 分获2至4名。
结果组中,@-快乐小兵-、@Martreen_L 分获北京地铁线路规划前两名;@老钱InMainland、@朽木轩主 获上海地铁线路规划前两名。
解题思路:@zaq1xsw2tk,http://t.cn/zjlhKLO ,@LostMyBrain,http://t.cn/zjljFPT

问题描述
  怎样花尽可能短的时间去一遍北京所有的地铁站?要求:只在地铁内换乘,不出站。
  本题中,一共有三种时间花费:车辆行驶时间、换乘时间、等车时间。
   1. 车辆行驶时间为地铁从某站行驶到下一站所需的时间。
   2. 换乘时间为乘客从地铁X线的某站走到地铁Y线的同名站所需的时间。
   3. 等车时间在本问题中为固定值,会在三种情况下发生:
    a. 刚开始坐车前;
    b. 换乘之后,坐上下一趟列车前;
    c. 原地换乘同线反方向的列车前(比如在一号线上东单到王府井,再回到东单,中间要等一次车)。特别的,在很多地铁线的终点站处,需要调头,这时候也需要等一次车。
  现在给出相邻站之间的行驶时间,以及各换乘站之间的换乘时间。请给出一条线路,去一遍所有的站(不同地铁线的同名站认为是同一个站)。详细输入输出格式参考详细说明文档:http://bnuoj.com/hackathon/public_data/probdesc.pdf

比赛时间
  持续一周,从即日起至12月23日晚24:00。

比赛形式
  本次比赛分两组进行,代码组和结果组。
  对于每组数据,我们会对选手给出的结果进行模拟(代码组的程序输出、结果组提交的结果),以选手规划路线的模拟耗时作为主要评价指标。

代码组
  选手需要提交代码完成这一任务,输入输出使用标准输入和标准输出。单文件提交,不允许网络编程、多线程、多进程、文件读写。
  内存限制:2G;时间限制:1分钟(每组数据)。
  评分规则:测试数据有若干组。满分1000分,平均分配到各组数据上。测试数据有若干组。对于每组数据的得分为: 这组数据的满分*所有选手的最优时间/你的时间 。总分为各组数据的得分和。总分高的名次排前。
比赛时使用的数据为若干城市的实际地铁线路图。赛后会使用若干组新的数据重新评测,作为最后得分。选手可以反复提交,以最后一次提交的程序为准。
  参赛地址:http://bnuoj.com/hackathon/contest_show.php?cid=2

比赛平台
  http://bnuoj.com/hackathon/
  评测机配置:
   Ubuntu 12.10 64bit (Linux 3.5.0-17-generic)
   Intel Core i7 CPU 950 @ 3.07GHz
   GNU C/C++ 4.7.2 (Ubuntu/Linaro 4.7.2-2ubuntu1)
   Free Pascal Compiler version 2.6.0-6 [2012/10/05] for x86_64
   Java(TM) SE Runtime Environment (build 1.7.0_10-b18), Java HotSpot(TM) 64-Bit Server VM (build 23.6-b04, mixed mode)
   Python 2.7.3

结果组
  数据公开,可以通过人工规划和本地程序运算,提交路线。分为北京和上海两题,数据分别为北京地铁线路图和、上海地铁线路图。
  对于人工规划的选手,我们提供了一个小工具(北京地铁 , 上海地铁),可以在网页上点击鼠标,直接生成结果。
  评分规则:题目满分1000分。提交路线的得分为1000*所有选手的最优时间/提交线路的时间。得分高的靠前。相同得分以提交时间先后排序。根据选手提交路线的耗时排名。当路线耗时一样时,提交时间越早的排名越靠前。选手可以反复提交,以最优结果最后一次提交为准。提交的输出路线不能超过320KB。
  参赛地址: 北京 http://bnuoj.com/hackathon/contest_show.php?cid=3
        上海 http://bnuoj.com/hackathon/contest_show.php?cid=4
比赛奖励
  如果获得公司或者个人赞助奖金,在赞助人没有特殊要求的情况下,均奖励给各组总分排名靠前的选手。若有要求,则根据赞助商的要求分配奖项。
  欢迎热心的公司或者个人提供更多的奖励赞助。
现有奖金奖励
  @卢亿雷 赞助现金500元
  @图灵谢工 赞助图灵社区银子350两
  @传说中的冬瓜头 赞助了2本《大话存储2》和3本《大话存储1》, (如果参赛人数多,会增加)

奖池的具体分配方案会根据新的赞助做调整,请见BNUOJ比赛平台( http://bnuoj.com/hackathon/ ) 上prize pool里面的最新消息。

  本题原为Carbonite China的面试题,可以到这里查看一些相关讨论。http://weibo.com/1974533700/z9ByHAWs3

  由本站发起的 2012 ACM/ICPC 中国大陆现场赛评价调查已结束。本次调查共收到来自全国各地共177份投票,约占参赛人数的13%。平均每人对1.7个赛区投票,基本能客观反应实际情况。

  以下是各项调查的详细统计数据,供大家参考。 (更多…)

针对2012 ACM/ICPC 成都赛区11月11日现场赛,本日志汇总网上ACMer们发布的解题报告,方便大家互相学习。欢迎补充和完善本日志。
感谢所有及时发布解题报告,和大家分享知识的各位神牛。 (更多…)

本次竞赛旨在为ACMer提供小项目的机会,丰富自己的经历。优秀作品将会上线。来证明一下自己吧~~

比赛结果公示: http://blog.acmicpc.info/compare/result.html

本次比赛面向各界征集赞助,包括个人、学校或公司等,赞助奖金或奖品可以获得宣传机会。赞助将全额作为奖励发给获奖选手。联系方式:私信联系微博@acmicpc,站内信联系人人公共主页ACMICPC,email联系contest#acmicpc.info (#改为@)

截至2012年11月23日的赞助信息
杨哲赞助的微软亚洲研究院杯子一个
刁瑞赞助的鼠标垫一个
许超赞助的100美元(只给最好的Haskell解法,如果没有Haskell解法则保留到下一次)
ACdream赞助的迅雷VIP季度激活码一个
王亚晖赞助的Moleskine的本子一个(只给成绩最好的妹子)
刘骥赞助的《黑客与画家》一本;为最好的C#程序赞助的《CLR via C#》中文第三版一本,原作者亲笔签名!

样例数据的参考结果
此结果由一篇博文所提供的思路计算而得。该博文所提供的方法不是一个完美的方法,计算结果并不完全准确(大约80%+正确,尚未仔细统计),建议不要将此参考结果用于训练。提供参考结果的目的是和自己的算法结果进行比较,这样只需人工检查自己与参考结果不相同的博文来判断是否优于参考结果,从而以较小的工作量判断自己的算法是否更好。但请留意避免过拟合。
下载页面:http://pan.baidu.com/share/link?shareid=292167&uk=553925021
该文本文件共5000行,每行一个数字为1,2或3中的某一个,为本题目要求的返回值。

竞赛题目
ACMer博客的定制化分类器

比赛内容
blog.acmicpc.info 是收集ACMer博客的网站。实时获取最新博客,便于学习。但是其中含有很多博文并不应该被放入网站中。我们需要对它们进行识别。请写一个接口,接受两个参数:标题和文章摘要,然后返回文章类型。

数据集
我们将提供 blog.acmicpc.info 收集到的真实数据集,包括每条博客的题目和摘要。
我们会提供5000条数据的下载文件,用于您在本地分析,如果您觉得有必要,也可以自己搜集数据测试,并不必须使用我们提供的数据。
数据集下载页面:http://pan.baidu.com/share/link?shareid=112547&uk=553925021
解压缩后包含两个文件夹:title和summary,每个文件夹下有0至4999为文件名的文件,分别代表5000个文章的题目和摘要,按照文件名对应。
注意编码都是UTF-8,如不了解文件编码请自行学习。

比赛代码限制
接受的语言包括C, C++, Java, PHP等。其他语言也可以,也可以使用多语言组合,但是不要太冷门,最好容易移植到其他语言。某些语言有特殊奖励,参见赞助信息。
提交代码要求和一般Online Judge相同,不能使用网络通信、写文件等违规操作,不能使用第三方类库,可以适量使用网上公开的、没有版权问题的代码。
允许加载一个或者多个数据文件。比如您可以自己制作一个词库。需要加载的数据文件需要一并提交。数据文件总大小不能超过32MB
对一篇文章运行一次判定需要在1秒钟之内完成,测试机器为普通配置的笔记本。运行环境为Linux,运行时占用内存不超过32MB
程序源代码中不要放大量数据。

比赛代码格式要求
您的代码中需要包含一个函数或方法名为classify,接受两个参数表示文章题目和文章摘要。返回为整型数据,只能为1,2,3三种数值,分别表示:
返回值1:是acm竞赛或者其他算法竞赛相关博客,这包括了解题报告、算法总结、算法学习、参赛经验等。
返回值2:与acm竞赛无关,但和技术学习有关,这包括了数据库技术、网络技术等。
返回值3:和技术毫无关系的普通博文。
可以根据需要定义其他函数或者类,作品中可包含多个文件。代码中可以包含主函数、主类、主方法。
最好附带一个说明文件。测试的时候我们可能会适当修改,以保证可以运行。

评测数据
我们将使用比赛结束后, blog.acmicpc.info 新收集到的若干条博客进行评测。这样保证测试集是无法事先获取的。
评测数据会被公开,因为有些数据可能介于两类博客之间,不好分析,所以公开可以避免评测的时候加入过多主观看法。

评测方式
我们将在比赛结束后,使用参赛选手提供的代码,运行所有评测数据。并公布所有运行结果。综合大家的反馈意见和我们的人工审核,决定排名。在作品符合题目要求的前提下,评奖的时候主要参考分类准确性。

提问
如果有疑问,请email联系contest#acmicpc.info (#改为@)

参赛资格
所有人都可以参加,无需报名,直接提交作品即可。

提交方式
程序、数据文件、说明文件等请压缩后发送至 contest#acmicpc.info (#改为@) 邮件标题为:真实姓名-算法控作品提交
请使用常用邮箱发送给我们,这将是比赛期间我们与您联系的唯一方式。如果压缩后仍然很大,建议加密压缩后放置在网盘等处,将链接和解压密码发送给我们。

截止时间
为了不影响大家正常学习和工作,我们设定了较长的比赛时间:截止至2013年3月15日。在此之前,您都可以提交代码给我们,我们会告知您代码在我们这里的运行情况。如果重复提交,将以最后一次提交的为准。重复提交不影响成绩。
如果有一部分人提前提交,我们有可能会公布一些在已知数据集(非最终测试集)上的测试结果,供大家参考。

奖项
优秀的程序将被移植到网站上,实际上线使用。我们将使用 @acmicpc 新浪微博为前三名发布人才推荐。
对于争议较大的情况,允许存在并列排名。
如果获得公司或者个人赞助奖金,在赞助人没有特殊要求的情况下,则大致按照5:3:2发给前三名。如有并列或其他特殊情况,则可能对比例进行调整。赞助奖品根据赞助人要求发放给优秀选手。

本站保留最终解释权。