2020 icpc 南京站 线上正式赛
作者：互联网
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题乱交。
(咕咕咕)
(咕咕咕)
部分题解
(咕咕咕)
标签：1427314831a,南京站,题意,et3,咕咕,icpc,2020,tsy 来源： https://www.cnblogs.com/et3-tsy/p/14193089.html