| Subcribe via RSS

太阳

六月 24th, 2009 | 6 Comments | Posted in 我的流水帐

这一晚, 我在这头, 我的邮箱, 我的 rss阅读器, 我的网络书签, 甚至我的blog右侧的 gtalk插件, 都跑到了那头. 以后代理得开机启动了.

我搞不明白, 为什么他们总是在半夜做这些事呢? 太阳! 但愿早点恢复.

一个月后就是我最后一次 noi 了, 我记得去年 noi 前看到 oldherl 的一篇上路前的日志, 当时还评论说何必这么伤感. 真的轮到自己时才会体会到. 我不太希望这么快就去比赛, 毕竟还是觉得什么都不会, 但又希望比赛快点到来, 比赛应该会比备战更有激情. 最近手感还可以, 基本想对的题都能敲的基本正确, 但是很多题拿上还是没思路, 尤其要转化一下, 有点思维复杂度的题目.

新入手一部黑莓8900, 是我第一部智能机, 或许下次会写写它.

嗯.. 我承认这篇只是为了告诉那些还来这里的人们, 我还在~

Tags: ,

儿童节快乐

六月 1st, 2009 | 2 Comments | Posted in 我的流水帐

cby说这里太久不更新了, 这说明……这里还是有人来的.

昨天高三毕业典礼, 我甚至都没有下楼. 想下楼找aziza照相的, 但手里的事忙不完就没下去. 一直比较崇拜她, 等高考完补照一张好了.

有一天一直在想怎么样的生活状态才是我想要的, 想了半天想不到, 再想一会儿发现自己开始有种绝望, 于是打消念头开始做事了.

转眼noi也只剩两个月了, 最后一次的noi, 在一个我很喜欢的城市办, 这样的结束比较美满.

astar和有道都搞的比较囧, 第二次astar的时候写了半天第二题最后心烦意乱地关了显示屏, 于是就结束了. 有道就比较搞了, 第一题compile完发现变量名打反了, 改完剩240+, 直接submit, 才发现原来topcoder是提交你compile前的程序, 于是resubmit, 210+收场. 第二题是求能拆成两个数的立方的数的个数, 做的也不快, 于是过了样例迅速提交之, 早上发现居然failed, 刚在oibh上才明白原来题目中说的是”恰好“, %$#&^#…

感觉最近心情总不大好. 但愿一切都会很快好起来.

ps. 改了下首页和主题, 把一切集中到wordpress上来了, 这样比较适合懒人. 原先的留言页面垃圾评论累积到近十万, 改地址也没用, 新开了一个页面地址没变居然就没广告了, 真不明白广告机器人是怎么工作的.

Tags: , ,

集齐了国内所有竞赛的铜牌(ctsc/apio)

五月 13th, 2009 | 10 Comments | Posted in 比赛纪事

我以为ctsc我可以拿个铜牌, 于是我拿了. 我以为apio起码会有一块银牌, 但还是铜牌. 这样也好, 我终于可以说, 我现在有国内所有竞赛的铜牌证书了. 真是惨淡啊.

先说说ctsc.
一试在提交答案题上我还是比较满意的,  因为我提交答案题一直做的不是很好, 我第一次不错的使用了随机调整, 尽管分不高, 但至少我看到了效果. 但是传统题我没有做好, 尤其是第一题, 事实证明很多贪心策略都可以拿到不错的分数, 但我只对简单情形拿了20分. 对于第一试, 我想说: 对于每道题, 都要尽力交一个程序, 哪怕它显然是错的, 甚至连样例都过不了, 有些贪心搜索之类的程序能拿到比我们想象中高的多的分数.
二试的传统题我比较满意, 尽管传统题上我一分没得, 但是从讲题大会上的情形看, 我的第三题的算法是可以拿满分的, 估计是因为很久没有写过计算几何方面的程序了, 出了一些细节问题, 这个我并不觉得特别可惜. 但提交答案题就有些可惜了. 最基本的, 我在生成答案的过程中有几个比较优的答案文件被覆盖了; 还有就是我写了很多算法, 都可能搜出一个点, 而即使是用三个小时手玩, 拿的分都会比十分高; 第三点, 我写了DFSID, 但忘了加可行性剪枝, 这个就是能力问题了. 对于第二试: 平时多做题, 各种题都要做一些; 做提交答案题时应该把.in文件分散在若干目录里, 在生成更优解时在新目录下进行, 避免覆盖; 多学习, 熟悉常用算法, 尤其是一直就比较怕的搜索, 要学着写的漂亮一些.

More »

Tags: , , , ,

2009年的第一篇日志

一月 1st, 2009 | 10 Comments | Posted in 我的流水帐

2008年过的轰轰烈烈而凄凄惨惨, 所以过去就过去吧.

收获很零碎, 所以找不到最大的; 遗憾能找到最大的, 超囧的noi2008, 唉..不多说它了. 让我们展望noi2009吧.

2008年的最后一天, 做了一件很有意义的事, 尽管事情没有像自己想像的那样发生, 但至少心愿达成…一半.

所以说, 无论怎么样的失败, 怎么样的成功, 过去了就过去了, 真正每天影响自己的, 还是那些很平常很平常的每天都在的人, 每天都在的事.

希望大家2009年, 不好的好起来, 好的继续好下去, 快乐, 幸福!

最后, 今天是我16岁的最后一天.

Tags: , ,

准备noi2009时的oj笔记

九月 6th, 2008 | No Comments | Posted in 算法相关

这是我在准备noi2009时在online judge上的做的部分题目. 从wordpress的修订版本记录来看, 主要记的应该是2008年9月至2009年5月做的题目, 每题都附有简短的算法描述. 另外, usaco曾写过第三章之后几乎全部题解, 但因为Rob认为题解对使用usaco的练习者有害, 所以后来全部删除. 这里曾作为blog的一个页面存在, 现在在online judge上做题没有以前那样的耐心写感受, 即使某天忽然想写专门的题解了, 那也一定是值得我写一篇单独blogpost的收获, 所以这个页面只是留下来做纪念, 不再更新, 发布时间仍保留在2008年.
btw, 我知道自己好没有恒心与毅力, 大家就不用留言鄙视我的题量了.

More »

Tags: , ,