武汉的比赛结束了,除去其他一些让人不快的事情,剩余的就是比赛的过程。废话不多,开始:
开场后我看前3题,swgr中间,sinzero后面。A题看了看,觉得有点复杂,略过先。B题,一个构造题,感觉可以写,但是会稍微有点麻烦,先不动,C题,简单的概率期望,马上敲,交之前仔细检查一遍各种细节,确认无误,1Y。当时全场最多也是1题,要么C要么D,我粗略看了看题目,模拟类型的,扔给swgr,然后去看了其他题目。H题是我看了比较有感觉的,就是一道动态规划问题,用当前取走的书的数目(*k)和队列末尾的书高度(*8)和留在队列中的书的类型(*2^8),效率O(n*k*8*256)。写的时候写错了几次边界条件,sample没出来,而且此时swgr在调试D题,卡在一个比较土的错误上,占了不少机时。不过最后1小时30分的时候,他找到了问题的所在,1Y了D题。然后我把H题调对,1Y。这次比赛共有8道题有人AC,AC人数最少的两道题AC队伍数都是3队伍,紧随其后的H是19队伍。所以H题算比较关键的题了。然后sinzero在我们敲题的空闲中理清楚了G题的思路,2Y了这个背包题目。E题是比较悲剧的题目。 我和swgr讨论了下,发现就是并查集,然后我就开始拍了。顺便
今年的区域赛已经比完了两场,两个土人在合肥和宁波各拿了一铜与一铁。说实在的,这个是相当悲剧的事情。
再过两个礼拜后我要去武汉。希望能多AC几道题目。
2009 - 1988 = 21
又是一年过去了。怎么说呢,可以说现在是奔三的年龄了。
今年生日,破费在京东上买了三样东西:魔方、口琴、蚂蚁工坊,权且当自己的生日礼物。
魔方,希望自己能在以后的时间里面学习会魔方的高级算法。口琴,不指望能吹多好,只希望能吹出的不是噪音。蚂蚁工坊,怎么说呢,保持一颗童心吧。
PS:今天吃了一个非常美味的蛋糕。
10月1日,是一个值得高兴的日子。
高兴什么的,因为我明天不用上课可以睡觉睡到自然醒,因为我上CnBeta可以理直气壮的看贴不回帖了。
记得开学初,来了一个家伙,给我们用威胁的口气并加以生动活泼的例子要求我们做什么不要做什么。具体什么内容大家也知道。这就是兔子喜欢吃的东西+巨大的木头长条物体。
最近经常有去对面的论坛上看看,里面很多很XX的人,一般关于这边的新闻都能顶起好多回复。具体回复的内容部分是典型的睁眼说瞎话,还有部分是心底就有莫名的优越感所说的话,还有些就是反讽,还有少部分的这边的人,能做点理性分析的就很少了。总之,现在对面根本不了解也不愿意了解或者说了解了但是不承认这边的很多事情。
对于今天的网络维护,估计是三天内肯定有效,平均预计时间长度为7天。其实,这是我很不愿意看到的。防X之X,甚于防X。这样子减少了交流。一部分架梯子出去说话的人,又是这里比较XX的,结果就导致很多围墙外面的人认为这里很XX。
一家之言,请勿跨省。
中秋到了,厦门便到处是骰子的与碗碰撞的叮叮咚咚的声音,偶尔夹杂着人们的喧闹声——估计是有人状元。
博饼是闽南特有的一种中秋文化。说这个特有,确实很特有。相信很多没有来过厦门的人根本不知道何为博饼,更有甚者还会问博饼好不好吃。
大学刚进校军训的时候,所有新生穿军装在操场上来了一次大博饼。我从而得知博饼到底是什么东西。现在博饼也许只是继承了以前的方式,而奖品,也从原来的饼到了形形色色的物品。博饼,没有什么技术成份,用我们老板的话说就是博士生和三岁小孩去博饼,赢的概率都是一样的。从而很容易成为大众化的娱乐。现在很多单位中秋的福利都用博饼来决定,比起平分奖品,博饼导致了一种奖品的不平均分配。这个不平均分配,并不会带来太多的怨言,相反,博得状元的人自然高兴,没博到多少东西的自然不爽,但是也只能怪自己运气。
想起《非诚勿扰》里面的分歧终端机,博饼与其类似,是否能成为以后解决争端的办法?也许只是乌托邦吧。
PS:今年班级的博饼,弄到一个对堂——一瓶沐浴露。
过几天武汉
开学的第一个周末(2009-09-20 10:02)
终于熬到了开学,浑浑噩噩的过了半个星期,熬到了周末。
周末,出去逛街给自己买了几件衣服。很久没有出来买过衣服了,上次是去年五一节的时候吧。这次是四个大男人在世贸一层层的往上逛,看着一个个商标在眼前晃过。逛了一圈,发现衣服总共分三种,都是按牌子来的,便宜的、贵的、贵到买不起的。小时候的衣服都是我妈直接买我直接穿的,也从来不去care衣服什么样子的,只要大小穿着合适没有破洞什么的穿上去不会被人笑的就好了。真的不喜欢挑衣服啊!
今天又有网络预赛,上海赛区的。昨天热身赛的时候领教过他们的OJ,做成C/S模式的,类似PC2风格。但是昨天似乎被人骂得挺惨,希望几天不要出问题。
作业,突然发现又有作业可以写了。开学前曾给自己下了个指标,开学一个月内都要认真写作业,但愿能完成。
明天开始网络预赛(2009-09-06 02:59)
今年的网络预赛来的特别的早,早到我们都还没有开学。
今天由于一些事情没有去做热身赛,不过看了下热身赛的提交数量,一般来说明天的提交数量应该会是今天的五倍吧,愿OJ系统能撑住。
做了这么久的ACM,我还是算有点偏科,稍微复杂点的计算几何的题目都不碰,图论这么大块的知识我也弱的很。最近补了点图论的东西,但愿能稍稍纠正我的偏科。
前段时间实验室里的一群小孩子在做scilab,好像是做一个保持细节图片缩放工具,其实就是实现一个别人的论文上的算法,然后自己实现杂七杂八的东西。稍稍看了看他们写的代码,和我高中的代码风格很像,呵呵,不能强求他们,毕竟我们计算机系在软件开发方面与软件学院差太多了。
最近xj又出了点事情,Bless。
打算做完今年比赛开始学做网页,试着接一两个项目来做。另外有个小发现,现在学校的很多网页都是用table来布局的,是不是都是古老的Web页面?
头脑发热从家里跑到学校里来已经一个多礼拜了。
在学校里唯一的好处就是生活比在家有规律。至少在学校晚上1-2点后都会睡觉。
今年ACM的网络预赛特别的早。虽然已经没有什么参加的心思了,但怎么说也要出去玩一趟。
做题不在状态,敲题的手感特别生。不知道今年,我们学校的队伍,还能有什么样的成绩。怎么说,这已经是一个快与我无关的比赛了。
这几天还是一道题目一道题目的慢慢在做,也许,我还是想在比赛中拿个好成绩。
开始看设计模式之类的书了,也许做开发才是我以后走的路。
昨天得知,两个大学的同学走到一起了,至少在我们平时眼皮下面他们没有太多交集,我却不是想象中的那么吃惊。难道对于我们这代人,毕业,是恋爱的温床?
明天是七夕,愿天下有情人终成眷属。
新宿事件--一声叹息(2009-08-01 22:40)
这是一部禁片。
关于禁片的概念还得从我高二那年开始,记得有一天我们语文老师在课堂上给我们放《十七岁的单车》。放完之前跟我们说,这是一部禁片,原因与当时正在申奥有关,据说是丑化北京。说实在的,我看完整部电影也不会把这个和丑化北京有什么关系,只觉得影片拍的很好,只是老师一说这个是禁片我再回忆起来,好像某些地方是有点挂钩。
于是禁片,在我心中就形成了一个潜意识的联系,禁片等于好片。
具体情节我不说了,大家自己去看看就知道了,在下载之前看了看verycd上的评论,各种观点都有。每个人都有发表自己观点的权利,支不支持是别人的事情。我来说说我的观点,我是88年出生的,大概3岁开始记事,知道1990年后的中国是什么样子的。前些年也去过一次东京,知道我们在经济方面和日本的差距。差距几乎等于我国西部和东部的差距,可能更大。浙江温州算是一个经济相对比较发达的地区,因此内陆来务工的很多。这些外来务工者大部分是被我们当地居民看不起的,比如谁家东西丢了一般街坊邻居都会首先怀疑这些人,他们一般做的都是比较脏比较累的活,就像片子里面
仙三电视剧--失败之作(2009-07-10 08:41)
这几天带着避雷针看完了仙三电视剧,但是还是被雷的里嫩外焦。
比起之前的仙一电视剧,这次的仙三的电视剧把游戏里面大部分元素都覆盖了,改动不是很大。但是顺序内容都有了大变化。
最让我不能忍的就是我最喜欢的游戏角色小葵,我看这部电视剧很大程度上是为了再看看小葵,结果电视剧把她的形象完全糟蹋了。游戏中的小葵几乎是完美的,除了有时候红葵出来和雪见斗斗嘴之外。电视剧中不仅戏份少,爱妒忌,最后还死的不明不白。
人物出场搞什么介绍,37集电视剧还会介绍不了这么几个人?
景天还是胡哥扮演下的小混混,性格没有变。抛开其他元素不错,胡哥的确很适合扮演这个小混混,而且他表现的很不错。另外逍遥穿越来救景天,比较恶搞。
长卿整一个就是仙一电视剧里的刘晋元+会武功。满嘴大道理,就是有的时候脑子却不好使。
小紫萱居然成了蛇妖,要靠吃人心延缓衰老。
楼哥被邪剑仙绑在柱子上SM,悲剧。。
仙三明明有一个完美结局,我最初也是以为会是完