together: Find's Blog

1. 很久没有更新了, 其实按时写日志时让生活积极有序的有效方法的..

2. 最近主要是在搞 oi, 报名参加了 ctsc 和 apio, 受虐是免不了的. 在全球性经济危机的大环境下, ccf 依然坚挺, 价格上是不会动摇的.

3. 最近搞了点图论, 实现很多只听说过没写过的东西. 印象深刻的是有上下界的网络最小流, 针对 sgu176 和 sgu194 两道题, 我发现原来网络中存在某个环, 环内按各边的最小流量循环着一定流量, 这个流量是不用计入从源出发的总流量的, 这好像有点太”从理论上来说”了. 另外发现吴文虎教授那本讲图论的书里描述的算法比zy的解题报告里的算法用途更广理论上效率更高.

4. 最近学校搞篮球赛, 在和某班的比赛中, 我看到了未来城管的希望.

5. 最近没怎么写过作业, 很幸运的没怎么被抓, 但两周后就是期中考试了, 估计自己会没怎么有悬念的挂掉.

6. jesus推荐了一部电影, 这时我发现最近已经有很长很长一段时间没有做过什么有意义的事了. 我是说, 比如看电影, 找人鬼混什么的, 如果有人愿意在 ctsc 或 apio 间隙拉上我一起鬼混一下的话, 我会很开心的. (我想期中考试前大家都没什么心思玩, 期中考试后我就没什么心思玩了..)

7. 最近回家路上的曲目比较柔情, 发现梁静茹唱歌好好听, 还有陈绮贞的歌也蛮不错.

8. 没了.

昨天是我第一次参加topcoder的srm. 感觉srm比tchs更流行, 就注册了srm, 比赛完听说tchs和srm题目是一样的看了一下这次的发现其实不一样, 而且ms tchs更容易涨rating, 虚荣心作祟, 下次有tchs就进tchs.. 回到比赛上来. 第一次参加, 所以在div II, 题目不是很难, 算法都没什么想的, 关键是class没写过. 250分的题熟悉语言就花了好长时间. 好不容易把class的写法和vector的用法搞懂, 提交的时候剩下160多分. 然后打开500分的题, 感觉熟练多了, 但coding速度实在是太慢了, 交的时候只剩350~360分了.. 前两题很简单, 第一题要统计一篇文章中出现次数最多的字母, 第二题就是简单的找规律. 第三题是求k匹配的个数的一道题, 数据范围很小, 当时时间剩下不多了就交了个dfs上去. 开始challenge. 过了好久才发现无数人第二题居然没看出规律直接交个暴力的程序, 发现时大部分人都已经被cha掉了, 剩下两个没仔细看也就没敢cha.. 我自己一道都没被cha掉. 然后就很开心的等成绩, 结果1000分的题超时一个点.. 只拿到两道题的分. rating1366, 小蓝人. 下次就div I了, 目标继续保持先… Read the rest of this article »

已经很久很久没有写日志了, 勤奋了一个月乍一看好像没干啥, 今天整理一下发现还是干了很多实事. 本来可以写几篇解题报告的, 尤其是近几年noi的题目真的有很多非常经典的, 但毕竟amber牛写过, 我又是在amber牛的”指导”下做的, 好像没啥写的. 等noi回来, 如果考的不错心情过high再认认真真写几篇吧, 现在估计来不及了. 今年的ceoi一试做的实在是.. “骗分”技巧趋近于0, 拿了一百分不到, 二试好些, 但加起来就排到40名去了, noi的时候要以此为鉴, 坚决不可以放弃任何一道题, cheat也要cheat出来. 明天去上海, 后天再从上海坐车去绍兴. 开始yy本届noi发的衣服能不能有所改善 ( 去年的衣服, 没法穿出去见人啊.. ), 开始祈祷ahyy出题别太bt, 别出数学题, 别出计算几何, 别出太复杂的网络流, 别出.. 算了, 还是留点选择给出题者吧. noi结束后去上海玩, 上次去上海是四年前, 好像都没怎么玩, 旅游的心态上想这次一定好好玩, 但愿玩的时候心情很好很好很好~ Read the rest of this article »