WHUACM

Quick Challenge 2007

终于还是再回来 ACM/ICPC 队里玩, 陪大家一起玩, 继续去年的 KO Challenge, 只是改成了 Quick Challenge. 找题真是个很郁闷的事情, 现在有太多的人在 POJ 上做题了, 找一个合适的题真是麻烦, 要能在一个小时内过掉, 并且又不是所有人都能很轻松的过掉, 不能太复杂, 也不能完全弱智完全拼 APM, 最重要的是, 尽量没人做过.

前天下午开始找题吧, 随便翻了一下, Mid-Atlantic 2005 的套题里随便弄了一个出来, 看半天觉得是硬搞, 偏偏去看了下 Discuss 成了 DP, 很恶心的还不说是集合 DP, 并且给的那个递推式貌似有 bug, 错了一个小时后怒了去 POJ 上交官方标程居然都很慢, 果然全排列还是慢了. 改自己很恶心的喜欢敲的集合 DP, 顺利 AC, 0ms. 比较了一下觉得 POJ 上数据不全, 放 WOJ 上, 没人过, 然后在 POJ 上居然能卡过去, 还有在 WOJ 上 WA 而 POJ 上 AC 的, 比较了一下是最后一组数据, 有一个条件他们判错了. 无语了, 联系 POJ 的 admin, 把数据加全, 然后 rejudge, 放倒一片… 我不是故意的… 大家就当从我身上获取 rp 吧…

今天去找了个有点像计算几何的, 结果被一群人用模拟水掉… ft. 无语了. 到底是我的敏感程度不一样还是无知无谓? 异或还是数据太弱? 回头我去加强…

我没事吵架干吗…

脑子进水了, 怎么就会突然想起来那么去回了一帖. 现在, 似乎任何让步都无法让谁满意了. 好吧, 还是一步一步来, 我错了的地方, 我道歉, 不管是做错还是说错. 至于他人无中生有的地方, 一笑而过吧, 不用去辩解什么了, 只有越描越黑.
 
对于那些自己喜欢的东西, 过去的就过去吧, 我们再也回不去了. Good luck, ACM/ICPC Team of Wuhan University. 放手, 还是干脆一点的好. 自己怎么总是婆婆妈妈的藕断丝连的, 即使明年会回来做教练, 那也还是明年的事情了.
 

又过了一个星期

这一周好像过的还是非常充实的, 事情差不多都做完了.

传说中 14 周考的 Java 没有考, 奇怪, 估计也就是下个星期了吧.
选修的作业交了, 反正老师也没讲什么, 也就随便弄了以下, 排版排的很 PP. 操作系统的实验报告, 跟别人不一样的使用语言来描叙测试数据和结果, 省了很多纸, 并且觉得也弄的要清楚一些, 也提前搞定了.

ACM/ICPC 的海报没有如期完成, 不过今天晚上已经做了个很不错的 Demo 了, 网站的改版今天已经全部搞定了, 就是那个配色比较麻烦, 搞定就好了. TC 的联系也继续中, 只是宣传没有原来好了, 借不到教五, ft.

看完了死亡笔记, 决定这个学期再也不看这种长期性的东西了, 太浪费时间, 宝贵的生命还可以做其他很多事情的.  

剧终, 青春散场~

原文发布在珞珈山水 BBS 的 ACM/ICPC 版, 这里也是原文, 不想修改了, 估计很可能这也是自己这个分类的最后一篇文章了.

剧终, 青春散场
–告别赛记 by snoopy

晚上的时候在 2006WHUACM 群公告里写下 “Moonmist解散退役” 的时候, 才真的意识到 “剧终” 这两个早就想好的告别词的伤人. 又是一个组建一年即解散退役的队伍, 只是, 去年的 KMXS 到后来我更多的是一个看客, 今年的 Moonmist, 自始至终, 都是我们三个主演.

11月19号中午出发去上海, 20号到达, 搞定住宿. 21号大巴把我们拉到上大新校区, 开幕式. 完了是教练会议, 第一次参加, 应该也是最后一次参加吧, 看了看是怎么抽签的, 自己也参与了提问, 问了一些在北京让我们失误的影响因素. 上海奖项设置是 10 金 20 银 30 铜, 比北京多, 但是因为队伍都很强, 其实局势更恶劣, 至少是金牌几乎是没希望的, 而北京冲金是有很大空间的, 最后定位是银牌保本, 最好能靠前, 能拿金牌就赚翻了.
中午吃完饭后去看了看比赛场地, 在一个大体育馆里, 一共 116 个队, 赛场安排的非常有气氛, 我们在靠中间的位置, 能对场上局势有比较好的把握.

