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

    差点AK,数组又开小了,淦!

    比赛思路

    传送门

    • T1(困难的图论):求简单环。裸题。但是刚开始并不会做。。。想暴力跳返祖边,再用一个并查集。但是这种东西显然是Tarjan,思考一下发现求的是点双,并且要求点双内的点的个数等于边的个数,然后才裸。。。
    • T2(book):原本的T2是5月份的原题,样例都一样???在线换题。随便算算就好了。
    • T3(上网):线段树优化连边+拓扑。

    赛后消化

    • T1还可以对于树边差分,求出每一条树边被覆盖的次数,只被覆盖一次的就是简单环内的了。
    • T3检查了好多次数组,数组还是炸了(只剩下30分)。。。

    总结

    • 要用极限数据去检查自己的数组。
    • 今天的题目有点水。。。希望NOIP也能有这么轻松吧。但是NOIP一定不能炸啊啊啊啊。
    • 基础的算法掌握的还不够牢固。各种图论的经典操作缺少练习。
  • 相关阅读:
    strpbrk函数
    memchr函数
    memset函数
    strrev函数
    strncmp函数
    strset函数
    strtok函数
    计算机经典书籍之程序设计语言
    spring自定义bean的作用域
    lucene文章
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090918.html
Copyright © 2011-2022 走看看