文章

StatPress

Today: 28
Total: 12702
since Feb 14, 2009

第七届吉林大学ACM比赛第一轮竞赛解题报告

比赛链接
A: Complex Square
这个题目非常简单,主要是输出格式问题。很多用户忽略了 0 的结果。还有一些对于负数有些问题。其实这个题目还可以加一个陷阱,就是如果结果为 a+i 形式的时候,不要输出 a+1i,但由于a+bi中a和b都是整数,所有不可能其平方的虚部为1了,这个陷阱就免了。这个题目考察的就是思维的缜密性和逻辑性。即使是作对的代码,也有很多看起来逻辑比较混乱的。
B: Product of two primes
阅读全文——共1088字

程序设计方法与技巧:编写软件之前

编写软件之前
《程序设计方法与技巧》的第三章
点此下载:3-编写软件之前

计算机算法与数据结构

《程序设计方法与技巧》的第二章
提出了一些新的观点:
包括算法的两种分类;数据结构的两种分类;三种不同的程序构成;数据结构设计等
点此下载:2-算法与数据结构

计算机程序设计语言:历史与发展

计算机程序设计语言这是开设的新课《程序设计方法与技巧》的第一章的PPT
附件点此下载:计算机程序设计语言

二分法求方程的根和黄金分割法求函数的极值

程序其实挺简单,就是一直没有系统化地整理出来。
PLAIN TEXT
C++:

阅读全文——共1618字

长春赛区网络预赛试题报告

长春赛区网络预选赛已经结束了,首先恭贺那些取得现场决赛资格的学校和队伍,并且希望没有出线的队伍能够再接再厉,在北京或者以后的比赛中取得更好成绩
在比赛刚刚开始的时候,由于各种突发情况,造成诸如网页中缺少图案、压缩文件有毛病等问题,在此一并向大家致歉。好在后来还比较顺利。我们使用3台服务器,都不停的运算,特别是在比赛的最后阶段,有时服务器都在waiting,得等一段时间才能响应。但这些都不影响判题和成绩的计算。
本次比赛,共有130所院校,698个队,34支女队参加(还有一个账户是我们内部测试的,所以看到699个),我们的账户是随机产生的,所以序号和报名等次序无关,这些也是为了增大比赛的悬念。
阅读全文——共2517字

关于省赛的一些看法

首先,有些学校存在一定程度的串通行为,一支队伍做出某题,其他队伍在5分钟之内就提交,而且代码一样。由于赛前我们没有强调,因此没有对此进行事后处罚。但希望这些院校的老师和同学们注意。
可能这些人不知道,我们ACM的排名都是以学校为单位的,即使在现场赛。所以这样做不会影响学校的最终排名。另外这样做,会使优秀同学觉得不平衡,落后同学有依赖性。ACM/ICPC活动向来讲究公平竞争,这些都属于不和谐音。
从中也可以看出,网络赛只能按照学校排名,按照队伍排名会带来很多恶劣的事情。
其次,这次比赛有个题目有些问题。我在解题报告中也已经道歉。但有些院校老师给我发信,表示强烈质疑。从技术角度,我们肯定有错误,我个人对此承担责任。也希望与所有的老师同学继续交流。但从另外一个方面,作为ACM的教练,而不是出题者,我也希望大家对此能够理解。
阅读全文——共524字

吉林省ACM/ICPC竞赛-解题报告

The 2007 ACM-ICPC JiLin Provincial Internet Contest
本次吉林省ACM-ICPC竞赛,共吸引了吉林省内15所学校,外省6所学校正式报名。正式报名人数157队(或人,以下简称队),加上比赛现场参赛的Guest成员共269队。其中有220队至少提交过一次,有189队至少通过一个题目,正式队伍中有99队至少通过一个题目,成绩有效。
比赛题目共7题,共提交2569次,其中正确提交466次。所有题目都有队伍通过。
比赛排名见此处:http://acm.jlu.edu.cn/07jilin/2007jlnetrank.htm
阅读全文——共2328字

又是一年教师节

收到很多人的祝福,短信或者电话、邮件。又收到鲜花了,不过就不照相了。可以参看 去年的花
近一年来,很大一部分精力投入到ACM比赛中,耽误了很多其他事情。过去参与ACM,主要是做题和讲解训练,今年主要是出题和维护网站。特别是出题,是一件很劳心劳力的活, 因为要考虑到题目的难度分布、类型分布,要作标准程序和测试数据,还要编制一个故事背景,用英语描述出来。
想保证题目没有一点纰漏也是很难的,所以每一次在总结时候几乎都要道歉。事实上以前参赛时也听其他有经验老师和队员谈过:猜出出题者的错误也是一项能力。
趁着教师节,发点牢骚。
阅读全文——共278字

ACM吉林省赛网络热身赛-解题报告

比赛链接: http://acm.jlu.edu.cn/joj/showcontest.php?cid=93

本次比赛是为了吉林省赛和长春赛区赛作准备热身的。学校为ACM2007支持了若干台计算机,现在已经构成了由多台服务器自动均衡的评测系统,希望能够经得住正式网络赛的考验。另外一个目的就是给吉林省内兄弟院校提供比赛的热身环境。自从6月省赛掀起了一个ACM活动高潮之后,有些院校和学生又有所放松,这个比赛也是个锻炼的机会。下面就从这两个方面总结今天比赛。
先说比赛环境这一方面,这次比赛共持续5个小时,300分钟,有150多名选手参加(以ID计),共提交1738次,平均10秒钟一次提交。总的来说,web服务器和判题服务器都经受住了考验。特别是web服务器,经过充分的优化,今天的负荷率只有10%左右。判题服务器的负荷没有问题,但有时出现waiting,有几处需要修正的地方。在比赛刚刚开始的时候,曾经有几个Judge Error,是因为多个判题服务器的测试数据没有同步好的原因,这是我准备不充分的错误,向大家道歉。但JOJ的系统设计,可以很容易地rejudge,因此不影响什么。
阅读全文——共1997字

 Page 1 of 2  1  2 »