标签：广东省 GDCPC2019 复杂度 之后 1A 自闭 队友 我们
为了调整好状态，今天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了。
赛后看到教练在外面等着，跟教练汇报完更自闭了……
最后放一张和楼教主的合影吧。没错教主来打广东省赛了！ (感觉教主现在胖了好多)
接下来一段时间的目标：
剩下一个月可以少训练，让队友应付期末 (acmer日常
暑假打多校，不练准备被中大和隔壁计院锤烂。
标签：广东省,GDCPC2019,复杂度,之后,1A,自闭,队友,我们 来源： https://www.cnblogs.com/JHSeng/p/10853527.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。