2020 icpc 南京站 线上正式赛
比赛情况
我们一共过了道4题,铁牌,差3名拿铜牌
本场贡献:et3_tsy :过了E、F
1427314831a:过了L
Ryker0923 :过了K
罚时:E罚了三次,全是et3_tsy 产生,F罚了十四次,其中有大概一半由et3_tsy 产生,一半由1427314831a产生
比赛总结
这场比赛在我的眼里看来,我感觉可能我们团队都把F想的太难了,然后把消极的情绪相互传递。尤其是这个样例,他应该要通过推导公式,然后来验证这个公式的正确性,然后我们并没有去去推导公式,就去随便猜一个结论、规律,往样例里面套,既浪费了时间,又严重打乱了自己的心态。
前期的两道题,我感觉还可以,简单讨论一下,题目也出来了。
然后是我的E题,我确实太老实了,分类讨论写了快140行了,wa了三次,特例太多了,后来赛后发现他只需要一定的随机化的处理,就很容易把可行给他产生了。其中浪费时间的点就在于,我去想我的代码哪里出错了,以及我写了数据的生成还有暴力的checker都浪费了很多时间。
以后像这种题,只要有可行的方案且可行方案明显非常充裕的情况下,应该优先选择一些比较随机或者一些比较暴力的算法。不要掉到分类讨论的坑里面。这道题用出题人的话来讲,选手码代码的时间方差特别大。
总结一下F题。其实我们题意已经读得很清楚了,但是我们对题意的侧重点抓的不对,导致我们对样例的求解,一直产生了很大的困惑,至于一直在套一些乱七八糟的东西往里面去算。
我们应该抓到的点是,在某种特定的最优策略下去执行的方案,这很关键,并且这个方案是不具有记忆性的(就是不会因为当前的结果影响策略的最优性)
那么其实,很容易就把期望的表达式求解出来,无非就是一个等比数列的求和。
不过我感觉这场我的临场状态稍微好了一点点,相比于之前ccpc绵阳有点手忙脚乱,K题乱交。
(咕咕咕)
(咕咕咕)
部分题解
(咕咕咕)