博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
#2021省赛总结
阅读量:402 次
发布时间:2019-03-05

本文共 2983 字,大约阅读时间需要 9 分钟。

ZJUT12加油!

总体情况概述:

  • 今年是我们三个人第一次打省赛。
  • 取得的最终成绩是铜首——准确说是铜2。
  • 老实说对这个结果,大家肯定还是不太满意的。

但我们的省赛目的其实是为了给这赛季可能有的ICPC沈阳,或者下个赛季的XCPC做准备的。

于是其实最重要的还是对本次比赛的流程进行总结归纳。

赛时总体流程:

共计13题,出了6题。

  • A:红色蓝色比大小水题
  • B:看不懂题意
  • C:给位置判断是不是CUBE,次水题
  • D: 最短路问题+LCA+DP
  • E:数学题,不太会算,看题解是DP
  • F:误以为是三分/二分/复杂数论/组合数学/暴力枚举剪枝的思维题
  • G:CY大师秒了
  • H:题面是炉石,笑死根本来不及看。
  • I:智商检测题,看不懂SUBSET什么意思就没仔细钻。
  • J:BFS跑一遍以后+完全背包
  • K:不会,题意好懂不会做。
  • L:字符串新手,KMP秒了
  • M:水题

12:00~14:00

A/M/C被切了。

开了毒瘤题F


A题很快,判断比大小,是我码的。

反映出的问题:

  1. 因为我个人码力不足导致自信不够。
  2. 对于WIN和机械键盘键位的不熟练。

对应解决方法:

  1. 码力问题一直在努力解决,但是见效可能没有那么快。
  2. 机房做兄弟了,以后尽量用一体机和自带键盘打。
    (因为天梯赛的缘故,此项工作暂定424之后,一周保证三天晚上来B118)

M题出锅了,白瞎了2发罚时。

具体情况:

M题题面有个Give,原本以为是要减去的。但是后面又给了一个Win,代表赢得。

样例给的是没有人和他玩这个游戏的时候,他获得点数的期望是0,所以不具备参考性。

  1. 我们的第一个考虑思路:因为点数应该不是负数,所以give应该不用减去。
  2. 然后WA了,开始考虑减去的,结果就发现了不给其他样例的原因,因为答案都是0。

算是水题白WA了吧,吸取教训。


C题,稍微讨论了下就出了思路,CY思考思路有无问题,110开始码,很快过了。

赛后和其他队讨论其实我们代码和思路都还是挺简洁优美的。


14:00~16:00

开了F题

  1. 先是觉得F用三分做——>队友改三分板子
  2. 因为要用三分整数板子——>110加入战斗
  3. 然后队友突然领悟到不是三分,开始换思路。觉得是二分。
    ——>此时意识到卡题,于是跟榜看了L,kmp被CY秒了
    期间我尝试开新题,I看不懂,K开了不可做。
  4. 想过组合数学思路和数论思路。
  5. 卡题了,110开始暴力枚举;感觉要调参我们决定最后再说,我和110去看了I(因为我之前一个人看了看不懂),CY去看了G题。
  6. 打表发现连续性关系其实就此规律往下推就能推出正解的(11队的思路);此时G题CY觉得可以做就很快上机A掉了。
  7. 跟了11队的榜单,比我们多的是F和I,I是思维题,因为I的那个subset真的是三个人都完全看不懂题意,就决定不花太多时间攻克。
  8. 暴力枚举F交了一发WA了,队友们开始讨论。(此时我在思考I题——>枚举题意)
  9. 此时跟榜看到14队过了F,于是我们猜测是思维题。然后因为他们是一发过我们猜测不是调参数。期间持续跟榜,主要看11队。
  10. 陈大师看D发现可做,但是时间不足了。

16:00~17:00

陈大师和110极速讨论D题思路,迅速码题。

但是最后还是debug来不及。
估测大概再给30min左右就能出的。


赛后总结:

总体来说其实我们此次赛时即时处理,我个人觉得还是不错的。如果能再早点发现D可做就是完美的。

