zoukankan      html  css  js  c++  java
  • 2021 ICPC 沈阳站游记

    疫情原因,又是线上赛
    考前几天摆烂了
    队友训练不积极实在不知道自己做再多的题有什么意义
    21年的收官赛站就这么划过去了
    开场wxy签了EDGnb
    之后我签了B的贪心构造还有F的签到计数
    之后推了推J题锁的
    发现其实可以只枚举2,3位置改变了多少次,复杂度便是O(100T)了
    但没考虑到其实可以向上/下10次
    WA了1发,但及时止损问题不大
    然后发现L是个dp+容斥,dp出来后结果往二项式反演想了,所以以为容斥不对便想直接dp做法,写完发现需要再枚举合并了多少,这直接\(O(n^3)\)
    这过程中穿插着w写H
    然后推I的高斯消元

    写完高斯消元才发现这个东西
    摆烂了
    H题卡了2h
    进入封榜的最后1h
    发现dfs写错了,size初值错了,过了
    L题w说可以直接容斥,过了
    最后排名67,再次银滚
    摆烂了
    还是卷绩点好
    至少卷出来的都是自己的

  • 相关阅读:
    十一月计划
    归并排序+例题
    今年暑假不AC(简单贪心)
    路障(BFS)
    堆优化版Dijkstra模板
    十月计划
    Find a way(BFS)
    Prime Path(BFS)
    Find The Multiple
    k8s中node节点资源不足
  • 原文地址:https://www.cnblogs.com/AthosD/p/15599599.html
Copyright © 2011-2022 走看看