2020 icpc 南京站 线上正式赛

2020 icpc 南京站 线上正式赛

比赛情况

我们一共过了道4题,铁牌,差3名拿铜牌

本场贡献:et3_tsy :过了E、F

1427314831a:过了L

Ryker0923 :过了K

罚时:E罚了三次,全是et3_tsy 产生,F罚了十四次,其中有大概一半由et3_tsy 产生,一半由1427314831a产生

比赛总结


et3_tsy

这场比赛在我的眼里看来,我感觉可能我们团队都把F想的太难了,然后把消极的情绪相互传递。尤其是这个样例,他应该要通过推导公式,然后来验证这个公式的正确性,然后我们并没有去去推导公式,就去随便猜一个结论、规律,往样例里面套,既浪费了时间,又严重打乱了自己的心态。

前期的两道题,我感觉还可以,简单讨论一下,题目也出来了。

然后是我的E题,我确实太老实了,分类讨论写了快140行了,wa了三次,特例太多了,后来赛后发现他只需要一定的随机化的处理,就很容易把可行给他产生了。其中浪费时间的点就在于,我去想我的代码哪里出错了,以及我写了数据的生成还有暴力的checker都浪费了很多时间。

以后像这种题,只要有可行的方案且可行方案明显非常充裕的情况下,应该优先选择一些比较随机或者一些比较暴力的算法。不要掉到分类讨论的坑里面。这道题用出题人的话来讲,选手码代码的时间方差特别大。

总结一下F题。其实我们题意已经读得很清楚了,但是我们对题意的侧重点抓的不对,导致我们对样例的求解,一直产生了很大的困惑,至于一直在套一些乱七八糟的东西往里面去算。

我们应该抓到的点是,在某种特定的最优策略下去执行的方案,这很关键,并且这个方案是不具有记忆性的(就是不会因为当前的结果影响策略的最优性)

那么其实,很容易就把期望的表达式求解出来,无非就是一个等比数列的求和。

不过我感觉这场我的临场状态稍微好了一点点,相比于之前ccpc绵阳有点手忙脚乱,K题乱交。


1427314831a

(咕咕咕)


Ryker0923

(咕咕咕)


部分题解

(咕咕咕)

原文地址:https://www.cnblogs.com/et3-tsy/p/14193089.html