Archive for the ‘事情’ Category

《瞰十一》之 HCC

Friday, June 11th, 2010

瞰十一 封面

这期《瞰十一》有四页交给了 HCC。我和李嘉琦接受了这个任务。这是我平生第一次制作印刷品,第一次接触 InDesign。文字、图片、排版,我们经历了完整的过程。

在看到第三期的《瞰十一》之后,我们深切地意识到,不能让主编给毁了……

印象很深的是 HCC 大标题的图片,和 HCC 工作室的全景图。我真正熟悉了 Mac OS X、Photoshop、InDesign,还再一次拿起了优秀的开源软件 – Hugin,我们终于制作完成了。

在反复又反复的检查排版、文字后,我们将文档交给了主编。我们反复叮嘱他一定不要做修改,最后他答应了。不过还是要加上《瞰十一》专用的很悲剧的页码……

我们还做了封面,感觉还不错,可主编就是固执,让人极度无奈。诶,这种不高兴的事情就不说了。

看看效果吧:
单页:http://docs.google.com/fileview?id=0B8TXxE-88G3PYmIyMjhlYzItYWY1NC00MGY4LWE4NGYtMjJkYzY2N2RhMDMz&hl=zh_CN
跨页:http://docs.google.com/fileview?id=0B8TXxE-88G3PZTE2YWFjMWUtNjc0OS00MTgzLTk2YjYtMzIzY2ZjNWU0OWZm&hl=zh_CN

虽然已经交上去不能改了,但还是请大家积极评价一下!

计划

Monday, February 8th, 2010

NOI 这家伙对我来说有着无穷的吸引力。而今年我唯一能去NOI的机会。所以我必须要进入北京代表队。

我现在的水平在 NOIP 可以说是游刃有余,但拿到 NOI 难度的题目,往往是连想法都没有。所以在关键的3月和4月中,需要质的飞跃。3月需要整体提高水平,主要是通过刷完 USACO。4月我想做一些成套的题目。

完成计划的最好方法就是把她公开。好吧,我十分希望我能完成计划。于是我就把计划从紫皮本(08年忙机器人竞赛那会张镐薪传下来的。。。)搬到 Blog 上面,起到督促自己的作用。

2月10日-2月24日 准备 CCC 比赛。
2月25日-3月20日 USACO 通关(每天3道题左右)。
3月20日前 熟练掌握 GNU Emacs。

嗯。最近尽量减少各种娱乐活动。这不是 NOIP,所以也不能像准备 NOIP 一样欢乐和轻松。另外5月份我是不是找老魏商量商量逃课备战?

/* 本来准备的红警3系列文章因为贯彻落实减少娱乐活动的方针取消了,请见谅。 */

/* 5月17日的 blog post 会是喜还是忧? */

各种冬令营

Monday, February 1st, 2010

在那个欢乐又恐怖的冬令营中,我见到了张放、范浩强等牛。那真是让人只剩下佩服的份了。

冬令营有两试。一试我由于经验不足+时间分配不合理+RP爆差,只得了30分。二试我在刷完第一道背包的水题后,全力刷第三道。在只剩半小时的时候,还没有看到任何希望。我以为我的二试就这样挂了。可我最终还是调出来了——还剩20多分钟。然后是全速Rush第二题。最终得分是180(100+0+80,最后20分钟彪出的程序没有得分),我很欣慰,因为我的努力没有白费,第三题很给我面子。最终排在第6。

于是现在就面临一个扎手(……棘手)的决定。我要全力进北京队吗?如果真的进去了,我在NOI的竞争力将会如何?虚心地说,就现在的实力而言,还很欠缺。浅思欠虑后,我决定拼一把了。我这是最后一次去NOI的机会(虽然也是第一次)。

每个人的高中阶段只有一回,平平淡淡固然是一种选择,但却不是我想选择的。

最为空虚的最后一天下午,我逃出了“教学演示”的魔爪,在看“Revolution OS”。

/* 从上周五到本周三,我一直处于生病阶段,头脑比较不清晰。每天大约要睡15个小时。 */

0.0临近

Tuesday, January 26th, 2010

我的评测系统(在没想好名字的时候先叫做 JudgeShop 吧~)最近的进展还算顺利。这几天功能基本齐了,但各种缺陷还比较多,还有待改善。不过总之,0.0是快了。0.0将仅支持 Linux 、仅有命令行界面。

我还特意给 JudgeShop 弄了个网站:http://www.shiyihcc.com/JudgeShop/

