学生时光

受不了自己了, 一个简单的二叉树, 因为不习惯怎么在 TC 里用递归, 自己手动实现了个非递归版本的, 交上去做完 1000p 回头看看 500p 发现还是有个问题, 修改后交, 分巨低, 结果最后还是没过 System Test, 看了下就错了一组数据, 其实就是我发现的那个错误的加强版. 1000p 的贪心写的太弱了点, 最后过了的程序貌似也还是贪心. 还好过线了, 不过估计后面的比赛也不会有太多心情去做. 猪头啊!!! 果然好久没写程序能力下降太多.

终于还是再回来 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. 无语了. 到底是我的敏感程度不一样还是无知无谓? 异或还是数据太弱? 回头我去加强…

据 SRbGa 说, 初赛的线是 18/22, 果然比我想的还要低, 看来我还是高估所有参赛的水平和对输入的判别能力了, 本来想的是第一天 30(第一题全部和第二题一半), 第二天是 40(第一题全部和第三题的暴力, 或者其他两个题).

自己的成绩有点失望, 两天都是 28. 第一天的并查集居然莫明其妙挂了一个点, 队里的其他人也有莫明其妙挂一两个点的, 奇怪, 最朴素的并查集加所有时间点查找, 怎么会出问题呢. 第一天去水的那个题还是如愿以偿的拿到了 10 分, 估计是个人就能拿到吧, 只要不犯常识性错误. 第二天的第一题居然挂了 2 个点, 真是没天理, 那么 easy 的题, 难道真的我哪个输入输出没弄好? 或者是 Error 没处理? 第三题的暴力过了 8 个点, 不过有人随机化居然过了 13 个点, 更加没天理, 果然随机化暴力才是王道…

本周六复赛, 好好加油吧, 希望能进决赛, 不过似乎按自己现在的状态和实力还是基本没戏.

两轮, 都只做了一个半小时的样子, 很久没写代码做不下去, 同时发现自己做模拟题的能力越来越弱了.

第一场, 事后想想觉得比较靠谱的理解是第一暴力并查集, 第二预处理后二分, 第三暴力记忆化搜索, 第四据说直接连起来就可以, 觉得可以做第一的全部, 第二的前五个点, 第三的暴力可以写, 估计能过一半以上的点, 第四写个挫点的也能过至少两个点, 编码速度太低了, APM 不及巅峰时刻的 1/3, 自己就写了第一和第二的前五个点, 然后在快 11 点的时候从机房撤退, 提前交卷, 第一题花在输入处理上的时间太多, 后面的时间没仔细看第四导致错过了这个简单题, 而第三的暴力也还是很要点时间的, 情况太多.

第二场, 算法都还比较清晰了, 第一模拟, 经典简单题, 估计要注意的是判输入错误, 第二直接模拟估计就可以了, 注意写好一点, 第三我觉得是 DP 流, 或者有很多条件的记忆化搜索, 第四, 字符串 Hash 加字符串匹配了. 自己写了第一和第三的暴力搜索, 第二和第四都嫌太麻烦了, 加上机房的网络, 连网页都打不开… 还剩半个小时的时候从机房撤回宿舍, 打开后直接提交了.

从去年的情况对比今年来看, 觉得第一天的线不会超过 30 分的, 个人比较倾向 25, 第一题 20 + 第二题前面点, 看第二题点的分值分布, 但是如果考虑上第四题的分, 或许 50+ 也说不定. 第二天估计会在 50 分左右, 就是第一题全分, 第三题全分或者二四的半分. 1w+ 进 400, 也不知道到底能做到多好.

做了几乎一寒假的美工, 终于在昨天晚上最终搞定 admin 组件的页面美工, 修复了几个在页面文件上就可以修复的小 bug, 其他没改什么, 主要还是视觉效果

看看这个星期如果有空, 跟 KO 说的一样把去年个人赛的题挂上去, 4 场比赛还是可以做热身的, 顺带熟悉一下系统, 免得今年比赛时出问题

跟董老师说让把后面另两台机器的还原卡给去了, 然后都装上了 RHEL AS4, 按计划, 一台给内网做服务器, 提供 http, ftp, 打印 等服务, 同时准备留给未来做 PC2 的服务器, 另一台做 OJ 的测试服务器.

今天弄内网服务器弄了半天终于搞定, 麻烦死了, 最后发现问题都在那个该死的防火墙上.

