Archive for the ‘学校’ Category

再见,糙新疆。

Tuesday, July 20th, 2010

“糙新疆”是北门外的一家餐馆(位置:http://labs.shiyihcc.com/place.php?id=3,此链接可能会失效)。显得有些旧、灯光比较昏暗,故得此名。

前些日子糙新疆装修。糙新疆也会装修?假如糙新疆变成了牛逼新疆,价格会不会更贵?东西会不会不好吃?如果这样我们还是要糙新疆。

装修完了。不是糙新疆了。也不是牛逼新疆。换了一波人,开了个新饭馆。味道很差,不禁怀念糙新疆。

曾经周日上竞赛中午高喊着“去糙新疆吃激情串儿”,聊着韦诺、红警就去了。还有时与黄轶唯展开吉野家 vs. 糙新疆的斗争,没办法只能连拉带扯去糙新疆。糙新疆的串儿激情,还有炒片儿、拉条子、丁丁炒面、牛肉面、肉丝面都极其令人难忘。曾经连续吃了三次肉丝面被无辜的称为“肉丝面帝”……还有一次我三天中午都在糙新疆吃的。实在不想再吃了,可第三天忘记付钱了,于是那天晚上又吃了一次……

我还记得里面的老的、年轻的、小的……那个小家伙烤串儿盐放得有些少。

停电。

Thursday, July 8th, 2010

IO
哇,
一瞬,
灯灭了,
电脑关了,
突然间停电。
周围充满黑暗,
我感到一丝恐慌。
到走廊里看看别人:
有人镇定地看了看闸。
有人在楼道里大呼小叫。
有人拿起了手机打个电话。
有人拿起了手机只为了照亮。
有人以为没电了会被困在楼里。
有人到了开关旁习惯性地摁了摁。
有老师让同学们镇定自己却很慌张。
有人想上校内把这个消息共享给大家。
有人想上校内看看别人那里有没有停电。
有人不断开关灯想要知道什么时候能来电,
其实只要把灯一直开着来电的时候就知道了。
有人自作聪明做了许多分析装逼似的告诉别人,
然后小川老师解释了停电的原因告诉他你在放屁。
有人一直想找维修的人其实维修的人也处于无奈中。
有人拿了一个超级亮的电筒能直接照到远处的住宅楼。
有人发出奇怪的声音想吓唬别人其实谁也不会被吓着的,
他于是躲在某个隐蔽的地方人出来就喊然后吓着了不少人。
有人蛋疼地观察着周围人的行为然后写了篇极其无聊的文章。
就这样周围的人们在停电的时候有着完全不同的一些行为。
我在想一些事情利用这宝贵的黑暗想想自己最近的事情。
我在想我这几天都干了什么然后发现我在浪费着时间。
我在想我必须更加珍惜时间不能让时间白白地流过。
我在想如果要实现我的理想现在到底应该干什么,
想了半天却没有得到一个真正的答案只好作罢。
不管怎么样只要做了事情时间就算得到利用,
做的到底是什么事情看起来真的是无所谓。
不论是兴趣上的事情还是必须做的事情,
我在想我最近似乎失去了前日的激情。
每天每天都督促自己但却总是那样。
经常无缘无故感到烦躁不知所措。
一个人静静地待在机房工作室,
总感觉浑身有一股劲出不来,
我需要反思自己做出改变。
或许是这几天天气太热?
算了吧你别找借口了。
你到哪里去找激情?
找到了激情所在,
其实就在心里,
掌控靠自己。
我还在想,
突然间,
亮了。
呃。

计划

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 会是喜还是忧? */

感动十一那些事儿

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

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


下周一回去上课了。

43/44, Final state.

Friday, November 20th, 2009

NOIP_map
这是截止今天19:00我的复习状况。XMind真好用。

刚刚Chrome OS下完了,明天发截图。明天同时奉上的还有NOI Linux的截图,请期待。

43/44, 最后一天。

Friday, November 20th, 2009

44天的集训已经接近尾声,明天就是考验我们的时候了。上午8:30-11:30做四道题,然后,下午3点就能出成绩。这就是信息学竞赛的强大之处——上午的竞赛,下午出成绩。

今年的NOIP似乎有许多变化。系统改用NOI Linux。一个基于Ubuntu 7.10的残废系统。7.10古老的内核导致NOI Linux十分不易在电脑上安装。用了一个糙到极致的Mac主题,其他主题都被删了。另一个变故,由于北京初赛有所谓的“缺考”,减少了5个名额。然而这还不是真正的噩梦。今年的一等奖分配有了变化,北京只分到了17个,减去5个,只剩12个……要知道去年是30+。
于是不得不变化策略。本来准备AC两道题,再骗点分搞定,现在则必须在另外两道题上下功夫了。不过,不论一等奖如何分配,自己的发挥是最重要的。所以,不管水平如何,名额怎样,我们都要满怀信心地进机房,我们都要确保简单的题AC——这样,无论如何不会留下遗憾。

明天下午,游戏结果就将揭晓。无论如何,我已经对09年12月 – 10年11月有了个计划。明天再写吧。

36/44, 这还有一周了

Friday, November 13th, 2009

今天是周五,明天是周六。我们的时间还剩下一周。

过去的一周,参加了若干模拟赛。虽然仍然极度受虐,但已经较一个月前的两位数分增加到三位数了(破百)。

这周高三的几个人加入集训,看到他们在刷USACO,谈论着1.2、1.3,我乐了。咱可是刷到2.4的人啊!刷USACO的那段时间,我还真是收获不小。不过,我不打算再往后刷了。这剩下的一周,看看一些常用的算法,做做经典的题,嗯。然后,坦然地面对复赛。

另:与OIer们分享一句话:“骗分的最高境界就是不骗分。”(来源:我是智障写的《骗分导论》,今天空虚时看了一下)

33/44, 介绍DSL和Kubla

Tuesday, November 10th, 2009

今天我写了一个用SPFA求最短路的小程序,Penhu同学想让我给他一个伪代码,于是我写了一个”SPFA.wdm”。为了有意思起见,我煞有其事地创造了一种完整的程序设计语言。因为wdm没有实际意义,因此改名DSL(Damn Simple Language)。写完后,Gedit自作聪明地用VHDL的语法给程序染了色,还真像那么回事。实际上,后来发现VHDL和DSL的相似度并不高,只是凑巧罢了。

Penhu同学在看到DSL后,灵感一现写出了Kubla语言的SPFA。一点很贱的是,Kubla内置的算法库里内置SPFA方法。不过,还是挺王道的,到头下来程序只有6行。分号后面是单行注释,叹号中间是多行注释。

!	SPFA, in kubla language.
	Kubia, next generation language designed by Penhu201.
	SPFA, a alg to solve SSSP problem. !
(alg) ;包含一个库:alg(常见的算法)
|\n/| ;输入n
|\|\graph/|/| ;两个输入符号,代表输入二维数组graph
 
d[n] <- alg`SPFA . graph . 1 . i, 2 -- n
;调用alg库的SPFA方法,传三个参数,句号作为间隔。返回值赋给d数组。
i, 1 -- n : 1 ;循环,从1到n,循环变量为i,间隔1
	|/"To $i: $d[i]"\| ;输出
-- SPFA, in DSL(Damn simple language).
-- DSL, a missing programming language designed by Xhacker Liu.
-- SPFA, a alg to solve SSSP problem.
 
inc io, ds
 
io.fopen("Graph.in") -> fin
io.input(fin, "%d") -> nodes
ds.graph.matrix.input(fin) -> graph
d[1, 2 to 10] <- 0, INFINITY
 
ds.queue.init() -> queue
ds.queue.in(queue, 1)
while ~ds.queue.empty(queue)
	n <- ds.queue.out(queue)
	loop i; 1 to nodes; 1
		if d[n] + graph[n][i] < d[i]
			d[n] + graph[n][i] -> d[i]
			ds.queue.in(queue, i)
 
loop i; 2 to nodes; 1
	io.output(stdout, "To $i: $d[i]")

备注:以上染色仅供参考。Kubla是用C的语法染的色,DSL使用VHDL。

17.5/44

Monday, October 26th, 2009

今天,初赛的成绩出来了,我们参加的18个人过去了17个(其中8人参加集训、未参加集训的有3个高三)。只有黄轶唯悲情了。于是,明天开始,集训将减少为7人。

还有20多天(已经不是一个月了),我的终极目标是350/400,如今已经安全地迈过了第一道坎。

昨晚参加了Curimit神牛的模拟赛(难度“略”高于NOIP)。刚开始一看,先被吓到了。后来做着做着觉着还可以,最后竟然做出来3道。于是昨晚自我感觉良好。今天上午一看,我一下蒙了,只有可怜的30/400。一道题得了10分,另一道20。

USACO的题倒是刷的挺顺利,现在已经2.3了。

黄轶唯走了,倒也清静了。机房将不再是游戏厅,CS、韦诺、视频将会消失。

再见,黄轶唯。