together: Find's Blog

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

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

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

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

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

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

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

8. 没了.

很久没更新了. 似乎总结比赛的解题报告才有写日志的动力… 每周只在参加一两场比赛, 多了精力顾不过来(orz聪牛, 一天三四场比赛都不在话下), 而且大多不是oi形式的比赛, 解题报告也不及时, 没有以前一定要改对的动力(懒还要找个借口..)

tco安排在每周六半夜, 导致这两周的周末就睡过去了, 昨天如愿以偿的被淘汰. 我按照习惯的不在纸上画好就不动手写代码的oi习惯, 250很精心的想好了才动手, 居然写完就可以submit了, 但分数好像就剩了160+.. 第二题想了一半发现想错了(不该纠缠在几何题上..), 第三题是个网络流的模型, 但是我没法证明正确性, 写完有个样例过不去, 最后在剩2s的时候交上, 并成为了房间里第一个被cha掉的程序(challenge开始不过5s就被cha了, 看来太晚交的话目标过于明显), 我以为要cha某题必须要在那道题上有正分才可以, 看到某900分的错误程序, 遗憾的没去管它, 当它被cha掉后, 发现cha它的人没做第三题, 后悔啊.. 我继续保持了tc比赛从未cha成功过的纪录, 囧..

tco之前做了下usaco三月月赛, 状态极差, 等于没做, 想出算法的某题没写完, 剩下的题也没cheat好, usaco越做越差.

剩下的时间研究关于字符串的东西, 看论文做点题, 套用小鱼的经典句型: “字符串是无底洞”(请了解详情的同学自行yy重音位置及附带手势). 看的头昏脑胀眼睛肿, 感觉树状数组(我想说的是后缀数组)很神奇, 但我更喜欢trie图, 感觉好优美(被DC3搞怕了..), 下周不搞字符串了, 感觉时间不够用.

不能再这样低效下去了, 有没有大牛开导一下我啊..

今天做sc冬令营day1, 题目确实比较水, 三道题中有两题正解都想出来了, 一题直接可以上搜索的, 居然没敢写, 如果拿上200分也就算了, 结果一题用long整型溢出, 一题有两处很XX的细节错误, 我想死的冲动都有了.. 晚上找牛人求提高正确率的方法, 决定找几道很ws的模拟题虐自己. 记得某年冬令营cqf巨牛也说过一个提高正确率的方法, 写一段检查一段再接着写, 但是我的肉眼完全无法信任. 痛苦啊..

因为好多原因先不做真题了, 在oj上找题巩固基础. 发现自己有好多东西没听说过, 好多东西听过没学过, 好多东西学过没写过. 时间又不够用了. 痛苦啊…

小鱼查作业又有了新招, 没做完的人并上四张课桌做仰卧起坐十个. 我一个坐位体前屈摸不到脚的半残人士, 完全不可能办到. 今天紧张了半天, 居然神奇的从我旁边滑过而没注意到我, 下次应该就没这么幸运了, 今晚熬夜搞定它们. 话说冬哥居然用一节数学课的时间在一道很普通的问题上搞dp, 还人工推的, 把小鱼听的云里雾里, 我趁机很开心的搞定一张卷子..  但还有两张, 痛苦啊…

好了, 不抱怨了, 我该干吗干吗去了.

昨天真是好开心啊~ 早上10点就跑到雪莲山滑雪场, 一直玩到下午5点多才回家. 买的是学生票, 38元一个人, 加10元可以中途换雪圈玩, 再加10元管一顿午饭 ( 午饭是可以无限量加的抓饭, 但10块还是贵了点.. ). 除了饭钱, 其他还是很划算的.

设施也很齐全, 第一次见到叫”魔毯”的索道, 可以站在上面将人拖上雪道上面. 唯一可惜的一点是, 周一吊椅检修, 所以高级滑雪道关闭. 但我和yz还是自己滑下去了一次, yz在滑了200米左右就停住了, 我水平不行, 500米的时候才用”扑倒”在地的方式停下. 接着就是艰难的人工爬上山坡顶. 我躺在地上往山坡上滚, 滚的头晕目眩结果前进的距离还没有yz走五步远… 但还是很开心!

玩了一上午, 去吃午饭. 饿极了什么饭吃上都好吃. 吃完饭一伙人开始打牌, 一边打斗地主, 还有一边打双扣. 下午滑雪圈. 我们想出了各种各样的玩法, 连成串, 比谁滑的远, 滑下来撞前边的人顺便验证”动量守恒定理”等等. “钱老师”在游戏中不幸鞋子脱落在雪道中间, 我们笑的前仰后合.

贴一些照片吧. ( 猛击图片进入相册 )

Read the rest of this article »

嗯..转眼间又多活了一年. 先晒几幅图片.

生日蛋糕

Read the rest of this article »