下午练习赛, 3题有2个是简单题, 结果都被我抢了, 剩下的那个太郁闷, 到最后也没出来, Tank还说键盘都没摸到, 要敲敲玩玩找一下手感. 练习赛后是 SUN 的活动, 算大学技术日了吧, 介绍了一下 Solaris 和 SUN Studio, 也算是为后来人做一点基础培训, 毕竟从今年的西安开始所有大陆赛区都要改用这两个东西了. 当时 Moonmist 的人都是笑笑, 对我们一点影响没有, 我们不会参加以后的比赛了, 除非是进 Final, 不过 Final 不是那么好进的, 进了 Final 也未必是 Solaris, 即使参赛, vim + gEdit 的使用跟系统一点关系都没, 特别是现在 Solaris 也是用的 GNOME.

21号晚上招待晚宴, 上大很奇怪的把招待晚宴放在练习赛后而不是正式比赛后. 没有比赛, 没有成绩, 吃饭的心情依然是沉重的, 没喝酒, 也不敢. 晚上早早睡下, 为第二天准备, 不知道是不是因为还是害怕是自己最后一场比赛的原因, 半夜无光无声的宾馆房间内醒了好几次看时间, 确认没到起床的时间又草草睡下.
22号正赛, 原定 9:30 的进场推迟到了几乎 9:50, 入场后以为要推迟比赛开始的也并没发生, 宣布比赛开始的也只是现场的一个 Volunteer. Moon 拆密码信封登陆系统开 PC^2, 我拆赛题信封并分发. 10题, 按老规矩我从前面开始, Moon 后面, Tank 中间.

我看完 A 后就立即判断是个简单题, 就是上海赛区的决赛选拔规则, 过 k 题可以进一个队, 参见过 Final 并且前 20 名加一个队, 举办了 Local Contest 的加一个队, 抉择一下决定后面题目不看了, 直接上去敲, 看题的任务交给 Moon 和 Tank. 很快敲完, 这个时候场上已经有队过这题了, 交了后 WA, 立马想起估计是我对题目一个细节理解有问题了, Sample 给的极具欺骗性, 同一个学校过 k 题的如果有多个队伍也只能是有一个队能以这种形式参加决赛, 完全遵循上海的规则, 加了个判断后提交 Yes, 第一个红色的气球送来, 我暗暗骂了自己一下干吗要怀疑规则, 既然都说是上海规则了那就是跟实际情况完全一致而不是有修改.

