2017-team1-ex26

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

'''CCPC 2017 Harbin Site'''

[https://vjudge.net/contest/198909 VJudge]

== 流水账 ==


== 总结 ==

=== shb ===

感觉今天很关键的一点是板子的重要性。。包括A和M,都是这样的问题。并不是说没有板子就写不出来,而是说板子能提高效率,便于查错。我觉得只要是细节较多或者平时写的比较少的,最好都能统一板子,这样能比较快速地定位错误,队友也好帮忙。如果写几何各种细节都要一边写一边想,那效率是很低的,不如一通板子怼上去,甚至可以让队友敲,几何选手去想细节。这样就算挂掉了也可以同步查错,队友看板子是否抄对,几何选手看自己调用的细节。

此外,充分的测试是很有必要的。我觉得瞎JB改一发就交是一种很不理智的逃避行为。。想清楚比较好,不要“过了美滋滋,不过打gg”,罚时又不是不要钱。

不过我觉得我们队的算法能力还是挺有进步的,已经从没题写变成写不出来了呢!(噗嗤)

关于这个L题,我觉得我们一起讨论的时候最好能做一下笔记,写一下各种做法遇到的问题,这样比较好积累进度,也容易在各种做法里取长补短,不会出现今天这样,两个部分都想到,却没有结合到一起的悲剧情况。

中途break/continue的清空问题出现了很多次,下次出问题的时候要注意一下逻辑情况。


=== jsb ===

依然暴露中后期实力薄弱的问题。lsmll学长先开了“半几何题”M,但是狂WA+TLE不止。其实是一个小细节没有特判,但是我们想当然地把它和精度等联系在一起,就卡了很久。这题在最后时刻还由堡学长重写,消耗了大量的时间。

中间我写A的过程值得反思。这是manacher+50W查询修改的线段树,但是TLE了。而且明明manacher是我手写的,我在看了一遍觉得没错之后,就觉得是被卡常数了,自信改了一发树状数组,结果还是TLE了……后来我才发现manacher的bug。以前准备模板的时候,我觉得太简单就没有放进去;而浙大的板子又自带地把偶数回文给做了,我就没有抄……导致这个锅。

后期的L也暴露出我和堡学长的思考不全面。答案的两个步骤我们都想到了,但没有及时联系在一起,最后还是把问题复杂化、一般化了。转出的模型是二分*10W个点的判负环,我却有着蜜汁自信,努力地判了判细节写了一些,结果光荣地TLE了……

顺便说一下,lsmll今天的M题存在一个中途continue使数组没清空的bug。我前天也遇到了这个bug……

=== lsmll ===
今天发挥很不好。M题我的程序其他都是对了,但是应该随机3个点而不是4个,但是比赛时一直没有发现,在别的地方查错。K题的DP也是一个应该很容易意识到的问题。感觉以后这种逆风局一定写题时、查错时要冷静。

== 补题 ==
C []

D []

E []

G []

I []

K [lsmll]

L []

Contest Information

CCPC 2017 Harbin Site

VJudge

流水账

总结

shb

感觉今天很关键的一点是板子的重要性。。包括A和M,都是这样的问题。并不是说没有板子就写不出来,而是说板子能提高效率,便于查错。我觉得只要是细节较多或者平时写的比较少的,最好都能统一板子,这样能比较快速地定位错误,队友也好帮忙。如果写几何各种细节都要一边写一边想,那效率是很低的,不如一通板子怼上去,甚至可以让队友敲,几何选手去想细节。这样就算挂掉了也可以同步查错,队友看板子是否抄对,几何选手看自己调用的细节。

此外,充分的测试是很有必要的。我觉得瞎JB改一发就交是一种很不理智的逃避行为。。想清楚比较好,不要“过了美滋滋,不过打gg”,罚时又不是不要钱。

不过我觉得我们队的算法能力还是挺有进步的,已经从没题写变成写不出来了呢!(噗嗤)

关于这个L题,我觉得我们一起讨论的时候最好能做一下笔记,写一下各种做法遇到的问题,这样比较好积累进度,也容易在各种做法里取长补短,不会出现今天这样,两个部分都想到,却没有结合到一起的悲剧情况。

中途break/continue的清空问题出现了很多次,下次出问题的时候要注意一下逻辑情况。

jsb

依然暴露中后期实力薄弱的问题。lsmll学长先开了“半几何题”M,但是狂WA+TLE不止。其实是一个小细节没有特判,但是我们想当然地把它和精度等联系在一起,就卡了很久。这题在最后时刻还由堡学长重写,消耗了大量的时间。

中间我写A的过程值得反思。这是manacher+50W查询修改的线段树,但是TLE了。而且明明manacher是我手写的,我在看了一遍觉得没错之后,就觉得是被卡常数了,自信改了一发树状数组,结果还是TLE了……后来我才发现manacher的bug。以前准备模板的时候,我觉得太简单就没有放进去;而浙大的板子又自带地把偶数回文给做了,我就没有抄……导致这个锅。

后期的L也暴露出我和堡学长的思考不全面。答案的两个步骤我们都想到了,但没有及时联系在一起,最后还是把问题复杂化、一般化了。转出的模型是二分*10W个点的判负环,我却有着蜜汁自信,努力地判了判细节写了一些,结果光荣地TLE了……

顺便说一下,lsmll今天的M题存在一个中途continue使数组没清空的bug。我前天也遇到了这个bug……

lsmll

今天发挥很不好。M题我的程序其他都是对了,但是应该随机3个点而不是4个,但是比赛时一直没有发现,在别的地方查错。K题的DP也是一个应该很容易意识到的问题。感觉以后这种逆风局一定写题时、查错时要冷静。

补题

C []

D []

E []

G []

I []

K [lsmll]

L []