我们在中期卡题遇到F的时候,仍然能及时抽身出去。
一直没有完全放下F,期间间断性地去码。
是因为不断有新的可做思路(三分二分暴力枚举数论组合数学),而且确实都码出了代码,我觉得因为有新思路去再冲这点无可厚非的,我们并不是死磕,一开始我们不觉得F是思维题,其实发现是思维题以后已经没有太去看了。

卡题处理方面我们没有太大问题。

三人同时看一题的问题也没有太严重,110和CY在一起改三分二分的时候我其实在开新题,但苦于开的B、K、I,看不懂+没思路。

  • 没有早点发现可做题D?
    原因:其实期间大家持续有在开新题。但是题意普遍有些不清楚的点,榜也比较歪,没几个人过D。看了H、I、K、B,感觉题目又长又不可做。后面开题我们一直是跟11队的。不过说到底还是没有开全题的锅。

思考:

想了想其实我们队都不是那种会死磕的性格。此次卡题策略其实完全没有问题,主要还是分工问题比较大。

这场水题不算,陈大师几乎每道题都参与了。

ZJUT12队出题最稳、读题能力也超强的完美陈大师。他的脑子比较适合、应该留给有特定知识点的题目,比如D、G诸如此类,而不应该浪费时间到F上。毕竟时长有限,而且战线过长,额外的思考会影响后续出题能力。
镇队之宝——cy的大脑。
所以事后诸葛亮一下:发现F排除三分排除数论,应该是思维题的时候,就应该当机立断,我和110去再看看F,分析打表结果(我觉得接着看打表结果是可以发现那个连续的数字出现不是偶然的,能找到规律,当时没有深挖主要是1.确实中期到了脑子有点不清楚;2.赛时情况多变,思路被打断。)然后陈大师去开荒。

考虑到本场是没有图论的场次。所以单纯从这场分析有失偏颇,于是推一下通用公式:

以后遇到F这种,卡了以后就看看这是啥场:
图论场:《吴大师,快逃》
数论场:《陈大师,快逃》

但我们这次卡F也不完全是思维题问题,主要我们一开始不觉得他是思维题,往三分、二分、数论、组合数学在想。后面发现是trick的时候其实已经放下了。

if(遇到F这种思维题){
if(比赛==图论场) printf("《吴大师,快逃》\n") if(比赛==数论场) printf("《陈大师,快逃》\n")}

这场因为完全没有图论和DP,所以应该保留陈大师的有生力量。

后续跟进:

1.思维题能力提升

计算几何先放一下,人设变更。

我必杀思维题!
其实这段时间也一直在做,但这种思维题说不好。
但针对性地多学多练一定是有用的!加油!!

这波是:战略上藐视敌人,战术上重视敌人。

在这里插入图片描述

打表等等基本能力要完全熟练,怒刷CF思维题。

世面见多了,赛场上遇到了总能多条路。
尽量提升自己的解思维题能力。
再过一段时间一定能在这方面独当一面!

2.注意赛时分工

要有全局性眼光,遇到思维题卡题时保留有生力量。按照场次最多拖一个队友和我一起想。一定要保证另外一个队友没有被牵连。

可以让他参与,毕竟思维题换人是很有效果的事情,但是浅尝即可!!浅尝即可!!浅尝即可!!浅尝即可!!绝对不能陷进去!!
如果场次毕竟平均(就是说题目出得比较好),那么优先找之前消耗多的队友。毕竟思维题看的是灵感,灵感出了以后细节可以用“好记性不如烂笔头法”群策群力。中期后大家脑子肯定没有一开始清楚,还是要保留有生力量。
这点我再想想,感觉可能没有必要定死。

如果场次明显是数论场or图论场,就像这次,基本没有图论,优先让CY去做别的。反过来如果是图论场,一定要释放110老哥。

3.中期思维问题

我前想后想还是觉得如果但是多留心点打表数据,F题也不是不能出。

到了中期大家脑子都没有那么清楚了,可以的话,如果有什么措施,直接把能获得的信息123条汇总到一张空白的纸张上面。
之前教练和我们说思路要写,再拓展一下,所有获得的有用线索能写都写,线索多了总能看出点门道来。

ZJUT12加油!

目标是星辰大海!!!

转载地址:http://pktzz.baihongyu.com/

你可能感兴趣的文章