Moon 和 Tank 分别交流了一下题目意思, 看懂了 I 的题意但是不好写. Tank 看的 D 题意也简单, 平面上 n 个点, 画一个矩形使落在矩形边线上的点最多, 离散化后其实就是在一个 n*n 的棋盘上操作, 但是 n<=100 的数据量我只能想到 n^4 的算法, 怕超时也先放下, 看其他的题. 我看完 B, C 后 Tank 看完 E, Moon 看完 H, 但是交流后都没好想法, 而赛场上这个时候过 C, D, I 都有, 并且 C, D 居多. 我跟 Moon 说清楚 C 的题意后对题目数据理解产生分歧, 因为从题意来理解输入的应该是一个无根树, 只要 dfs 一次即可, 而数据输入说是 10 万的点 100 万的边. E 交流后 Moon 判断是一个第 k 短路径, 但是写起来很烦, 其他题都太长而暂时没看懂. 把 C 的题意重新读一遍并讨论后认定题目数据在唬人, 输入只可能是一个无根树, 最多是有自环, Moon 上去写的时候害怕堆栈溢出, 准备手工实现递归堆栈, 但是太烦还是放弃直接写的递归, 交上去没有 RE 而是 WA, 修改一个小细节后返回 Yes, 第二个白色的气球也来了. Moon 做 C 的同时 Tank 和我在推 I 的杨辉三角, Tank 给了一个 O(n) 的累加式, 考虑 n 是 10^9 的数量级的所以我们将其化简到了 p + n%p 级, 但是 Tank 上去写后调了几个自己的数据发现就有问题, 于是下来. Moon 开始上去写 E 的第 k 短路, 因为是写的很熟的算法, 所以 Tank 对 Moon 也很有信心, 我不熟悉图论但是觉得写起来可能会非常的占机器, 不过既然没题敲, 也只能这样了. 比赛的时候发现真的还是会紧张, 我在不停的上厕所, 回来看剩下的题, 都很长, 并且心里有些烦, 都没能看下去, 不过题目本身也很难, 所以还没造成太坏的影响. Tank 推 I 没想法, 我说具体数学上应该有, 于是翻了一整章最后在一个习题上发现一个公式, 感觉会有用, 给 Tank 后他再看了一些定义再开始化简, 把时间复杂度减低. 我实在没题做问了 D 类似一个问题 (矩阵里求小矩阵使矩阵内数值和最大) 的 n^3 的加速算法, 知道 n^3 做法后觉得无法套用, 并且看场上那么多人过决定写 n^4 的去水, 因为也只能想到这个算法了, 并且我是优化后的, 是系数远小于 1 的 n^4 记忆化搜索. Judge 在 PC^2 上有提示说 B 的 Sample 有问题, 不过看了后认定就算有问题我们也没法拿出好的算法, 只能是16! 级别的, 最多也只是 16!/8!. 我很快敲完 D 后提交, 居然直接返回的 WA, 没有 TLE, 这时 Moon 提醒我直接的扫描有没有多算点或者少算点, 略加思索有发现我考虑的只是枚举矩形左上角和右下角, 右下我有判重, 而坐上没有判重, 加了一个修正后就 Yes 了, 第三个土黄色的气球. 刷了一下 Rank, 大概在银牌和铜牌交界的地方, 很玄. Tank 推出 I 的公式, 上去写但是错了, 这时时间不是很多了, 我跟 Moon 说如果 E 不好写就准备放弃吧, 毕竟赛场上还没一个队过这题, 我没看 Rank, 但是猜应该也没太多队做, 不过这种图论题都是想到做法就很简单的, 何况 Moon 也是写的多了, 但是写太久了似乎也有问题了. Tank 跟我说了 I 的思路, 并给了我最新的打印出来的程序, 不过我看了看觉得很麻烦, 同时 Tank 说的做法似乎很简单, 于是准备自己写, 才写完一半 Tank 那边已经返回了 Yes. 第四个淡黄气球送来的时候已经是只剩下 40 分钟了, 看了看封 Board 时的 Rank, 当时过 4 题的有 18 个队, 最后估计加上后来也过 4 题的我们在大概 20 的样子, 银牌是一定的了. 这时分析了一下场上局势, 我们的 B 依然没想法, Moon 写的 E 最后说是数据有写反一列, 不过太迟了也调不出来, 我站起来看过的最多的也只是 J 了. 很快看完那个一直没人看完的 J 题的输入输出后觉得像是一个差分约束系统, 跟 Moon 和 Tank 说了后觉得也有理, 一起看完题我就在听讨论了, 因为知识面的问题, 图论我几乎为 0. 不过 J 还是有很多细节问题, 即使时间不多也还是要仔细讨论, 等 Moon 上去敲代码的时候 Tank 和我都在两边看着, 给 Moon 信心, 同时也注意看程序中的书写问题, 到最后的时候已经是无法在比赛终止之前写完了, 并且 Moon 和 Tank 发现做法中存在的问题而停了下来. 我坐在一边不停的在纸上随便乱写, 脑中想的只是还有不到 10 分钟我们就要退役了, 我们的第二场比赛也是告别赛就要这么完了. 最后还是没能发生奇迹, J 有太多的细节问题需要处理的, 最后还剩下不到一分钟的时候站起来看了看四周, 后面的 H-E-A-T 也过了 4 题, 并且罚时应该要比我们少, 和平时的练习差不多. 比赛完了马上就是颁奖, 等了很久, 等的非常急. Silence 是 3 题, 不过他们的罚时太多了, 估计也只能是铜牌了. 我们 4 题, 从我们最后看到的封 Board 的情况来看大概是 20 左右吧, 银牌是跑不掉的, 并且从最后场上气球情况来看, 金牌应该还是要 5 题或者还要求速度快的. 最后 wmzhou 宣布结果的时候从后面往前面念, 每念过去一个我们就要兴奋一把, 说明我们的名次会更靠前, 不过最后还是没能有不现实的事情发生, 我们 16, 这还是前面有带 * 参赛不参与排名队伍情况下的. 我们还是没能突破我心里一直期盼的那个槛, 没能在这个赛季拿到一块金牌或者是进 Final. 不过从学校的角度来看, 我们已经在书写历史了, 虽然 Silence 在我们前面过的三题, 但是我们是第一个在正赛中过 4 题的队伍, 并且是 03 北京 Nova 后的第二块银牌, 这块银牌拿的更加吃力. Moonmist 也将会是武大 ACM/ICPC 历史上的重要一页, 我们也是历史上最好的队伍之一. 只是, 我们没能像四年前的 Nova 一样能延续下来, 不能不说是一个遗憾. 同时, 我们也衷心的希望能尽快有后来的人继续超越我们, 往更高的目标冲刺, 而不是让我们成为一个和四年前那个两题/银牌的魔咒一样. 祝福 Moonmist 的三个人, We are the Moonmist, We are the future~. 祝福 Moon, 希望读研的日子里能变得更强, 有空的时候也过来带带 WHUACM 后面的小朋友们吧, 祝福 Tank, 希望明年你能如愿到达北方, 到你想到的地方, 和你想在一起的人在一起, 祝福自己, 希望明年此时我已经能拿到一个比较好的 Offer 去实习工作了吧, 并且最好不要丢集训队的脸, 能有一个比底线更好的 Offer. 对我而言, 保研已经是几乎不可能的事情了, 为了前途, 我需要更多的实践来让自己在找工作的时候有更好的竞争力. 所以, Snoopy 这个 id 在 ACM/ICPC 中应该也是要归隐了吧, 或者是永别. 从高一开始玩 NOIp, 到现在, 也快 6 年了吧, 可惜自己几乎是一事无成, 在大牛遍地的 OI 界和 ACM/ICPC 界, 不过是一个匆匆过客. 对 WHUACM 的一腔热血, 那么多的规划, 应该也是永远无法实现了吧, 不过希望能快点把自己一些希望能实现的东西留给后面的人吧, 毕竟我们走了太多弯路, 希望后面的人能更顺利的在更需要耗费精力的地方努力. 对 Snoopy, ACM/ICPC 已经剧终, 青春散场, 留下一地狼藉. 刚刚 MasT 还说我其实也创造了一个记录, 除了是目前武大 ACM/ICPC 队内呆的最久(虽然不是参赛最多)的一个外, 也是Honorable Mention 拿的最多的, sigh~, 希望这个记录不要有人去试图打破.

