2017-C22-team1

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

== lsmll ==
流水账:开始倒着看,在想最后一题的时候shb和我说了第一题,我感觉直接求两条中垂线交点确定圆心即可。后来发现坐标范围巨大,基本上一定会爆精度。于是先让jsb写签到题,决定我先写c++代码后让shb翻译成python。后来发现没有python,不过我还是写了,意料之中获得WA。后来我看了1009最小割题,shb提出了一种做法,我和jsb都感觉应当是正确的。然而我写了之后WA了,发现当前弧优化写错,改了之后仍然WA,后来去掉当前弧优化仍然WA。后来我们发现可能是做法不对。后来jsb终于发现正解,我改了之后TLE了,后来加回当前弧优化就AC了。期间shb大概想出了1001的正解,并上机开始写。后来我和jsb开了通过人数较多的1007题,我想出了一种DP,他觉得比较科学,我就上机写了。后来发现第4个样例过不了,我们又发现了一种情况没考虑,改了之后交了得到WA。我后来又发现还有一种情况,改了后终于AC。后来我们在想1004和1006,主要是1006,但是没有成果。

总结:感觉今天罚时太多了。网络流那题应该早一点认识到算法是错的。1001上shb花了较多时间。1007DP那题我也有一个低级失误,不然可以少一次罚时。以后要引起注意。


== 蒋仕彪 ==
流水账:开场shb就和lsmll大力讨论A题。我就中规中矩地跟榜刷签到题。后来A被搁置了,然后我们卡在了网络流这题上。shb提出了一种做法,我和lsmll都感觉应当是正确的,然而WA了。期间颜学长断断续续检查,但是一直过不去。后来我灵光乍现终于想到了做法,lsmll轻松一改就过了。中后期有点消沉,大概是shb努力地单机写1001,我和lsmll学长讨论1007。我们历经坎坷,加了一堆修补终于很不优美地过了!期间堡学长也顽强地过了A题,打败了他的魔咒(雾~)。最后因为姿势水平低,开了04和06都不会做。

总结:①感觉不知不觉罚时就爆炸了,然后就自暴自弃了……
      ②有些时候,一个看上去正确实则错误的算法可能会浪费很多时间,要多加分辨,多加思考。

      ③做网络流题的时候,我竟然连“如何构造一组最小割的方案”这个经典模型都忘了,可见学习很不扎实。

== shb ==
流水账:开场我开了第一题,感觉比较简单,但是感觉有点怕写挂,先让sm写了一下。我去看了一下最后一题,发现挺好做的,自信一交,结果连WA两发,仔细一看上界开小了,改了以后喜获MLE。。出门三发罚时,心态有点爆炸。后来蒋爷爷和我说可以不用map,直接二分,终于过了。。然后网络流题我提出了一种做法,大家都觉得挺科学的,没看出什么反例,但是WA了,于是我们耗了很长时间找bug。后来我感觉知道了1001不用实数运算的正解,但是要高精度,还是决定让我写。写到一半我根据之前几次血崩的经验试图甩锅,被蒋爷爷阻止了。我冷静了一下,讨论了一下就写完了。交上去WA了一次,发现debug的时候把II定义成了long long方便输出,忘记改回来了,改好就过了,有点感动。之后一段时间我试图用根号逼近的操作去推了一下1004的连分数,但是不太推得动。。于是就gg了。

总结:1、交题前还是要多看,如果挂了最好不要快速连续多次提交。。出一个bug很有可能就有多个bug。。内存记得多看。
      2、要继续熟悉py调精度什么的应用(虽然今天没用到)
      3、代码能力。。
      4、要多熟悉经典模型,感觉今天这个网络流题我锅挺大的。事实上这种先优化A再优化B,而且代价都是相加的模型把流量什么的设成pair(A,B)直接做就行了。

== 补题 ==

1002 []

1004 []

1005 []

1006 [jsb]

lsmll

流水账:开始倒着看,在想最后一题的时候shb和我说了第一题,我感觉直接求两条中垂线交点确定圆心即可。后来发现坐标范围巨大,基本上一定会爆精度。于是先让jsb写签到题,决定我先写c++代码后让shb翻译成python。后来发现没有python,不过我还是写了,意料之中获得WA。后来我看了1009最小割题,shb提出了一种做法,我和jsb都感觉应当是正确的。然而我写了之后WA了,发现当前弧优化写错,改了之后仍然WA,后来去掉当前弧优化仍然WA。后来我们发现可能是做法不对。后来jsb终于发现正解,我改了之后TLE了,后来加回当前弧优化就AC了。期间shb大概想出了1001的正解,并上机开始写。后来我和jsb开了通过人数较多的1007题,我想出了一种DP,他觉得比较科学,我就上机写了。后来发现第4个样例过不了,我们又发现了一种情况没考虑,改了之后交了得到WA。我后来又发现还有一种情况,改了后终于AC。后来我们在想1004和1006,主要是1006,但是没有成果。

总结:感觉今天罚时太多了。网络流那题应该早一点认识到算法是错的。1001上shb花了较多时间。1007DP那题我也有一个低级失误,不然可以少一次罚时。以后要引起注意。

蒋仕彪

流水账:开场shb就和lsmll大力讨论A题。我就中规中矩地跟榜刷签到题。后来A被搁置了,然后我们卡在了网络流这题上。shb提出了一种做法,我和lsmll都感觉应当是正确的,然而WA了。期间颜学长断断续续检查,但是一直过不去。后来我灵光乍现终于想到了做法,lsmll轻松一改就过了。中后期有点消沉,大概是shb努力地单机写1001,我和lsmll学长讨论1007。我们历经坎坷,加了一堆修补终于很不优美地过了!期间堡学长也顽强地过了A题,打败了他的魔咒(雾~)。最后因为姿势水平低,开了04和06都不会做。

总结:①感觉不知不觉罚时就爆炸了,然后就自暴自弃了……

②有些时候,一个看上去正确实则错误的算法可能会浪费很多时间,要多加分辨,多加思考。

③做网络流题的时候,我竟然连“如何构造一组最小割的方案”这个经典模型都忘了,可见学习很不扎实。

shb

流水账:开场我开了第一题,感觉比较简单,但是感觉有点怕写挂,先让sm写了一下。我去看了一下最后一题,发现挺好做的,自信一交,结果连WA两发,仔细一看上界开小了,改了以后喜获MLE。。出门三发罚时,心态有点爆炸。后来蒋爷爷和我说可以不用map,直接二分,终于过了。。然后网络流题我提出了一种做法,大家都觉得挺科学的,没看出什么反例,但是WA了,于是我们耗了很长时间找bug。后来我感觉知道了1001不用实数运算的正解,但是要高精度,还是决定让我写。写到一半我根据之前几次血崩的经验试图甩锅,被蒋爷爷阻止了。我冷静了一下,讨论了一下就写完了。交上去WA了一次,发现debug的时候把II定义成了long long方便输出,忘记改回来了,改好就过了,有点感动。之后一段时间我试图用根号逼近的操作去推了一下1004的连分数,但是不太推得动。。于是就gg了。

总结:1、交题前还是要多看,如果挂了最好不要快速连续多次提交。。出一个bug很有可能就有多个bug。。内存记得多看。

2、要继续熟悉py调精度什么的应用(虽然今天没用到)

3、代码能力。。

4、要多熟悉经典模型,感觉今天这个网络流题我锅挺大的。事实上这种先优化A再优化B,而且代价都是相加的模型把流量什么的设成pair(A,B)直接做就行了。

补题

1002 []

1004 []

1005 []

1006 [jsb]