首页 > 技术文章 > 华南理工大学软件文化节“三七互娱杯”程序设计竞赛

JHSeng 2019-04-21 21:00 原文

出题人(yang12138)给了官方题解:https://www.zybuluo.com/yang12138/note/1458963,胡老师nb!


 今天其实不是很顺,开赛光速过A之后整支队就不知道做什么题。我马上给队友喂了B的题意,队友推了一会没推出来。

看到队友没有想写题的意思,我马上上机开始写C,确定是线段树相关。

C才写了一半,队友表示E可写了,于是我马上滚下来给队友写E。队友一开始用double(WA),然后long double(WA),然后我上机试了一发java(TLE,事后知道java也有读优,菜得真实)。后来队友用数组模拟才过了。

这时比赛已经过了两个小时(卡E卡得太久了)。队友由于验算B算错了浪费了很多时间(其实是推对了),后来1A。

看到很多队伍过了D,然后我们就开始推俄罗斯轮盘赌,发现是傻逼题,队友1A。

然后我继续写C,才写了一会队友发现有大模拟,马上就开始斗地主,然后交了一发WA了。此时只剩下一个多小时,队友表示肯定能debug出来,于是我开始帮队友出各种飞机(333444555666类似这样的),改对了两三个细节就过了(队友激动到尖叫,把我们吓了一跳)。

最后开始肝F。我读完题就觉得是贪心,跟队友讨论了一下没什么问题就开始写,然而没有写完。

最后5题滚粗,虽然差cy和铜铁一题,然而跟中大和隔壁计院比起来还是弱爆了……


 这次比赛对于我们三个人的表现,只能说好坏参半。队友在开局2h还是1题的情况下能顶住压力,改过E之后马上过BD两题,说明队友心态调整得很快,比以往陷入自闭一声不吭要好得多。这是好的地方。

然而跟我们的对手比起来,我们实力差距还是太大。前面的基础题搞了太久,还在E题因为精度问题搞了一个多小时(这完全是没交学费,队友没交精度学费,我没交java读优学费)

一些比较可惜、赛后要补的题:C, G, H, K

C:我是确定了肯定要用线段树,然而数学不好不太确定怎么维护,队友推了fid的计算但是没有想到怎么维护方便,所以弃了

G:当时看了题,队友说他做过莫比乌斯函数版本,非常难而且忘了怎么做,直接把我们劝退了(后来发现非常弱智,铜铁队就过了这个题

H:读了题我就xjb猜要么树链剖分要么点分(然而树剖是错的,点分会被卡常),正解是DSU,菜啊

K:一开始以为是ac自动机,后来发现每次都要build简直不可做,发现应该是后缀数组(并没有发现还要用主席树),然而已经没有时间了(正在帮队友debug斗地主

这四题应该说是我们“跳一跳”就够得着的苹果,队友表示这些知识点都是以前写过但现在不熟,说明真的练得少。

我比较担心的是两个队友一个积极参加各种活动,虽然熬夜爆肝CF但是怕他忙不过来;还有一个队友不太爱交流,打完比赛总是非常自闭,让我十分担忧。

很快就省赛了,只能想办法去做一些我能做的难题加强一下(尤其是图论相关,队内没人做只能靠我。之后6 7 8三个月要逼迫队友加强训练才行

推荐阅读