zoukankan      html  css  js  c++  java
  • NOIO 2020 r2 总结

    考试时把a,b,c看了一下,以为只有b可做。(然而a读错题了,c以为是个博弈论)

    b只要枚举左端点,右端点继承以前的结果就有50分了,随便想一下发现每种颜色只用统计其从右往左第一次出现的位置即可。使用线段树维护以右端点->叶子节点位置的答案序列的平方和即可。b实际上对我来说是个十分容易的题,我本来应该在开场就ac,然而写完后居然调了一会。

    随便出几组1000数据没有问题就扔了。

    然而笔者a看错题了,自闭了好久后重新理解了题意,发现a是傻题。随便写个数论做法就能ac,#define int long long 后写完一遍通过样例。

    此时考试只剩20min,由于看到了期望两字想如何期望,后来再看题发现不用期望,计数即可。想到树型背包,但是没写,最后10min rush一个20分暴力没调完。

    本来估分200分,但是莫名其妙爆0了。

    这次考试笔者不足的地方在于没有仔细检查导致爆0,且看错题浪费很多时间,以后要多注意。

    并且c题即使没有想完完整的dp方程,也应该早早就打一个暴力+链的部分分。

    二项式反演也不熟,只做过一道题,以后要多做题。

  • 相关阅读:
    4.数据库表相关操作
    2.快速创建springboot项目 连pom文件里面的配置都不用配了
    1.开始Springboot 基本配置和helloworld
    mysql 对数据库操作的常用sql语句
    mysql简单操作
    1.开始Spring
    关于java中的异常
    关于maven
    npm相关知识点
    git源代码管理工具操作步骤
  • 原文地址:https://www.cnblogs.com/cszmc2004/p/12804172.html
Copyright © 2011-2022 走看看