• 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

    (咕咕咕)


    部分题解

    (咕咕咕)

  • 相关阅读:
    使用yarn来替代npm
    React及Nextjs相关知识点小结
    appstore-react v2.0—redux-actions和redux-saga的应用
    开机SystemServer到ActivityManagerService启动过程分析
    java 读取气象专业格式NetCDF文件
    maven项目对于maven远程仓库没有资源的解决办法
    leaflet 使用kriging.js实现前端自定义插值
    leaflet 使用高德地图实例
    uni-app上使用leaflet地图的解决方案
    MySQL创建新用户并且赋予权限
  • 原文地址:https://www.cnblogs.com/et3-tsy/p/14193089.html
Copyright © 2020-2023  润新知