Do Not Want To Say Goodbye

Maybe there will be the last show of Moonmist, and we really not want to say goodbye, and Shanghai will be my second regional contest, I’m still in the dream that we can go to Tokyo the next March. It’s a crossroad in front of me, if we can’t continue, so I have to seek a job the next year, and say goodbye to ACM/ICPC, with only two regional in one year.

We had a meeting to find the problems why we got a serious result, and to do some plan to solve the different situations we will face on Shanghai. Good Luck, best wishes to our Moonmist, best wishes to our WHUACM.

北京比赛记录

原文发在 BBS 上了, 其实这不是总结, 因为没有解决任何问题, 只能说是比赛记录吧
北京 2006, Moonmist.Snoopy 总结

这一篇, 只谈比赛.

清华的比赛环境赛前有说, 练习赛前一天晚上还问了 Gardon 复活赛的情况来决定
比赛的时候怎么做, 在国内看来是很奇怪的分配. 比赛分 4 个机房, 每个机房 15 支
队伍左右, Ranklist 是可以直接在本机刷出来的, 没有投影.

练习赛的时候发现的确是这样的, 我们在 2 机房, DeathDecay 在 3 机房, 清华
在练习赛的时候依然没发笔和草稿纸, 还好我们自己有带, 不过问了 volunteer 确认
第二天正式比赛的时候有有放心了. 不过系统不是赛前说的 Fedora Core 4, 而是 1,
不过没影响, 我们要用的都够了.

Nov.11th 练习赛.

题目:
A. KMP 或者直接硬搞, 看是否一个字符串 s 里有分离包含单词组 w[1..n].
B. 一个经典题的变形, 问把一串 n 个数字(有正有负)分成 m 份, 使得和最大的
那份的和最小, 二分加奇妙的方法, 现在依然还没做出来似乎.
C. 公式题, n 个野人 m 个传教士, 最少要多少步能过河, 所有人都能划船, 船
最多能装 2 人.

