这题是我最早想给HDOJ月赛的,现在借lxh达到了这个目的-.-!
http://acm.hdu.edu.cn/vip/contest_showproblem.php?pid=1004&cid=289
没啥特别意思的几何题。。做法就是双重三分,也就是三分里面套一个三分。
放在这里记录一下我的出题成果:)
突然发现,最近这一年我也狠狠的出了不少题了。从区域赛的出题到我们的校赛,再加上PKU和HDU的月赛加起来有几十道了。每一道题我都力求创新,绝不Copy陈题。。
想想出题最累的还是给区域赛出的题。。从最初组建了多人的出题委员会,到最后这个委员会只有我一个人。那个时候我相当囧迫,每天绞尽脑汁的想Idea想了整整一个暑假,好不容易凑出来十个题目。
虽然没啥经验,但是这十个题目还是整合了我参加acm这么多年以来的精华。我感觉挺不错的有两个:1. 原创了圆的面积并的算法。2. 完成了一个很复杂的但是却很有实际背景图论模型的建模(后来的决赛的I题)。
因为题目是我一个人出的,所以必然显得类型很偏门。不过我很奇怪的是为啥复旦的一些人那么愤愤不平,公然在校内上鄙视我们学校-.-(让我想起了多年以前也是复旦一队的成员公然跑到我们学校的OJ上说我们的OJ垃圾,骗代码。。)
预赛搞完了之后,和复旦的这件事好像搞的很多人都知道了,我们集训队也有很多人愤愤不平,跑到人家校内上有了开始对骂的势头-.-
没办法,为了不让事情搞大影响集训队的形象,我专门找到复旦的一个负责人,跟人家说明情况,并且对题目表示Sorry。。还好复旦也比较通情达理,都删掉了校内上的那些对话,一段往事就这样平息了。。
不过还是有点小小的无语。。我们都已经表示了决赛的题目不是我们出,预赛是因为经费问题所以才由我们自己出的。为啥有些人就不能宽容一点?还好当时正在研究佛法,我表示”忍了“,要是按照我以前的火爆性子,早就不知道啥样了。。
再后来看见有人用很不友好的言语在他的blog里面说我们学校公布的标程故意耍帅,故意不让别人看懂。。在表示无语的同时我也理解了一个道理,在做一些自认为是好事的时候,必然有一些人对你进行言语上的攻击,他们也不一定就是恶意,只是表示一下自己不爽了。。
Tags: HDOJ Monthly, 三分, 计算几何
我表示很愤慨……摸momo……
[Reply]
网络赛有一题圆并的是你出的吧,我看过标称收益非浅,后来修改了一下把POJ一道求圆交的过了,frkstyc 出的
[Reply]
momodi Reply:
May 13th, 2010 at 9:38 am
嗯,嘿嘿。那个标称是比较慢的,复杂度上还可以去掉一个n
[Reply]
cuiaoxiang Reply:
May 15th, 2010 at 9:56 pm
去掉一个n?不是把 n 变成 logn?
[Reply]
Anonymous Reply:
May 15th, 2010 at 10:53 pm
嗯。。差不多/cy
[Reply]