2013 暑假多校训练 1 总结

1001

1003

1005

1006

1008

1009

1007

1010

多校的第一场。鉴于我和ss前几天差不多一人读过一半题,而且有一道题是Moor出的,所以不想打。但不知怎的,Cap Chen突发奇想让大家都打。打就打吧,只是可怜了吃生日大餐到一半的ss还要带着无限的怨念赶到机房来。

这次的比赛少了读题的环节,一种特别奇怪的感觉。

由于1010题意比较简单,我和Moor说了题意,于是他很开心的开始敲,然后发现不会……

ss说1009是最水的一题,说完题意后觉得基本是个模拟,Moor又开始敲他心爱的模拟。大概是没有罚时的压力,结果因为没考虑清楚一些情况wa了两炮。0:33:31,略有些忐忑的交上去之后终于过了。

ss上去敲1003的表,打出来就发现的明显的递推规律。但因为数据比较大,不能直接递推,然后我就和她一起求通项。被数据坑了一炮wa,1:06:14,2A。期间我和Moor研究了过了好久个的1008,一个不太难的树形dp,于是Moor开始敲。很顺利的敲玩,调了调把自己出的数据过了,1:20:45,1A,本场第一个1A。

接下来场上的形势比较混乱,我们也不知道做哪题,就开始怂恿Moor把他1001的标交上去,结果被他大义凛然的拒绝了。然后觉得1005比较靠谱,因为之前Moor验过这题的简化版,于是就开敲。我想1010,ss看1006.后来发现1006用树状数组可做,比1010靠谱,就和她一起看1006,理清了思路。

1005交上上去,结果T了,估计是map用太多。改了改,2:13:55 A了,map果然好慢。

ss上去敲1006.我和Moor研究了1007,是个恶心的几何加最大流之类的。3:00:14,ss默默的交了一炮及过了。然后我开始敲1007的计算几何部分,ss和Moor继续讨论1007的最大流部分。

接下来就是悲剧的两个小时,ss敲完dinic,不久就发现最大流不对,后来又改成费用流,继续出不来样例。

不知不觉,比赛就结束了……

然后知道了1010是FFT,一种很释怀的感觉,不过有空也要学学吧。继续怨念的调1007,千辛万苦过样例,就过T完WA,慢慢调吧。



  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值