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很适合想题。

  • 相关阅读:
    106. Construct Binary Tree from Inorder and Postorder Traversal
    105. Construct Binary Tree from Preorder and Inorder Traversal
    449. Serialize and Deserialize BST
    114. Flatten Binary Tree to Linked List
    199. Binary Tree Right Side View
    173. Binary Search Tree Iterator
    98. Validate Binary Search Tree
    965. Univalued Binary Tree
    589. N-ary Tree Preorder Traversal
    eclipse设置总结
  • 原文地址:https://www.cnblogs.com/hnqw1214/p/6505747.html
Copyright © 2011-2022 走看看