10月22日晴,昨天下过雨,所以今天还是比较凉爽,是个编程比赛的好天气。
这是第一次做裁判,满有趣的,虽然比赛中出过小叉子(tomcat被关 掉了),但总归还是挽救了回来。题目是Larva三个赶着写出来的-_-0。Ray和Leaderz还是比较勤恳的,花了一个整天分别出了4道和3道。 Leen就有点~~比赛前一天晚上赶到2点多才赶了两道。
Problem A: PageReplacement Algorithm: FIFO, Leaderz的一道关于页面置换算法的题目。在计算机组成原理、操作系统和并行结构等课程中都会讲到这个。对于应付考试来说,这是每门课必考的。考点就 是数据结构和模拟。在比赛中,普遍反映题目难懂,其实Leaderz写的还算是满清楚的,只是这个算法本身就比较烦,描述起来不容易。另外, Leaderz在比赛中改弱了数据~~还添加了Hint,方便大家理解这道题。
Problem B: PageReplacement Algorithm: LRU, Leaderz的第二题,是A的下一个页面置换算法。其实与第一题区别并不是很大,稍微修改一下就行了。不过要是第一题没过,第二题就难过了。
Problem C: To Be Fat, Leaderz的第三题,是一道典型二分图匹配算法。
Problem D: IrreducibleNumber, Ray拉来的简单题,简单的地方不是它算法简单,而且其数据规模超小,枚举几下就可以通过了。标程的算法是用一个bool数组,然后枚举数据中元素的相 加,把所得的和设置为false,然后遍历数组所得的最小的true元素就是解。
Problem E: Lazy Boy, 题如其人,Leen的题,果然有够懒。就是从n*(n-1)*....(n-k+1)为止。
Problem F: Mine Sweepre,Ray的扫雷游戏,Ray是扫雷迷呀。此题并不是求扫雷的解,而仅仅是把数字填上去。只要遍历这个二维数组,遇到雷则四周都加1,然后直接输出就行了。
Problem G: XQL, 变态难的模拟题,Leen本来想把order by什么都用上去,还好他自己后来也发觉太复杂了(-_-0,他自己也搞不定)。
Problem H: Molecular Formula,也许题目意思没讲清楚?这确实是比较难理解的一道题,其实它的考点就是递归的思想。只要熟悉写递归程序,就可以比较方便得解决这道题目了。到了比赛结尾的时候有人开始问这道题目,可惜结果都差了比较远。
Problem I: Sticked Ball, 是一道图论的题目,对应了图论中求“图的直径”。原理上就是求出所有点对间的最短距离,然后在最短距离中求最大值。求所有点对最短距离的简单做法是 Floyd,用三个for就可以求得,但运行时间比较长,不过不碍事,题目没给大规模的数据。还可以用Dijkstra的算法运行n次求所有点对最短距 离,复杂度是O(n*nlogn),略快,但编程量大。这题,最后是有一个人做出来了,他也因此拿了第一名。
其他包括理学院的小章、我们的小叶、新生胖昕、不认识的郑同学都表现神勇!虽然不能和ACM比赛相提并论,但大家都很积极、热情,所以算是一场精彩的比赛吧。(最后鄙视一下判了几分钟就走掉的Sumhat同学 -_- 凸)。
这是第一次做裁判,满有趣的,虽然比赛中出过小叉子(tomcat被关 掉了),但总归还是挽救了回来。题目是Larva三个赶着写出来的-_-0。Ray和Leaderz还是比较勤恳的,花了一个整天分别出了4道和3道。 Leen就有点~~比赛前一天晚上赶到2点多才赶了两道。
Problem A: PageReplacement Algorithm: FIFO, Leaderz的一道关于页面置换算法的题目。在计算机组成原理、操作系统和并行结构等课程中都会讲到这个。对于应付考试来说,这是每门课必考的。考点就 是数据结构和模拟。在比赛中,普遍反映题目难懂,其实Leaderz写的还算是满清楚的,只是这个算法本身就比较烦,描述起来不容易。另外, Leaderz在比赛中改弱了数据~~还添加了Hint,方便大家理解这道题。
Problem B: PageReplacement Algorithm: LRU, Leaderz的第二题,是A的下一个页面置换算法。其实与第一题区别并不是很大,稍微修改一下就行了。不过要是第一题没过,第二题就难过了。
Problem C: To Be Fat, Leaderz的第三题,是一道典型二分图匹配算法。
Problem D: IrreducibleNumber, Ray拉来的简单题,简单的地方不是它算法简单,而且其数据规模超小,枚举几下就可以通过了。标程的算法是用一个bool数组,然后枚举数据中元素的相 加,把所得的和设置为false,然后遍历数组所得的最小的true元素就是解。
Problem E: Lazy Boy, 题如其人,Leen的题,果然有够懒。就是从n*(n-1)*....(n-k+1)为止。
Problem F: Mine Sweepre,Ray的扫雷游戏,Ray是扫雷迷呀。此题并不是求扫雷的解,而仅仅是把数字填上去。只要遍历这个二维数组,遇到雷则四周都加1,然后直接输出就行了。
Problem G: XQL, 变态难的模拟题,Leen本来想把order by什么都用上去,还好他自己后来也发觉太复杂了(-_-0,他自己也搞不定)。
Problem H: Molecular Formula,也许题目意思没讲清楚?这确实是比较难理解的一道题,其实它的考点就是递归的思想。只要熟悉写递归程序,就可以比较方便得解决这道题目了。到了比赛结尾的时候有人开始问这道题目,可惜结果都差了比较远。
Problem I: Sticked Ball, 是一道图论的题目,对应了图论中求“图的直径”。原理上就是求出所有点对间的最短距离,然后在最短距离中求最大值。求所有点对最短距离的简单做法是 Floyd,用三个for就可以求得,但运行时间比较长,不过不碍事,题目没给大规模的数据。还可以用Dijkstra的算法运行n次求所有点对最短距 离,复杂度是O(n*nlogn),略快,但编程量大。这题,最后是有一个人做出来了,他也因此拿了第一名。
其他包括理学院的小章、我们的小叶、新生胖昕、不认识的郑同学都表现神勇!虽然不能和ACM比赛相提并论,但大家都很积极、热情,所以算是一场精彩的比赛吧。(最后鄙视一下判了几分钟就走掉的Sumhat同学 -_- 凸)。