Together: Find’s Blog

这篇日志写的晚的有些莫名其妙, 但每次参加比赛回来后总会上传很多照片, 心里总想补上. 我的oi路走的太顺, 必须有一次失败. 这就是noi2008.

一暑假我都呆在这儿

6月26日出发

开幕式之前

查看更多 »

noi, 人品, 旅游, 照片

比赛结束很久了, 今天就要坐上回乌鲁木齐的飞机了, 随便写点啥.

noi2008, 在这场对我来说只能骗分的比赛中, 一直没有重视骗分, 导致我连铜牌都没拿上. 其实如果每道题骗上30到40分, 提交答案题再多跑一会儿, 拿上个50分, 金牌就可以到手. 受noi2007的影响, 一试的每道题我都力求一个至少能拿50分的算法, 最后在第二题上总算有所突破, 第一问顺利解决了, 第二问发现dp方程严重超时, 后来才知道原来从树的剖分的方法分析, 那个方程的第三维只有logN, 这样的话如果再加一些卡时, 第二问还是能拿很多分的, 但是我第二问选择了放弃. 我觉得题这么难分不会太高, 第一问的40分加上其他题骗上一点分还是没问题的, 遗憾的是我意识到这一点时时间已经太少了. 我在最后的五分钟时间为第三题写了个搜索, 但没时间测试了. 我的一次ac率太低了, 此题崩溃. 第一题我分析的非常复杂, 代码写出来, 过不了是我想到的. 这样第二题50分第三题30分共80分还是可以的. 我这样想, 但是第二题上我又干了件很傻X的事. 比赛时使用的是anjuta2.x版本, 外加一个作者说可以调试, 其他人都说无法调试的manna, 这等于跟我说, 用静态调试吧. 我平时练习从来不会用静态调试的啊, 但我还是用这种方法调出了第二题, 然后忘记了把打出的表擦掉, 测试点全部wa.. 我第一试只拿了10分, 因为如果测试点无解, 我的程序是不会打表的. 好讽刺啊.. 查看更多 »

noi, sjtu, 失败, 计划

2月1日凌晨4点到的乌鲁木齐, 空无一人的候机厅, 好诡异..

贴一些照片.

当我问廖老师报告厅在哪里时, 他告诉我: “一进校门, 右侧那栋奇形怪状的建筑就是了”.

下雪后的绍兴一中校园, 好像有同学在打雪仗..

开幕式坐我旁边的四位神牛 ( yy酷酷的表情.. ) 查看更多 »

noi, 冬令营, 晚点, 照片, 生日, 礼物

2008/1/30

考试超囧.. 给自己的备忘录: 以后比赛的时候第一个做的题就要是提交答案的, 并且生成一个答案check一下再生成下一个, 不然wc2008的悲剧将重演.. 题目比去年容易, 我的分数是去年的三倍, 具体不说了, 留点自尊.

晚上闭幕式. 绍兴一中选的地方是一家酒店的..迪吧. 我这一辈子第一次进迪吧, 果然, 在Noi, 学到的不仅仅是怎么写程序.. 晚会开始时发生了一些非常不和谐的事, 具体就不说了, 好像会降rp. Cqf唱了两首歌, 其中一首<男人的海洋>以一句 “愿大家像楼教主说的: ‘是男人, 就AC八道’”结尾, 深受鼓舞. Lrj唱了一首<在梅边>, 非常好听, 后面那段rap唱的相当出色, 看来网上传的lrj K歌实力不是谣言. 吴文虎教授唱了两首相当高的歌, 主持恶搞让王宏教授唱<死了都要爱>, “死了都要爱, 不得到金牌不痛快”, 超恶搞..

值得一提的是冬令营光盘中附带了国家集训队2002~2007完整的论文及作业集, 收藏价格五颗星. 有没去冬令营的同学想要加我QQ!

noi, 冬令营, 囧

2008/1/29

周源讲了好多关于生成函数的东西, 没听过叫生成函数的东西,听了半天才发现原来就是母函数.. 比去年讲矩阵的那节课好多了, 至少听懂了不少东西, 我觉得ms这东西数学考试上更实用一些. 下午就去玩, 绍兴一中说天气不好, 原先定的那些地方不去了, 就带我们去城市广场转了一圈就回来了.. 好不爽.. 路上和三位重庆队的同学谈论Matrix67, 开始的话题是谈论gs牛文理兼备, “文科, 理科, 傻傻分不清楚”的杰出才华, 谈着谈着其中一位同学悄然的离开了我们, 跑去和前边绍兴一中的导游MM聊天( 绍兴一中请他们的学生给我们做导游, 名曰: 学生导游. ) 于是我们的话题转移到了matrix67系列情书模拟赛.. 呃, Matrix67牛不会来这里, 对吧?

matrix67, noi, 冬令营

2008/1/28

今天一天是中国前国家队的表现时间.. cqf以 “ioi我搞的比较差, 排第八, 中国队中最差”作为开场, 讨论了ioi2007的习题, 郭华阳讲了一些关于计算几何的知识, 而杨弋用他精美的flash课件, 向我们系统的介绍了线段树这一数据结构, 并告诉我们, 越是这样简单常用的东西, 在关键时刻越是顶用. 今天的课程非常具有针对性, 好像就没有什么特别一般化的感受. 晚上听到了noi可能会将系统环境换成Ubuntu7.10这一算是激动人心的消息, 学校机子跑Ubuntu比Red Hat爽多了. 讲更新后的评测系统时, 北航的学生们用了好些 “不便公开的技术细节”这类词汇, 听着很像新闻发布会..

linux, noi, 冬令营

2008/1/27

