zoukankan      html  css  js  c++  java
  • 【2019暑假集训】08.09比赛总结

    水题没有做出来,会做的没有调出来,心态崩了

    比赛思路

    传送门

    • T1(宿营):设f[i][j]表示1~i行都有帐篷,指向右边的有j个的方案,n3。然而在写的时候因为换了一面草稿纸,把方程从上一面抄错了。。。调了快一个小时。。。导致没有时间打T3。
    • T2(修路):暴力
    • T3(轰炸):先考虑DP,设f[i][j]表示i的子树完成,最长的向上到深度j。用线段树合并优化转移即可。

    赛后消化

    • T1实际上j并没有什么用,我们只需要从i-2转移,并考虑相对应(同行或同列)的那一个所在的行或列可以选取的个数就好了
    • T2类似LCT,所以就打个LCT就好了,但是我打了树剖+set,又慢又长。
    • T3比正解还快,无语了。。。

    总结

    • 对于时间的把控程度还不够,胡思乱想到十点才开始打,结果时间不够了。
    • 神奇暴力题目的时间永远是我想不到的。
  • 相关阅读:
    bzoj 1054
    bzoj 1047
    bzoj 2761
    bzoj 1191
    bzoj 2748
    bzoj_1003 物流运输
    新的开始( [USACO08OCT]打井Watering Hole)
    map
    Generic Cow Protests-G——60分做法
    逆序对
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090980.html
Copyright © 2011-2022 走看看