在0.0之前命名将会确定。0.0最迟也会在3月份出来。
JudgeShop 0.0 unstable screenshot

NDSOJ?

Friday, January 1st, 2010

我想要在2009年为NDSOJ拿出一个可用的基本本地评测系统。于是12月30日,一直Coding到12点多。终于,一个基本的、简易的、不安全的本地评测系统诞生了。已经用A+B问题测试,可以用的。Python写的,有两个文件,core.py和local.py,可以读取题目配置文件。接下来,喘一口气,和曾兴为开始串大保镖的词(为了班级新年联欢会)。

串完了词,我躺在床上,为评测系统的安全问题发愁。这确实很令人恼火。不过,一个新的想法诞生了。这个想法将颠覆NDSOJ,可以巧妙地回避安全问题,可以绕开OJ需要大量评测机的弊端,可以解决OJ离线不能用的缺点。这样,NDSOJ(可能不叫这个名字了)将走上一条充满特色的路。这条路从没有人走过。

透露一下,这个系统用PyGTK开发,对Linux支持最好(据我所知GTK在Mac和Windows下的确不尽人意);充分借鉴了Linux的包管理系统和Ubuntu Software Center;简单易用;首个预览版估计两三个月就能搞定,但也不一定。

另外,名字还没有定,也许是Paek(Pack的谐音)?嗯,这得再想想。总之对这个名字的希望是:1.好记、好听;2.能排在搜索引擎前三名。至于有没有实际的意义,那倒是次要的。

感动十一那些事儿

Wednesday, December 16th, 2009

2007、2008、2009,今年是第三次感动十一网上投票。

回忆前年,我和王怀橘(桔?橙?)找到塔爷。塔爷说,十佳投票的程序改成感动十一吧,就改改颜色就行了。很天真地接下了这个任务,发现里面充斥着看不懂的ASP。于是图书馆借了一本书,竟然在一周之内连学带改把感动十一2007上线了。十佳蓝色的theme变成了Ubuntu的三种颜色,配起来只能说还不错。现在想起当年看到多少不知道啥意思的代码,摸索着竟然就能用了,神奇。

我还记起了猩那激情的暴力测试。

想起去年,咱准备充分。那时正在学习php中。于是我在感动十一开始一个月前准备把它port到php(把所有HCC程序port到php是用Linux作服务器的第一步:),我当年就有这个想法)。时间充分,可以慢慢来。但EMAP不干。EMAP改了时间,我再次像07年一样紧张。不过终究还是完成了。

猩又帮我暴力测试。

07、08年都是赶出的程序,今年才是真的不着急。看着猥琐的代码,心情实在是不好。话说十佳投票的程序就写的很糙(塔爷别跟我急,这是事实……),让一个初学者改成了感动十一。08年又极其暴力地把asp直接翻译成php,埋下了祸根。看着垃圾代码,没有什么心情把它改好。于是修了几个sql注入的漏洞,改改css(换了个配色),和王怀橘一块作了几个新图,完事了。

得出一个结论:第一遍写就要尽量写得完美。在NDSOJ我准备这样做,免得以后自己没有心情看自己写的东西。

最后,欢迎前去参观指导:http://www.shiyihcc.com/gandong/2009

NDSOJ一个月大了

Saturday, December 12th, 2009

这个项目,至少到现在还是很活跃的:),平均每天能commit差不多一次。这个在NOIP复赛前诞生的想法,现在已经有一点成熟的感觉了。体验到这里
这一个月来在11月14日的雏形的基础上新增了这些功能:

  • 用户登录(11月15日)
  • 题目浏览(11月15日)
  • 屏蔽IE(11月16日)
  • ……这周忍住了,没有commit。不要误了竞赛啊,那可得不偿失。
  • 题目搜索(11月24日)
  • 界面大调整,这才像个样子(11月29日)
  • 更换配色方案(11月29日)
  • favicon(12月8日) -> 只是暂时的,将来还要换一个……

顺便发布一下现在定下的时间表:

  • ~2010.1.END 可以提交程序。
  • ~2010.2.END 完成本地评测系统。
  • ~2010.3.END 完成评测系统(包括评测机与服务器的通信)。
  • ~2010.4.END 开始小规模测试
  • ~2010.5.END 筹备服务器及评测机、注册域名
  • ~2010.7.END 对外开放

关于评测系统,通过这几个星期对一些OJ的分析和看书,现在已经有些想法了。

另外,界面上,大家可以提提建议。想要达到的目标是:符合标准、简洁大气、清晰易用、无视IE。

用Paw++看NOIP2009

Sunday, December 6th, 2009