上午是刘汝佳关于 “智能”的讲座. 借用ghy的一句话: “相当意识流”. 截取意识中的片断, 大概写一些有印象的东西.

至少从我参加的这两届Wc上来看, 刘汝佳讲的题目好像很少有一个完美的算法, 或者说, 就是那种经典的, 可以很容易的估计出时间复杂度的算法. 很多题目都是用一些很让人想不到的方法, 而且往往会用在很多题目中使用调整的思想. 这次来冬令营感受最深刻的内容就是调整. 很复杂的一道题目就用这样一种方法很神奇地解决了. 刘汝佳将“智能”划为四部分: 博弈问题, 图像理解, 探路和智能体决策. 说句题外话, 本届Wc找lrj签名成了一种风气..

博弈问题中讲了两道很相似的题目, 就是制定一种攻击策略, 分别在已知敌人位置和未知敌人位置的情况下干掉敌人. 但是方法却完全不一样, 一种是从特殊情况开始分析, 一种情况一种情况的分析, 最终发现在满足某种条件下, 不存在满足题意的策略, 从而完成分析. 可见由特殊到普遍的这样一种思想不仅很有用, 也很需要耐心和冷静. 另一道题是将其转化成网络流的模型, 好像还用了一点调整的思想. 就像这样, 说实话, 听lrj的课两次, 我没有一次明白的听过, 总感觉是在听解题的那样一种感觉而已, 并不知道这道题的算法细节怎么实现之类的. 最大的感受还是从特殊情况开始分析, 让题目的脉络逐渐清晰. 查看更多 »

noi, 冬令营, 奋斗, 美国, 高尚

2008/1/26

很荒废的一天. 上午是李学武教授点评noip2007, 因为看过解题报告, 好像就没什么太大的收获..

下午讲的BOI. 从第三题开始睡着了( 这几天很容易睡着, 大概是课程太紧张没休息好 ), 醒来时第四题讲完了. 好好的听懂了三道, 模糊理解一道半, 压根没明白一道. 心里涌起一股做完CEOI十年题目的想法, 回去有付诸于现实的强烈欲望. 嗯, 相信我会好好学习的!!

noi, 冬令营, 奋斗

2008/1/25

上午, 吴文虎, 搜索.

主要讲DFS和BFS. 吴老师讲课时从不会拿很难的东西吓我们. 很基础的DFS, 非常详细的展示了一道用DFS解决的题目的思想过程, 以及如何剪枝. 又一次引入了与结点和或结点, 感觉或节点就是if语句, 与结点就是顺序的语句. 按吴老师的话, 这是用图示的直观性帮助思维. 印象最深的一句话: 问题要从简单到复杂, 从特例到一般, 我好像就是少这样一种思考问题的方法. BFS讲了USACO上那道亚瑟王, 最终得出这样一个结论, 这是一类这样的题目: 正确的作法显而易见, 却又很难证明. 吴老师在学生间走动时, 忽然把话筒递给了我, 我首次, 第一次, 史无前例的一次, 在国家级比赛活动的站起来发言, 尽管是被人点起来的, 但毕竟是起来了, 写下纪念. 至于我的发言, 自然是像我本人一样没有水平, 好像就是把前前一位同学的发言重复了一遍( 但, 这道题我就是这么做的, 我也不明白为什么这样就对 ). 然后讲了递归, 强调递归在计算机算法中的重要性, 提了两道题, 一道是著名的青蛙过河, 另一道是同样著名的汉诺塔问题. 汉诺塔问题的一般情况我明白. 但是又提出如果有N个盘子, M个柱子( M >= 3 )时, 怎么解决汉诺塔问题. 解法是DP+递归. 方程 f[ i ][ j ] = f[ i – k ][ j ] + f[ k ][ j – 1 ] + f[ i – k ][ j ], 其中f[ i ][ j ]表示有i个盘子j个柱子时至少需要多少次移动才可以将所有盘子从A盘移动到B盘. 查看更多 »

noi, 冬令营, 吴文虎, 生日, 礼物

贴一点冬令营的东西..

2008/1/24

飞机晚到了20分钟. 不管怎么说, 坐飞机里时间比坐教室里过得快多了.

到达绍兴. 一中的老师在机场等着. 想我两次去福州都是自己花五十多块钱打的去的学校 ( fzyz的同学们纷纷举起砖头.. ) 坐机场大巴到绍兴. 找到学校, 又是城市的一角(除了乌鲁木齐, ms所有的城市都将一中设在近郊..)

方便面. 晚上, 开幕式. 两次冬令营, 我竟没有一次占到一个稍微居中的座位, 我在一个极为偏僻的角落里坐下. (所以贴的照片的视角有些..) 不曾想, 一会儿, yy, ghy, twb, cqf相继进来 ( p.s, 顿时会议室里闪出一道令人睁不开眼的亮光 ), 会议室里早已座无虚席, 除了我这偏僻的角落. 于是, 四人并排坐到了我的座位旁. 我担心自己的RP会不会因此番了四番.. 再过一会儿, twb拿出本本开始敲字, 看着bamboo的手指在键盘上流畅的滑动着, 键盘发出一种特别清脆流畅好听的声音, 那个, 看着手指都有些若隐若无的, yz同学, 你看着办吧.

主席作主持, 特意现场更衣( 就是换了件西服 ), 胸前插花, 嘴里附道: “这都照相呢, 打扮下” 刹那间 “咔咔咔咔”, 大家纷纷按动快门, 对得起主席现场更衣的一片心意.

准三星级双人间. NOI要也是这标准, 比赛就是度假.

noi, 冬令营, 大牛, 晚点