zoukankan      html  css  js  c++  java
  • 11.10~11.19 总结

    11.10

    今天由于有另外一套题目,所以题目比较简单,但我还是没有拿到很高的分。

    T1 签到题,但打的有点久,在重复的这一个问题上花了较多的时间。

    T2 比较简单的题目,但我并没有注意到题目所给出的 最小……最大,因此没有想到二分答案。对于二分答案并没有一个很好的灵敏度是不好的。

    T3 数论题,平时没有积累,对于这种期望的数论题关键是在于转换题意和推式子,这题最后的式子很简单,但是推导过程需用到其他的算法,并且题意也需要经过一定的转化。

    T4 数据结构题。没有一个很好的思路,对于一些想法不能加以优化,例如找左边和右边的顶峰就没有写略为麻烦但快的 ST表+二分,而是采取暴力。这种遇到问题先想暴力而不优化的想法是很不好的。

    总的来说,一套低于联赛难度的题目只拿到 150 分是不够,还需要加油和努力。

    11.11

    今天的题目较昨天更加的有难度。

    T1 也是比较签到的题目,但我依旧花了很长的时间在这上面(2h),以至于后面的 T2 没有进行一个更深层次的思考。

    T2 一眼 ( exttt{dp}),也想到了转移式子,但是对于一个明显的性质没有想到,以至于没能获得更高的分数。后来调试的时候出了点问题,没能及时止损,而且对于一些经典的问题没有在意(例如使用 ( exttt{memset})),导致少了一点分。

    T3 没有什么想法,但看到了题目中有一个部分分的特殊性质,加上暴力拿到了应该的分数。

    T4 跟 T3 是一样的,但打挂了,只拿到了一点点分。

    11.12

    今天的时间安排依旧是不合理的。

    T1 跟几乎全部人的做法都不一样,二分最高高度,然后合并非法块,最后计算答案。依旧是花了 2h 的时间在这题上。

    T2 没有什么好的想法,见识太少,没有猜到结论,也没有听说过线性基。

    T3 一眼 BFS,但是想到一些特殊的情况不好弄,搞了个很麻烦的记忆化,过了样例但没有什么分。还空间超限了。

    T4 想到了一种十分暴力的模拟,但是打了很久,到比赛结束也没有调出来,后来调出来后也没有拿到分,不清楚哪里出了问题。

    11.13

    难度还在增加。

    T1 很有意思,跟颜色和值都有关,在尝试去模拟大数据来验证想法,脑子不好没搞出来。结果根本跟模拟没啥关系,题意转换也很奇妙。

    T2 期望题。先跳。

    T3 构造题。没仔细的看。

    T4 唯一能做的题目。尝试去分各种情况讨论,利用上界来搞,想了很久,码了也很久,结果有几种情况想错了。后来这题的构造方法也特别的多。

    11.15

    比之前的难。

    T1 构造比较有看头,就在想了很多种构造方法,最后弄出来一种,随便搞了几个小数据没问题就码了,最后没出什么问题,AC。

    T2 一开始没仔细看,看错了题,后来再看了一遍才发现问题。没想法,打暴力但是不会判重,没有更深的想。

    T3 一开始以为选择两个点,想到了类似换根的做法,复杂度卡在 (mathcal O(n^2)),想了想数据结构但是没想到,还算错了复杂度,以为自己搞出来了。后来发现好像看错题了,对于 (k) 是奇数才会 (n^2)(k) 是偶数就没办法了。分开来打,侥幸拿到了 (n^2) 的数据。后来交流的时候发现其实对于 (k) 是偶数的也很好搞。

    T4 字符串题,裂开。对样例不离不弃,始终没有推出样例的答案怎么来的。

    11.16

    信心毁灭赛。

    T1 根本不会函数好吧,一开始一直搞错题意,后来才知道自己大错特错,然后,然后更不会了。只知道 (n=1) 输出 -1,获得了 10 分的好成绩。

    T2 期望题。暴力都不会打,知道跟贪心有关但没有具体的想法。

    T3 又像是一道数学题,题目给出了费马平方和定理,显然是有用的,但我根本不会用,暴力只会 (mathcal O(n^5)),一分没有。后来再搞了个打了 (mathcal O(n^3)) 的,打挂了。

    T4 题目特别长,信息量很大,看完之后脑子都是懵的,写模拟吧,又不知道怎么写。啥想法也没有,不看了。

    赛后:出题人是 Cold_Chair ,那不用改了……

    11.17

    考前做这种题就是想让我们触底反弹的。

    T1 数学题,不会搞。先打了暴力,然后看了看特殊性质,打了菊花图,不会打链的,菜极了。

    T2 给人一种树套树或者分块的感觉,不会莫队所以没有想到莫队,离散化+暴力滚粗。

    T3 构造题。树上的构造题,操作很迷,想了想无解的,又觉得不对,没打。

    T4 没时间看,其实暴力很好打,分很多,比前两题加起来还要多。正解网络流-最小割,真的没想到。

    11.18

    最后一场模拟赛,你之前的简单了一些,但还是挂了。(好像这一周都挂了)

    T1 这周以来最简单的一道了,但是我十分愚蠢,以至于选择了一种不知道什么鬼的想法。并查集+二分+ ST 表乱搞,成功空超。

    T2 题面简洁,就是一个式子,但我不会化简嘿嘿嘿。正解其实就是推式子+整除分块。

    T3 计数题,操作很迷,想着转换操作但不会,暴力也不会打,咕了。

    T4 好家伙集训队互测。没啥想法,暴力滚粗。

  • 相关阅读:
    whatweb tree
    testUrl
    ParseUrl
    whatweb wordpress.rb
    LeetCode: Binary Tree Level Order Traversal 解题报告
    LeetCode: Minimum Path Sum 解题报告
    Lintcode: Sort Colors II 解题报告
    LeetCode: Validate Binary Search Tree 解题报告
    LeetCode: Longest Common Prefix 解题报告
    LeetCode: Maximum Subarray 解题报告
  • 原文地址:https://www.cnblogs.com/Livingston/p/15535880.html
Copyright © 2011-2022 走看看