昨天了解到一个极其NB的软件叫做Paw++(全称是Physics Analysis Workstation,详见http://en.wikipedia.org/wiki/Physics_Analysis_Workstationhttp://wwwasd.web.cern.ch/wwwasd/paw/)。这是CERN从1986年开始开发的一个超强的统计、绘图软件。昨天在Ubuntu软件中心看到了它,还是GPL的,记得原来我爸也用过,于是将它安上试试。

需要找一些数据来做实验,于是选取了NOIP2009的得分情况(这个东西是高能物理用的,干这个有点大材小用:) )。Paw有一个自己的脚本语言,十分简单。记得处理数据的命令好像是NTUPLE,于是先

help nt

为什么不是help NTUPLE?因为paw很强的一点就是如果没有歧义,只要输入命令的前几个字母就OK了。
然后Paw弹出一个小窗口写出了NTUPLE的命令列表。

古老的Motif界面,就像ddd一样。。。

古老的Motif界面,就像ddd一样。。。

我们还是先获得数据吧。先上 http://www.student.gov.cn/bjnoi/tzgg/269720.shtml 把那个成绩表粘到 OpenOffice.org 电子表格 中,然后去掉表头、姓名一栏和变动原因一栏,编号一栏去掉“BJ-”,只保留编号数字。然后把这个ods导出成csv,命名为NOIP.csv放在家目录下面。

然后转到Paw,输入nt/cr 10 NOIP 6 ! ! id tmark son trade spy sudokunt/crNTUPLE/CREATE的简写,要是不太明白可以看看help nt/cr。接下来nt/read 10 NOIP.csv,程序返回223 events have been read,然后nt/scan 10,bingo!数据已经全部输进来了。接下来就是画图了。

开始画图。先nt/pl 10.tmark。得0分的确实不少啊!

总分的分布。

总分的分布。nt/pl 10.tmark

这时我们想看看总分和sudoku一题得分是否有很大相关,输入nt/pl 10.tmark%sudoku。Paw输出了一个散点图。我们再用hi/pl 1000000(1000000是系统分配的图的编号)详细看一下。顺便试一下hi/pl 1000000 boxhi/pl 1000000 legohi/pl 1000000 surf

散点图。

散点图。hi/pl 1000000


方块图,哪里人多一目了然。

方块图,哪里人多一目了然。hi/pl 1000000 box


立体的,哈哈。

立体的,哈哈。hi/pl 1000000 lego


还是立体的。

还是立体的。hi/pl 1000000 surf

通过这几幅图,我们可以看出,sudoku和tmark数独一题是得到高分的钥匙。

如果有兴趣,可以再看看tmark vs. spy,可以看出,spy得到90或100的人才有可能得高分。还可以再乱看看其他好玩的图形。

哈哈,玩完了,不错吧。Paw++就是这么个强悍的东西,今天主要是玩玩,可能连它1/100的功能都没有用上。追求更加强大功能的朋友可以看看同是欧核中心出的叫做ROOT的软件,也可以在Ubuntu的源里面找到。它是用来替代Paw的,功能更强,使用C/C++语法,我大概看了一下,使用起来比Paw稍微复杂一些。

最后说一声,这个东西似乎只有Linux版。

介绍NDSOJ

Sunday, November 22nd, 2009

这是一个在线评测系统,目前也就是个看题系统,尚处于不能用阶段。
看看:http://www.shiyihcc.com/xhacker/NDSOJ/
项目页面:http://code.google.com/p/ndsoj-online-judge/(哈哈,还很空洞)

今年备战NOIP的日子里,Vijos常处于挂掉的状态。不是被黑客弄死了,就是遇到雪灾,总之是十分杯具。于是在一个无聊的上午(经查证为11月14日),我打开了一个无聊的Gedit,吓唬人似的写了一个页面——index.php。没有一丝设计,上面的标题是Gedit里面的一个配色(叫什么我忘了),下面的每一个box都是朴素的灰色。我只是无聊,只是恶搞。可是过了一会,我突然发现这是个好的想法。为什么我们自己就不能弄一个评测系统呢?于是杯具了。其实想法是好的,可是我认为在备战的时候有这个想法是错误的——它浪费(可能也不能叫浪费)了我太多的时间。看看这里吧,我14日到17日一直在努力改善它。要知道这可是……竞赛前最紧张的几天啊。所幸之后我清醒了一点。

但总之有一点不容置疑,那几天的努力已经让NDSOJ成为了一个可用的“看题”平台了。不过,最重要的“评测”部分现在还没有。不过,面包总会有的,只是时间问题。我已经决定把NDSOJ做下去了。

