zoukankan      html  css  js  c++  java
  • 【CSP-S2019模拟】11.13比赛总结

    最后几场NOIplus模拟,毒瘤pty,心态爆炸

    比赛思路

    传送门

    • T1(我的订书机之恋 ):怒刚两个小时,最后没有打,因为觉得很麻烦(而且这不只是第一题么???)
    • T2(送分题 ):刚开始想矩乘,区间询问难道是逆矩阵??假了。分个块??那不就是线段树么?在线段树上维护一个DP就好了。区间修改也好做。感觉能切??但调不出来。
    • T3(旅行):没时间看。
    • 最后因为一题没有打爆0了。

    赛后消化

    • T1真恶心。出来发现不止我一个人被恶心到了,还有的人被卡常了。有线段树的做法比较神仙,还有神奇的单调栈。
    • T2我考场上对于恰好k种旗子用了一个神奇的组合数,中间转移的时候很慢很难打。实际上dh又(为什么是又)将它转化为至多k种。那每插一个就是k,最后反演回去就好了。
      实际上我发现我考场上线段树还打错了(rp++),先退出(没有downtag)再更新它的父亲(显然会有问题啊)。DP的时候还要注意如果不选的话不要动它的区间
    • T3原题??(当然我没有做过)。思路清奇。

    总结

    • 考前爆0,rp++。
    • 单调栈这个思路还是比较有用的,但是我想不到。
    • 线段树不能打炸啊。
    • 今天心态有一点爆炸,正式考试的时候要好好分配时间,打满暴力,即使第一题不会做也不能弃掉,我难其他人也不会很简单,心态要调整好。不要对自己期望过高。
  • 相关阅读:
    scrapy相关信息
    BeautifulSoup常见使用
    requests常用模块以及爬取github个人项目
    django rest framework 与前端跨域问题解决
    nginx配置正向代理与反向代理
    django+nginx+uwsgi+https
    linux基本命令
    python基本算法
    centos7配置ftp服务器
    nginx1.12配置
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090910.html
Copyright © 2011-2022 走看看