练习赛看题顺序跟正式比赛一样, 看完 A 后我就去敲了, 数据很小, 但是想稳妥
一点, 就去找标程敲 KMP, 过了 Sample, 交后 WA 了. 然后是 tank 上去写 B, 他理解
的就是全部是正数的经典问题了, 想二分贪心, 写到一半觉得有问题就放了. Moon 把 C
的公式推出来, 写了还是 WA.

这个时候 Moon 帮我看 A, 我和 tank 一起在推 C, Moon 发现 KMP 有问题, 改了
后交还是 WA. 我和 tank 找到 Moon 公式的特例有不符合的地方, 讨论过后把 Moon 的
程序修正了一下就过了. Moon 发现我程序一个小 bug, 改了后也过了. 其实那个问题是
一开始就有想到的, 后来因为 KMP 有问题又改错了.

刷了一下 Rank, 我们在 1x 的样子吧, 这个时候 Moon 和 tank 写 B, 我在按计划
测 Judge, 像 gets() 什么的还有特殊情况导致 PE/WA 的情况, 有些直接就在 PC^2 上
问 Judge 了, 裁判都很好, 非常友善的回答了问题, 基本上我们担心可能会有问题的
地方都测过或者问过了.

最后还是没能过 B, 并且全场也只是最后几分钟的时候 PKU_RPWT 过了这个, 还剩
5 分钟左右的时候我跑去 RPWT 那边问怎么做, styc 把我推给 ACRush, 一群人围着听
完, 知道了大致思路, 前面部分说的很清楚, 不过似乎最关键的部分大家都没问清楚,
也没说如果在二分后判断上下界.

练习赛发挥还算正常, KMP 的标程有问题不是很应该, 并且我错的那一次也是可以
避免的, 还是心态和细心程度不够. 同时发现一个有点郁闷的情况, 那就是清华机房里
暖气开的特别足, 让人很晕, 甚至 DeathDecay 那个机房还开空调降温了, 当时就在开
玩笑说是不是明天带一条毛巾过来随时准备洗脸清醒.

Nov.12th 正赛

题目:
A. 贪心. 机器人响应命令, 合理安排命令顺序使得能有最多的响应.
B. 求平面图的最小割, 赛后点评说可以转换为求最短路径.
C. Manhattan 距离最小生成树, 题目中有给出一个很关键的 Hint, 赛后点评说要
用高级数据结构.
D. 计算几何. 问是否能在一定范围内找到一条折线连接两个方块的中心.
E. 简单题, 贪心.
F. 安排合适的指令操作特定计算机使结果是某个特殊排列, 有规律然后贪心.
G. 图论, 我没看题, 比赛中最难的那个题.
H. 搜索, 要求在一根直尺上使用最小数目的刻度来量出要求的 n 个长度, 刻度数
不超过 7(包括0), n<=50(可以证明去重后n<=21), 赛后问过了的队都说是暴力
通过的.
I. 博弈, 赛后点评说用 Nim 算法, 我推了一个递推关系, 不过不知道到底是我推
的关系错了还是只是输出的地方有问题.

比赛当天正点起床, 然后叫醒其他所有人, 按计划准时往比赛地出发, 在东主楼前
拍了很多集体的照片. 进去门口等入场, 清华说因为机器配置的问题推迟了 10 分钟
开始比赛.

进去后跟前一天 Volunteer 说的一样有发笔, 不过没草稿纸, 还好我们带练习赛
打印的一些了. 大家没 BT 到真的拿毛巾过来, Moonmist 的计划是 “保银争金”, 当时
预计是过 3 题就能稳拿银牌的.

宣布比赛开始后我开的试卷袋, 然后开始看题, 跟平时一样, 我 ABC, tank DEF,
Moon GHI. 题目都不长, 我看完 A 后觉得是个不难的贪心, 立马跟 moon 和 tank 说
了意思, 但是大家都想更稳妥一些, 并且觉得应该有更简单的题, 然后继续. 我看完
BC 后说题目意思, 然后 moon 说了 I 博弈的意思, 不过我没完全听明白, 至少是有
细节没说明白, moon 说了一下 H 的意思, 觉得是个经典题, 我想了一下搜, 不过觉得
数据规模太大, tank 说 E 是个简单题, 不过我没完全听明白他意思, 于是 tank 跟
moon 讨论了一下决定 tank 上去敲, 我继续看 tank 没看的 DF 的题意. moon 看完了
G 我也看完了 DF, 交流了一下题目意思后我觉得 I 那个博弈是可以写的, 就开始推.
tank 写完 E 后提交 WA, 打印出来看, 我上去写 I, 用一个很简单的结论, 交上去也
WA 了. 这时全场有不少队过了 E, 并且有人在试 HI, 不过都没过. 一起帮忙 tank 看
了一下 E, 觉得可能会是精度问题, 乱七八糟修正了一下提交就过了, 这个时候是大概
15 名左右吧. 觉得我们能可以出至少 3 题的, 这个时候我继续想了一下 I 无果, 转
去写 A 了, tank 去看我的 I.

