zoukankan      html  css  js  c++  java
  • 组队训练3回放

    练习赛过程回放:

    开场先看最后一题,

    发现是专题训练时做过的网络流原题,

    cst照着之前的打一遍,第一遍WA,

    发现数组开小了,改大后AC。

    这时候qw看B题,

    一开始想不到方法,

    cst看了下是BFS,

    这时qw开敲,MLE。

    然后把数组开小一位,WA。

    后来想了想不能直接把字符串存队列里,

    改成直接存数字,交了一发,WA。

    然而,题目没有读清楚,不知道还能添加1,

    修改后提交,还是WA。

    再检查一下,没有考虑1可以加在最前面,

    再次提交,WA。

    考虑一下字典序的问题,发现1应该从后面开始加。

    修改后提交,终于AC了。

    这时cst看了下H,发现是最大团,但一开始不知道最大团的复杂度。

    cst先建好图,然后qw把最大团模板打进去,TLE。

    czy改成csy的模板,WA。

    后来发现忘记开long long了,修改后AC(csy的模板太强了,速度快一倍,赶紧收藏)

    这时候发现没题可做了,每道题都看了下,

    qw看了下E,看到游戏的图,一开始以为是大模拟,

    后来看了看,输入像图论,以为是最短路,

    czy开敲,但到最后发现题目读错了,

    再次读题,发现是dp题,

    qw想出转移方程后开敲,AC(完全被题目误解)

    这时候czy发现A也是dp,发现行和列本质上是一样的,

    cst开敲,WA了几发,在这之中修改了很多细节,并且考虑了负数。

    最后发现原来是dp数组忘记初始化了,修改后AC

    qw对本次比赛的总结:

    相比之前的2次比赛,这次比赛难度大了很多,

    但总体还行,A了5题,不过有一道题以前做过。

    这次有点遗憾的是一道题被题目意思误导,

    没有真正理解题意后就开始打了,导致浪费时间。

    之后在开打前一定要完全理解题意,

    并且知道样例是怎么推出来的,完全确定后才能开始写。

    然后dp一般情况下都要进行初始化(就算是滚动数组),

    之前包括个人赛,已经有几次因为dp忘记初始化导致WA。

    几次比赛下来发现czy很适合想题。

  • 相关阅读:
    NET Core入门笔记
    NET Core入门笔记
    NET Core入门笔记
    也许,这样理解HTTPS更容易
    也许,这样理解HTTPS更容易
    也许,这样理解HTTPS更容易
    10 个实战及面试常用 Shell 脚本编写
    10 个实战及面试常用 Shell 脚本编写
    10 个实战及面试常用 Shell 脚本编写
    7617:输出前k大的数
  • 原文地址:https://www.cnblogs.com/hnqw1214/p/6505747.html
Copyright © 2011-2022 走看看