• GDCPC2019 广东省赛总结


    为了调整好状态,今天6:50早早起床。集训队一行人走到中大发现来早了,于是被迫在机房外面站了好久。

    开赛前我们决定按老套路,队友正向读题,我反向读。果然马上发现了签到题L。

    然后现场马上就出锅了。签到题签了一半,全场机子挂了 (因为不知道用的是哪家的dd云桌面)。队友疯狂儒雅随和,我则趁这个时机喂了队友E和K的题意和做法,队友表示非常可写。

    机子好了之后光速写好L,但是没过样例;我全程坐在队友旁边看他写,指出bug之后1A。

    然后队友写了E,我看了看没错就让他交,1A。

    然后队友继续写K (是个很无聊的麻将题,给出14张牌判断是十三幺还是九莲宝灯(也有的说法叫九子连环),刚好我会玩雀魂,队友是日麻大师,另一个队友全程懵逼去看其他题了233),完事了之后我看了看代码感觉十三幺部分不可能错,于是出了组九莲宝灯把队友hack了。队友光速改出bug之后1A。

    这时候另一个队友来喂B,很快三个人都觉得这就是个弱智贪心,于是两个队友开始边写边讨论细节。我就去看其他题目和榜。贪心的过程折腾了一会,最后三个人都觉得没问题了,交上去1A。这时已经1h 40min+,我们队伍rank11 (历史性高光时刻,居然杀进金牌区了。从这个时刻开始我就确定我们队最后必然银牌以上,毕竟罚时优秀。

    我这个时候看完了所有的题,自己判断了一下我们队的做题策略,觉得剩下的题只有CGIJ四道题可写。A大概是个网络流(先放一放,队伍没有太熟练的人而且很花时间);C我感觉肯定是数据结构相关,数据结构的题一向都是我负责;D立体几何(再见,题面又臭又长一看就不想做);F数论,一看就肯定是积性函数求和,很可能是杜教筛甚至min25筛,但是时限只有1s感觉很奇怪;G是个看上去很可写的凸包,最大面积超级简单,可惜最小面积不会做;H看了没思路,感觉需要推一推;I是个树上计数的题,有可能是树上dp;J是个几何题。

    这时候我们决定所有人先拿自己感兴趣的题目想一下,要是没想法马上换题帮队友。而此时已经有好几支队过了C,我的压力越来越大;我想了好几种做法,要么时间复杂度太大要么空间复杂度爆炸。

    于是整支队自闭了大概一个多小时,这段时间我们都懂了对方手上的题意并不断把对方不靠谱的想法hack掉,甚至因为几次不信邪交了暴力算法RE / TLE了。

    大概差不多12点的时候麦当劳来了,队友拿了汉堡边看题边恰,我却因为手上该做出来的C没做出来而极度苦恼 (真的自闭,一点食欲都没有,我好菜啊.jpg),把麦当劳丢到一边接着想题去了。

    队友吃完也理顺了I的思路,决定开始写。我跟他讨论了一下想法之后感觉虽然正确但并不一定能跑得过 (太暴力了,简直就是大模拟),不过也没有假上天,而且这时候我们一直找不到C、F、G、J的正确做法,于是就让他写。

    队友写好了之后交了两次都挂了,我们仍然不知道其他题该怎么做,于是我决定放弃C去帮队友做I。队友打印出I的代码之后发现自己抄错模板的地方,而且我也跟他指出LCA的一些地方要怎么做。终于在比赛结束前15min过了(暴力统计+lca,不需要用题解说的dp)。

    过了之后我长舒一口气,5题已经Ag坐实了,但其实我们还有题可以写出来,比如C,比如J。(最后6题的全部都金了,我们5题Ag,rank31)

    比赛结束了之后看了看集训队的情况,发现自己也没有太差,胡老师和金老师都是6题,wzk他们队也是5题,我们队排集训队第四。赛前我对我们队的要求就是冲金保银,也算是达到了要求。

    做得好的地方:前期我看着队友写代码,过题非常稳定(4个1a让我们变成4题第二,就是手速还不够快,一些明明很傻逼的题第一反应居然是麻烦做法)。在陷入自闭之后我们能及时调整做题策略,能确定哪些题我们能做出来并全力A掉。

    不足的地方:我没有做出C,这真的是我的锅。我会种各种树,但是我树套树和莫队都非常不熟练,简直fake数据结构选手,难怪这题死磕半天做不出来。队友有道F也是他的锅,我让他看筛法了结果比赛现场告诉我不会min25和杜教,打死。还有J也是能做出来的,因为我们算法的时间复杂度是对的,然而不知道为啥队友就是TLE了。

    赛后看到教练在外面等着,跟教练汇报完更自闭了……

    走出比赛现场,我不由得想起去年省赛,感到一阵唏嘘。当时我们队不幸打铁,当时的队友后来也没有怎么参加训练,退队了;只有我在集训队一个人坚持训练了下来,毕竟感觉大学期间做什么国创、实验科研什么的都不靠谱,很想通过acm这个平台来磨练自己。后来找到了两个大一的同学来做队友,虽然是oi选手,但经验不足,正好跟我互补。练了两个月觉得还可以,我就立下了省赛冲金保银的目标(毕竟我真的不想再打铁了,太难受了)。之前软院校赛我们rank26,这次rank31,看来实力还算稳定。接下来只等更多的训练,让我们队逐渐变强。

    最后放一张和楼教主的合影吧,勉励自己要更加勤奋地训练。没错教主来打广东省赛了! (感觉教主现在胖了好多)

     接下来一段时间的目标:

    剩下一个月可以少训练,让队友应付期末 (acmer日常

    暑假打多校,不练准备被中大和隔壁计院锤烂。

  • 相关阅读:
    Pandas加载含有嵌套(nested)文档的mongodb数据
    [Spark笔记]Spark Streaming连接Kafka的入门代码
    [Spark笔记]Apache Spark — Overview
    [Hive笔记]Hive常用命令整理
    Mac上安装MongoDB后没有默认用户或密码,需要创建用户
    游戏服务器架构系列
    游戏服务器架构系列
    giantbranch的专栏——只更新一些简单的东西,工具什么的,更多更新只在新博客:www.giantbranch.cn
    SpringBoot Admin 2.1.5监控微服务的基本配置
    一张图看清国内程序员的分布数量
  • 原文地址:https://www.cnblogs.com/JHSeng/p/10853527.html
Copyright © 2020-2023  润新知