Chaos
C++博客 | 首页 | 发新随笔 | 发新文章 | 联系 | 聚合 | 管理

2011年9月1日

9.1 TJmul总结
距离第一场网预只有2天了,今天结束了最后一场多校。
开场得并不顺利,第一题都开的很晚,从比赛一开始就在跟board
大概比赛开始半个小时后,才发现了很水的1008.
简单的查找树,先序遍历输出,兔子的链表出了问题,然后我和兔子一直在修改程序,58min,1y
这时候有人开始做07,是个陈题,经典的网络流拆点建图,1h17min,1y
敲完07后,发现了最水的最大权闭合图,然后上来就敲,但是第一次因为数据规模wa掉,后来因为建图NC了一下再wa,然后陷入了漫长的卡题,
把所有的变量都换成__int64后,TLE,然后我开始对服务器进行了枚举,不断修改数据范围,终于TLE了3次之后,莫名其妙的AC,3h19min,6y。
HS看到了一道概率+图论,然后和兔子讨论了一下,最后由于把数组开到main里面RE了一次,3h51min,2y
比赛快要结束的时候,02被大家挖掘出来了,然后我yy了一个结论,兔子敲掉,wa了,最后排除了两只马速度相同的情况,4h33min,2y
最后yy了10,没有想出,兔子的01也没有搞出。

这场比赛我们最后没有静坐,但是还是可以看出很多问题,水题出的太慢,拖慢了比赛进度,1y率太低,还有基本功不太扎实,等等。
还有2天就是网预,Aiwell
posted @ 2011-09-01 20:17 Chaos 阅读(242) | 评论 (2) | 编辑 收藏
 

2011年8月18日

8.18阿里巴巴多校总结
今天多校打得一般,不过我还是一如既往的酱油。
比赛刚刚开始,就有一大片的人开始交1003,对于如此一个水题,兔子想要拿java水过,然后一炮CE一炮WA,继续寻找规律。。。。
这时HS的09基本完成,第一炮wa,我们陷入了出题荒。
HS在修改了数据范围之后,AC,过了一会兔子不知道在哪找到了鬼叉的结论,03AC。
接下来是HS出了一个很水的几何,最后兔子01yy了结论结果出了一点小错,2y。
出完4题,大概比赛才进行到2个多小时,然后我们进入了漫长的静坐。。。。。眼看着我们的排名不断下落。。
4小时16分,在sjy的解释下终于明白了05,开始敲05,但是这时已经大势已去。。。
仔细想了一下,还是赛场上斗志不足,出完水题就开始无所事事,归根结底还是对自己的定位太低,导致了最终静坐的局面。
这场比赛让我们看到实力不足。
比如04和05这样的题理论上还是在可搞范围之内的,提升空间还很大。
ym戴牛队2个first blood,色神队也是出题速度奇快,自己还是蒟蒻。
离第一场网预也不到一个月,时间紧迫,竞争激烈,望与兔君,韩君共勉。
posted @ 2011-08-18 22:12 Chaos 阅读(1392) | 评论 (2) | 编辑 收藏
 

2011年8月15日

最近几天发个小结
今天终于学习了一下斜率优化,按照大昊学长的意思来说,我们队当下还需要加强的就是DP和图论,图论主要还是网络流和一些鬼叉的算法。
阅读了一下04年周源的论文,写了一下斜率优化,晚上小看了一会SLT。
后面几天主要的任务还是网络流和DP,衡阳八中确实是个好地方,有好多考察想法的dp和图论。
兔神的数学见效可能还是长期的,所以dp和图论这一块还是不能太弱。
最近最主要的任务就是巩固基础算法,练习团队配合,学习STL。
韩硕主要任务还是DP和一些几何算法,兔爷的数据结构,杂题,数学,我的DP和图论~~
posted @ 2011-08-15 00:32 Chaos 阅读(1724) | 评论 (5) | 编辑 收藏
 

2011年8月12日

8.11多校
今天的多校,打得比较屎。
最近的几天比赛都不理想,很多问题都可以避免。
今天可搞的题目其实有2道,还有两道是纯粹的模板题,学会用模板是非常重要的。
今天最大的问题是读题,其中一道并查集读错了样例,理解成了有向图,大大将问题复杂化;另外一个是将到点最大距离最小读成了最大和最小,一道模板题被看成了神题,导致出题速度很慢。
兔神数学功底见长,但是还缺少一点积累,距离答案越来越近了,网络流不可搞,还是太弱。。
还有就是出题速度太慢,2个多小时才A了一个水DP,然后开始各种搜模板。
基础还是不太扎实,HS开始写的一个二分也各种错。。最后我敲的并查集也是各种手贱,导致最后这个水题没有切掉。
说一下最近的计划,拓展算法面,个人都有所钻研,时间紧迫,算法面尽量不要重叠太多。
posted @ 2011-08-12 00:32 Chaos 阅读(1383) | 评论 (1) | 编辑 收藏
 
仅列出标题  
随笔:4 文章:1 评论:11 引用:0
<2025年5月>
日一二三四五六
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

常用链接

  • 我的随笔
  • 我的评论
  • 我参与的随笔

留言簿

  • 给我留言
  • 查看公开留言
  • 查看私人留言

随笔档案

  • 2011年9月 (1)
  • 2011年8月 (3)

文章档案

  • 2011年7月 (1)

搜索

  •  

最新评论

  • 1. re: 9.1 TJmul总结
  • 调整状态,备好模板,加油!
  • --Caesar11
  • 2. re: 9.1 TJmul总结
  • YM~
  • --teoy
  • 3. re: 8.18阿里巴巴多校总结
  • 希望可以很好的发展
  • --replica watches
  • 4. re: 最近几天发个小结
  • 这是神马 神马啊 就不要发到首页精华区了 boy?
  • --Skill
  • 5. re: 8.18阿里巴巴多校总结
  • 嗯,继续加油~!
  • --Caesar11

阅读排行榜

  • 1. 最近几天发个小结(1724)
  • 2. 8.18阿里巴巴多校总结(1392)
  • 3. 8.11多校(1383)
  • 4. 9.1 TJmul总结(242)

评论排行榜

  • 1. 最近几天发个小结(5)
  • 2. 8.18阿里巴巴多校总结(2)
  • 3. 9.1 TJmul总结(2)
  • 4. 8.11多校(1)

Powered by: 博客园
模板提供:沪江博客
Copyright ©2025 Chaos