文章

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字

acm/icpc 2007长春赛区解题报告

第32届ACM/ICPC国际大学生程序设计竞赛长春赛区的比赛早已结束,题目和解题报告也已经在joj网站上公布。重新帖一次。
解题报告

又是一年教师节

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

吉林省程序设计竞赛闭幕

忙碌了两天,吉林省程序设计竞赛闭幕终于闭幕了。这是ACM/ICPC长春赛区的一次预演。总的来说,结果还是令人满意的。
这是竞赛网站:
http://acm.jlu.edu.cn/07jilin/index.htm
现场还是比较壮观的。

06年ACM选拔赛

今天举办了06年ACM选拔赛,已经持续四年了。ACM比赛出成绩最终还是靠学生,但很遗憾的是,发现学生的素质逐年下降。扩招是一部分原因,还有一个原因是,很多学生被高考的方式所束缚,或者到了大学,没人管不学习,或者仍然延续高中的学习方法,以分数为标杆,不重视实践。没有想到,到工作岗位,谁还看学习成绩啊。
这些话有些伤人,不吐不快。

计算机专业所学的第一门编程语言

现在多数院校的计算机专业第一门编程语言都是C或者Pascal,十多年前我上学时学Fortran(或者Basic)。以我现在调查的情况来看,很多学生学完C之后,还没有真正理解,同时对上机的作用重视不够,仍然不会编程序。本身C的学习过程中又强调结构化编程,然后又开始学习数据结构、算法、面向对象等一系列东西,最根本的编程方法还没有掌握,导致只能在纸面上验证一些程序,不会上机。到了大四知道编程的重要性之后,又已经被一系列高级的东西弄糊涂了,却连基本的如 头文件的引入,函数原型,多文件工程,调试的基本方法,基本库函数,输入输出等等这些东西都弄不清楚。
因此我的一个想法是,第一门语言一定要练好,而不要强调那些复杂的东西,如C语言中的位运算,逗号运算符等等。
阅读全文——共540字

ACM课外科技活动小组2005级选拔试题

这是12月初在一年级选拔ACM队员的试题,其实早就应该贴出来的。
ACM课外科技活动小组2005级选拔试题
一、说明“数”与“进制”的区别。
二、如何检查一个正整数m是否为质数,使用文字清晰地描述你的过程。对于数m,需要做多少次除法或乘法?能否减少次数?
阅读全文——共1036字