moon 想了很久的 G 跟 H, 然后重新去看 D, 因为我们队只有 moon 一个人经常做
计算几何, 我的 A 敲完后提交 WA 了. 这个时候看 Ranklist, 有队过 I 了, 并且有
很多队过 H, 我的 A 打印出来后看了看没问题, moon 觉得 A 能出, 看我代码太长就
索性重新写了一遍. 我想了很久的 H, 推了个时间和空间都很复杂的算法, 不敢写, 跟
moon 说但是他说出不来, tank 说不会搜索也没参与讨论, tank 看我的 I 然后给了个
想法, 我觉得有道理, 就去重写 I. moon 的 A 交上去也还是 WA 了, 回头看 H 似乎
依然觉得没法做, 又埋头改 A. tank 闲着, 我们说赌一下 B, 用最大流的算法去求要
的最小割, 我的 I 改了后非常慢, 不过自信是对的, 于是想修正一下 BFS 来降时间.

tank 慢慢敲完 B 后提交超时了, 索性完全放弃了 B. 这个时候午餐过来, 我和
tank 都在吃东西想问题, moon 在改 A, 看的出来似乎是有些急躁了, moon 让我们快
点, 自己也在到处看 A.

吃饭的时候看了看时间, 还剩下一个半小时的样子, 而我们开的题似乎是太多了,
我跟 moon 提议说我们要不要重新考虑一下策略, 因为看 Ranklist 上 A 依然没一个
人过, 而 H 过了很多, B 和 I 都只有很少的队伍过. 我个人的倾向是全队合力暴力
搜 H, 但是 tank 以不会搜索为理由不参与讨论, 而 moon 觉得我的算法是绝对会超
并且不能实现的, 就在写 A, 我对 H 的信心也不是很足于是在继续看 I 的特殊情况.

最后的时间我把 I 的搜索顺序改了一下使得答案能瞬出, 交上去后是 WA, tank
手里没题跟我一起看 I, moon 依然在写 A. 封 Board 的时候我们是铜牌第一第二的
样子吧, 并且刚封 Board 我们旁边的国防科大就过了第二题, 当时觉得只要能出一
题我们就是铁定银牌了, 因为第一题过的还不是很慢. 当时我的想法是全队合力做出
H 来就好了, 因为 A 我和 moon 的思路都很简单, 没任何特殊情况, 没道理所有人
都做不出来的, 而 I 那种博弈是很靠运气的.

最后 20 分钟左右我改了一下 I 的一个判断条件, 交上去返回了 Output Fomart
Error. 大家都很兴奋, 让我在机器前改一切能改的, 同时在 PC^2 上问裁判有没有
题目描叙不清楚的问题. 改了很多都是 OFE, 裁判回答也是完全按题意, 我们的输出
跟标准输出不一样. 最后几次在 WA 和 OFE 之间徘徊, 到最后一次提交依然没过, 而
比赛终止的命令却已经到达.

忘记了我们是怎么出去的, 只记得出去后 KO 很面无表情的说还好啦, 收拾一下
按组委会安排去照相吧. 最后那张几百人的照片上, 估计我们是笑得最难看的.

赛后想了想我们的很多问题, 其实很多问题都是在练习赛的时候就留下的隐患.
比如我们不适合做我们不领先的比赛, 因为在学校里做比赛一直都是我们领跑, 什么
题能做什么题不能做几乎都是我们决定的, 而在北京的时候我们对 Ranklist 上那么
多人过 H, 并且没人过 A 没能及时调整策略. 比如平时很多时候都是两个人在讨论,
因为我们有足够的题都可以同时写, 剩下的人都是在准备过题的. 但是很遗憾, 我们
都没有及时调整.

