2018-Reconquista-E3
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== 流水账 ==
== 总结 ==
=== lsmll ===
前期还是非常稳健的。但是E题的做法讨论不充分就上去写了,再加上写错了几次,导致多出了很多罚时,这题也过的相对比较慢。F题的大于小于关系转化为图论的模型是经典的,比赛中没有想到实属不应该。H题还算比较正常的过了。然后G题刚开始jsb提出一个做法后一直在fix,而没有开辟新的思路,导致陷入了江局,后面也没有通过,感觉这种做法很复杂的题写之前一定要考虑清楚,有可能有简单做法。
=== jsb ===
对于这种可做题不太需要算法的比赛,打得像一坨屎。[[br]]
[[br]]
首先反思一下我的E题。[[br]]
这题算是相对较难的题。[[br]]
一开始我就大概会做了,但直接做好像会TLE。[[br]]
所以在队友签到的时候,我就一直在乱搞优化。[[br]]
主要是,感觉和队友解释起来比较麻烦,可能会浪费时间,我就决定完全自己吃下来。[[br]]
结果单开大失败。[[br]]
最尴尬的是,刚开始TLE竟然是我前面筛数的部分写错了,改了后还一直WA……[[br]]
最后我告诉了威威模型,他很快想到一个线性的、还很好写的做法。[[br]]
说明我一早就该告诉他,这样很快就能过了。[[br]]
总结一下,我解题的反应比较快,但是之后思维会比较乱,容易把简单模型搞复杂。[[br]]
然后我又觉得说我都想到这么复杂的过程了,再和队友一一说明太不明智了。[[br]]
感觉要在最初想题的时候,尽量把自己想到的东西说清楚;然后转化不要太快,看看队友会有什么有益的见解。[[br]]
[[br]]
还有一个节点是还剩快两个小时的时候。这时候是决胜F和G题。[[br]]
首先F题是留时间想的。没有刚出来是姿势水平还不够。[[br]]
G题是图论,看上去大力搞总能搞出来,所以封榜前我决定用力搞一搞。[[br]]
威威一开始提出了一个基于DFS树的做法,我觉得挺靠谱,然后讨论了一下,就有了一个很复杂的做法。[[br]]
现在想起来,很多时候都是我思维太快,然后细节又没考虑周全,带着队友绕进了我的思路里。[[br]]
当时时间也紧了,想尽快开题,也没和lsmll学长仔细确认做法正确性,我就上机了。[[br]]
过了样例造了些数据,一下子就叉掉了。[[br]]
后来的决策也有点糟糕,一直瞎JB fix G题做法,越改越复杂,最后也没过。[[br]]
出来一问竟然是个傻逼生成树。[[br]]
=== lzw ===
E题JSB前面WA了2-3发,其实我应该去问问做法的,但是觉得做法会有点麻烦,想着JSB过一会儿就会自己搞出来的,结果浪费了不少时间。中期大部分时间都在想F题,然而姿势水平不太够。G题其实之后的做法看起来就不太靠谱,而且很麻烦。感觉我们有个挺大的问题就是想到一个做法可能可以就上去搞,缺少再三考虑,如果是最后的一两个题,其实是耗不起这个试错的时间的,应该多思考,多讨论。
== 补题 ==
D [lzw] [https://www.cnblogs.com/vb4896/p/9489338.html 题解by lzw]
F [jsb, lzw]
G [jsb,lsmll] * lsmll使用的是官方俄语题解和milkcandy题解中的双连通分量做法。
J [jsb]
[https://www.cnblogs.com/jiangshibiao/p/9348328.html F,J题解by JSB]
流水账
总结
lsmll
前期还是非常稳健的。但是E题的做法讨论不充分就上去写了,再加上写错了几次,导致多出了很多罚时,这题也过的相对比较慢。F题的大于小于关系转化为图论的模型是经典的,比赛中没有想到实属不应该。H题还算比较正常的过了。然后G题刚开始jsb提出一个做法后一直在fix,而没有开辟新的思路,导致陷入了江局,后面也没有通过,感觉这种做法很复杂的题写之前一定要考虑清楚,有可能有简单做法。
jsb
对于这种可做题不太需要算法的比赛,打得像一坨屎。[[br]]
[[br]]
首先反思一下我的E题。[[br]]
这题算是相对较难的题。[[br]]
一开始我就大概会做了,但直接做好像会TLE。[[br]]
所以在队友签到的时候,我就一直在乱搞优化。[[br]]
主要是,感觉和队友解释起来比较麻烦,可能会浪费时间,我就决定完全自己吃下来。[[br]]
结果单开大失败。[[br]]
最尴尬的是,刚开始TLE竟然是我前面筛数的部分写错了,改了后还一直WA……[[br]]
最后我告诉了威威模型,他很快想到一个线性的、还很好写的做法。[[br]]
说明我一早就该告诉他,这样很快就能过了。[[br]]
总结一下,我解题的反应比较快,但是之后思维会比较乱,容易把简单模型搞复杂。[[br]]
然后我又觉得说我都想到这么复杂的过程了,再和队友一一说明太不明智了。[[br]]
感觉要在最初想题的时候,尽量把自己想到的东西说清楚;然后转化不要太快,看看队友会有什么有益的见解。[[br]]
[[br]]
还有一个节点是还剩快两个小时的时候。这时候是决胜F和G题。[[br]]
首先F题是留时间想的。没有刚出来是姿势水平还不够。[[br]]
G题是图论,看上去大力搞总能搞出来,所以封榜前我决定用力搞一搞。[[br]]
威威一开始提出了一个基于DFS树的做法,我觉得挺靠谱,然后讨论了一下,就有了一个很复杂的做法。[[br]]
现在想起来,很多时候都是我思维太快,然后细节又没考虑周全,带着队友绕进了我的思路里。[[br]]
当时时间也紧了,想尽快开题,也没和lsmll学长仔细确认做法正确性,我就上机了。[[br]]
过了样例造了些数据,一下子就叉掉了。[[br]]
后来的决策也有点糟糕,一直瞎JB fix G题做法,越改越复杂,最后也没过。[[br]]
出来一问竟然是个傻逼生成树。[[br]]
lzw
E题JSB前面WA了2-3发,其实我应该去问问做法的,但是觉得做法会有点麻烦,想着JSB过一会儿就会自己搞出来的,结果浪费了不少时间。中期大部分时间都在想F题,然而姿势水平不太够。G题其实之后的做法看起来就不太靠谱,而且很麻烦。感觉我们有个挺大的问题就是想到一个做法可能可以就上去搞,缺少再三考虑,如果是最后的一两个题,其实是耗不起这个试错的时间的,应该多思考,多讨论。
补题
D [lzw] 题解by lzw
F [jsb, lzw]
G [jsb,lsmll] * lsmll使用的是官方俄语题解和milkcandy题解中的双连通分量做法。
J [jsb]