于是,今年之内除了评测的部分外应该是都能完工,寒假完事后全面OK。接下来的一段时间,它将作为十一学校的御用评测系统。直到我们有更多的服务器和评测机。之后就是对外开放。

那么,说来说去,这个OJ和别的有什么不一样呢?其实,我是想做一个“Online judge for human beings”。从界面就可以看出来,虽然丝毫没有经过设计,但它绝对是比其他的评测系统要方便的。在提交方式上,采用了文件提交的方法,也是为了最大限度的方便大家的操作。输入输出采用文件输入输出。另外,我们想把通过率这个东西去掉,还有就是开放数据。最后,这个评测系统是开放源代码的,你去Google Code就可以全部clone下来。

……说了半天,也有可能是空话,就看我是三分钟热度,还是真要做这么一个东西吧。不过有一点可以肯定,如果(注意,是如果)做出来了,那一定是中国最好的评测系统,没有之一。

44/44 = 1.

Saturday, November 21st, 2009

44天的集训在今天宣告结束。

在路上。

在路上。

咱学校参加NOIP的队伍,最左边是强哥。

咱学校参加NOIP的队伍,最左边是强哥。

一进八十中的教学楼,一股牛味扑面而来,熙熙攘攘的就是参加NOIP的各种牛。我们在414教室。

教学楼内牛味十足。

教学楼内牛味十足。

我的准考证。

我的准考证。

可爱的展板。

可爱的展板。

楼道。

楼道。

八十中的考试环境还可以,机子速度也还算挺快(256MB内存)。用的是NOI Linux,上面有Vim/Emacs,可惜我都不会用,眼睁睁瞧着世界上最好的两个编辑器叹息(有时间一定要征服一个)。我只会用朴素的Gedit,上面有我喜欢的Oblivion配色。于是,就他了,GUIDE滚一边去。考题加密压缩在一个包里,许多人解不开,于是我unzip xxx.zip,然后输密码,pdf就出来了。周围的还都在忙活呢。

适应适应很令我无奈的软趴趴的键盘,我就开始写程序了。第一道水题刷完后一个小时已经过去。第二道完事后还剩一小时二十分钟。看看第三题和第四题,第三题看起来是一道图论的,第四题是数独(于是我的第一反应,“深搜”!)。于是想都不用想,先做掉第四题再说。果然深搜,做完后还剩20分钟。这是传来了悦耳的声音:“延长20分钟。”我有点激动了,于是先出去上了趟厕所,权当是清醒一下头脑。然后,开始考虑第三题。看了一会,发现是传说中的Floyd。于是开刷。不过由于数据较变态,这题看来只能得最多撑死40分了(我用的邻接矩阵)。
考完后,我们一聊起来,发现今年没考动态规划。一想,确实没考,真实神奇。就在昨天晚上,孙韵佳(女,高三大牛,去年一等奖)还在跟我说:“动态规划学好了,NOIP就不惧了。”我一直也是这么想的。
总的来说,这回考的虽然不能说十分满意,但至少我觉得发挥了水平,没有特别遗憾的地方。我知足了。
关于分数,我估计最多280/400,大概也就250左右(没准更糟糕)。不过总之,大约20分钟之后就知道了。那是的心情会是高兴?还是?不过,管他呢,反正我算是考完了。

不管这回结果怎样,我已经和喷壶(胡颖健)说好了,以后每周日刷USACO,争取早日通关。另外,接下来的时间里,我还将致力于NDSOJ的开发(这个……我可能过几天会发篇post详细介绍一下)。

另外昨天有人想看NOI Linux的模样,那就发一下吧。个人十分鄙视NOI Linux,它让许许多多参加OI的同学对Linux产生了极其不良的第一印象,而这些人最可能成为中国计算机行业未来的牛人。顺便再发两张Chrome OS的截图(第二张是Google放出的)。

NOI_Linux_boot
NOI_Linux_login
NOI_Linux_Guide
chromeos_login
Chrome_OS_screenshot

最后,我要做的是感谢。首先感谢马强老师,还有一起集训的十几个弟兄。另外,就是陪伴我44天的Ubuntu、Gedit、Geany……为了报答Geany这个优秀的IDE,你们在Geany和Geany-plugins的下个版本就能看到完美的中文翻译了。

最后发几张原来的照片,回味整个NOIP 2009。

照片_100909_002
照片_101709_002
照片_101309_001
照片_110409_001
照片_111309_001


下周一回去上课了。