赛后一直到现在, 我都在想为什么北京那么好的形势我们都做的这么差, 我一直
想等 Moonmist 能聚在一起坦诚的说明白我们有什么问题, 相互之间有什么猜忌, 要
如何解决. 但是一直没有这样的机会, 我也不想什么都没弄清楚就随便说, 还是希望
能在大家达成共识后说吧.

有一些问题是绝对要讨论的:
1. 我们为什么不做 H?
2. 我们在 H 的认识上有多少差距, 赛后我跟 moon 讨论才发现原来我跟他说 H
我的想法的时候他根本不知道我在说什么意思, 而我却以为他明白了我的想法
只是说不能实现.
3. 在比赛形势如此明朗的情况下还在对 A 进行无谓的乱猜?
4. 比赛还剩下一个半小时的时候我们为什么不及时调整策略?

问题的解答晚上回来再说吧, 我不想在队内都没达成共识的情况下说我们有什么
问题, 然后这些问题需要如何解决.

我在自己的日记里写到: 回来的火车上我看相机里拍的照片, 看见最后一张是定格
在我们才过 1 题时的 Ranklist 上, 难过填满心的每一个缝隙.

现在, 依然难过, 但是希望我们能在找到问题后找好解决问题的方法, 上海回来后
我们能昂头挺胸凯旋而归.

北京之行 – Snoopy简略篇

北京之行 – Snoopy简略篇

Nov.9 周四

买好吃的去火车站, 到火车站后迅速找到 HUST 两伙人, 打个招呼就分别上车了, 一个在车头一个在车尾…

晚上在火车上拍了 KO 的裸照, 同时半夜发生了集体翻身事件, keke…

Nov.10 周五

到达清华, 小见识了一下北京的堵车, 不过很遗憾, 没遇上传说中的特能侃的出租司机. 等 DeathDecay 一队人到达后去报道, 看见了复活赛正在进行中, 暗暗 wish 了一下 Gardon. 搞定住宿. 中午在 KO 带领下沿着清华校车的路线兜了个大圈然后到达清华西门想寻找传说中的西门鸡翅, 无果, 找了半天依然无果, 累的半死的一群人饥不择食的随便进了个地方吃完搞定.

下午去参观 Google, 路上去清华东主楼看了看复活赛结果, Gardon 领军的 HFUT 两个半小时搞定全部六题, 昂首阔步迈入决赛(事实证明我们应该好好 wish 自己的). 去 Google 的路上一群人在互相认识, Sempr 在和无数人拿着 DC 对拍后到达 Google, 在里面转了一圈. Google 果然是一个极好的去处, 环境非常好, 到处是 24/30 的 LCD, 还有 ThinkPad X60. 在大厅拍了一个很恶的东西, 顺路一群人在 Google 大厅里上网 ip 留念, 顺了一袋纪念品和一堆吃的后跑路.

晚上无聊, 看电视, 睡觉.

Nov.11 周六

上午开幕式, 其实也没什么, 惯例的领导讲话和鼓励, 很快就完了. 中间清华的系主任在很坦白的挖人, 我才跟 Sempr 说不是这么明目张胆的吧, 然后上面就说 “我这不是在挖人啊”, ft. 我们回去后董老师和 KO 去参加教练会, 快中午的时候回来告诉我们抽签结果, Moonmist -> Team15, DeathDecay -> Team41.

下午去练习赛, 清华把所有队伍分在了4个机房, 我们和 DeathDecay 在斜对面房间. 题目质量不错, 我们过两题的速度还不错, 第三题有一个很巧妙的地方, 到完的时候都没过. 中间去上厕所的时候发现 ACRush 在 DeathDecay 那个房间送打印纸, 小 ft 了一下, 最后完的时候只有 PKU_RPWT 过了, 去问 frkstyc 的时候把讲题的任务推给了 ACRush, 然后一群人围着听完讲解, 不过貌似最关键的地方被带过去了, ft. 练习赛的时候居然可以上网, 在 PC^2 上问了一下这个, 估计还是练习赛没注意吧, 系统是 FC1 而不是传说中的 FC4, 有些奇怪, 不过对我们没影响, gEdit 能高亮和自动缩进还有括号匹配我们已经很满足了. 因为不放心, 在 PC^2 上问了特别多问题, 几乎 1/4 都是我们问的, 也测了很多地方, 比如 longlong 还有 gets() 什么的.