一开始配打印机, 一开始没插电, 系统没找到, 等找到后设置成共享, 其他机器却不能访问 查了一下 Google/Baidu, 启动 samba 服务后还是不能访问, 以为是 samba 配置的问题, 查询了无数的东西后突然想是不是防火墙有问题, 关闭后就 OK 了, 无语. 按照 linuxsir 上的介绍, netstat 查看了一下 smb 的端口, 然后在防火墙中打开这两个端口, 搞定.

然后启动 ftp, 跟在外面那个服务器一样的启动 vsftpd, 写配置, 发现又不能访问, 怒… 通过查看 FlashFXP 的记录发现最后调用了一个很奇怪的端口, 65xxx, 想了一下估计又是被服务器拦了, 一怒之下索性把防火墙关了, 懒得去管端口设置了.

最后启动 http 服务, 这个很容易, 乱搞就搞定了, 不过默认好像是不启动 httpd 的, 又要自己开了一次. 一切搞定 :P

那台准备用来做 OJ 测试服务器的机器还没开始配, 看看明天上午有空就把 OJ 在上面跑起来.

回头看了看, 把分类 “集训感受” 改成了 “竞赛人生”, 是啊, 其实一直都生活在各种竞赛中, 与其消极规避, 倒不如正面对待.

今天上午 TopCoder SRM 336, 没钱的比赛, 本来也不想做的, 后来想想反正无聊, 继续吧. 不过第一次 Div I 的比赛就做的奇挫无比… 250p 卡在了输入上, 一个小细节很久后才调整过来, 500p 想了很久实现, 不过做出来的分数也还好, 900p 没空做了, 开了发现是个非常非常麻烦的计算几何, 求一点对一个立方体在某平面上的投影面积. omg. 没被人 cha 掉, 也没去 cha 人, 没什么好 cha 的. 可惜在 System Test 里两个题都 Failed 了, 看了看一个是段异常, 还是不知道自己哪里弄错了, 看了看数据貌似也只是有点大而已, 其他倒也没什么, 另一个估计算法实现还是有问题, 在一个很特殊的情况下错了.

从 13xx 分掉到了 12xx 分, 太失败了, 下次做好点, 不然又回到了 Div II, 虽然可以拿钱, 不过 Algo 的钱也最多算零花吧, 玩玩还可以.

前天晚上做的 SRM335, 终于从万劫不复的 Div II 跳到 Div I 了, 不过很郁闷的是 500p 还是挂了, 貌似是我初始化的问题, 本地的 MinGW 编译器跟 TopCoder 上的不太一样, 早知道就直接写一个 10^18LL 好了

房间第一奖金 $27.00, 比上次房间第二都少, 无语, 刨税后连 Wires 的 $20 都没有, 无语.

不容易啊. 在蓝绿边缘挣扎了那么久, 终于变蓝了. 做了个房间第一, 不过还是不够理想, div Summary 到了 22th 还是 23th 吧, 500p 的挂了, 莫明其妙的挂了, 本地测是对的, 结果 system test 直接被第一个 Sample 给弄挂了.

anyhow, 变蓝了, 不过可能升的很慢, 因为前面一直做太挫, 并且貌似是有刀的, 还没到帐…

终于是从 ACM/ICPC 中退役了, 虽然有很多不舍和不尽人意, 但是终究也还是要离开的, 自己一直很想避免说一些东西, 等心情好起来了再说说自己退役的感觉吧, 还是有很多能说的.

现在做 ACM/ICPC 的助理教练, 不过好像也还是有非常多的事情要做, 包括利用协会做活动, 然后又反过来组织协会.

现在跳上的是另一条贼船, MCM, 美国数模. 上个星期杨竞找我说想一起组队, 然后说让我赶快确定, 咨询了一下去年参加过 MCM 的小强, 然后决定参赛, $45 (实际上是$75) 的参赛费, 三个人平摊下来也就是一个人 25 刀, 拿 TopCoder 的美元回馈美国社会好了. 今天去图书馆借了两本书回来, 用周末看吧, 现在生活还是很好安排的, 周一到周五学习, 周六看 MCM, 周日弄 ACM/ICPC 的事情.

加油, 好好努力, 不用去奢望很多模棱两可的事情, 好好做好自己才是王道.

btw: 最近更新这里的频率可能不是很高了, 随手写的东西可能更多的往 Q-zone 和 LiveSpace 上贴了.