晚上打牌, 睡觉.

Nov.12 周日

比赛, 比赛过程在赛事总结写.

下午比赛完了合影, 有听 Kaifu Lee 的报告的活动, 我们没去, 直接回宿舍休息了.
晚上晚宴, 无数人对灌, RC 很快就被 KO 放倒了, 有关 OOXX 的事略过不提.

晚上颁奖晚会, Moon 和 KO 扶 RC 回去了, 剩下 Tank, mmd, catcat 还有我一起去拿两块铜牌, 不过听张一飞很比较仔细的点评了题目, 还是比较值得的.

Nov.13 周一

相对晚点起来, 一群人争论了半天最后决定去香山玩, 在香山上兜了个最大的圈盘旋到顶, 中间多次抄道走, RC 手划伤后就一直在大路上了. 坐缆车下山, 因为实在是饿了并且不想走了. 到山下后一群人开始买纪念品, 我只是随便看看, 什么都没买. 吃面闪人, 在此特别提醒香山脚下不要吃大碗的牛肉面, 虽然是大碗, 不过面少并且只有3-4块牛肉, 相比较而言 RC 选的刀削面是很赞的.

回清华后就准备去北京西了, 路上被堵了个半死, 在火车站草草吃了点东西就上车了. 火车上看了看相机里的照片, 看到最后一张定格在 Ranklist 上, 难过的睡着了.

出发去北京

Nov. 9th
武昌 Z12 到北京西, 晚上 20:49 发车, 离开武汉.
Wish our Moonmist, wish DeathDecay, wish our WHUACM.

Nov. 10th
早上 7:14 Z12 到达北京西, 去清华园, 报到, 安排住宿. 也许我们会去 Google 玩, 看看所谓的极尽奢华, 看看那个万人追捧但是我觉得越来越只是个伪图腾的 KaifuLee.

Nov. 11th
上午教练会, 下午我们会去试机, 记得看看 vim 的配置, 记得改好 gEdit 的显示, 记得看看 long long 等乱七八糟的细节问题, 还有键盘. Java Challenge, 可以考虑玩玩 :P

Nov. 12th
正赛, 没什么好说的, 好好发挥就是了, 希望晚上我们能是获得最多闪光灯的队伍, 希望我们是笑的最灿烂的队伍.

Nov. 13th
准备归程, 一天的空闲时间说不定还是 WHU 的保留节目去故宫玩. 晚上 20:49 北京西 Z11 回武汉.

还是要坚持唯心论的

今天做timus, NEERC, Eastern Subregion, Yekaterinburg, 算是Moonmist很失败的比赛了吧. 开场10分钟有人过4题, 而我却看错简单题题目意思白白WA了一次, 然后是另一个简单题直接没看懂意思, 让Moon去写又慢了很多. G自己一直觉得很迷惑, 那个Sample… 但是自己一直没去怀疑Sample是错的, 还是努力的去理解俄式英语, 同时刷页面期待有更正, 到1个半小时并且错了2次(其中一次是完全理解错误)后才AC, 太失败了.

现在已经很少去怀疑数据了, 特别是像今天这种根本对题意没理解的情况下, 因为看不明白英语在说什么, 只能从Sample上去理解题意了, 结果还是很郁闷. 周四的Romania2006, 那个C, 错的也太那个什么了, 差点跟DC吵起来. 后来到了89min的时候KO觉得很奇怪再看了一下数据发现前面还有个case_total, 不然还是有问题的, 其实前面两次错的都一样, 我的唯心论还是对的. 那个并查集的, 自己对tank的程序已经几乎优化到极限了还是TLE, PC^2提问DC也不理, 最后还是KO给ReJudge发现已经过了, 2s多, 比tank的快了5s左右.

我要重新唯心起来, 这样才会有那种舍我其谁的霸气, 才会让80%的实力发挥到120%.
今天重新听五月天的倔强: 我就是我自己的神, 在我活的地方

We failed

This afternoon we did a practice with yzf, but all the three team failed, sigh~

Problems from NordicCPC2005, one of my favorite regional, I typed the first 4 code, then helped moon to finished our 5th code, we kept silence in the middle, which makes us looks like a second-class team. We failed on the Problem B, a Min-Max game, which should be a part of my knowledge architectonic, but which makes me unacceptable is that yzf used a greedy algorithm to solved it.

We need a long way to go, to be a first-class team. We are the Moonmist~