zoukankan      html  css  js  c++  java
  • 每周总结

    2021.10.25~2021.10.31 总结

    10.25

    T3 使用了 deque ,但是有一个地方没有判 empty 就取了 front 导致全部 RE。下次使用 STL 一定要记得判 empty。

    T4 没有想到要用DP,在多项式上死磕,下次一定要多换一换思路。

    10.27

    T1 以为是一个简单模拟即可,开场写了 2h,然后发现还需要一个树形DP,由于比较慌张且时间浪费的比较多就先放着了。下次动手写代码之前一定要考虑清楚。

    T2 由于无解和无穷判错了导致爆零。一定要注意先判无解再判无穷解。

    10.30

    前三题没什么问题,最后一题没有想到在 (kge 3) 时答案很小可以爆搜。

    其它

    其余时间大概都在出题/补网络流/做CF。

    2021.11.1~2021.11.7 总结

    11.1

    虽然做对了 T1 但是花的时间太长了,T2 的随机算法比较妙,值得积累,T3 是类似k可重区间集问题,因为时间较紧没有时间去想。

    尽量在写代码之前想清楚,不要在调试上花费过多的时间。

    11.3

    T1,T2 过的比较顺利,T3 换根DP时有一个细节忘了考虑,以后写换根DP的时候一定要仔细想清楚各种细节。T4 没有想到二分答案,直接做不好突破时不妨考虑二分答案、补集转化、容斥之类的做法。

    11.4

    T1 的构造因为算错数量了浪费了一点时间在想新的做法上,到头来发现原来的那个就是对的。T2 过的比较顺利。T3 只想到了一个 (2^n) 的DP,没有注意到状态只与分段有关,变成了一个整数划分的状态数,在优化DP时要注意考虑究竟哪些状态是必须的。T4 的配血试验2-SAT实属不易想。

    11.6

    T1 正常,T2 意识到了一个地方要特判,结果特判错了,也没有试就走了。下次遇到特判的地方一定想清楚,并且试验一下。

    剩下的时间几乎全在T3 ,写完之后与暴力对拍及时拍出了问题,不过没有注意到必须钦定两棵最短路树内的 (1sim n) 的链一样。

    T4 时间留的太少,而且没有充分发现题目性质。

    2021.11.8~2021.11.14 总结

    11.8

    T1 写了个 (O(nsqrt{n}log n)) 的东西,看着2s还挺能跑过的。谁知道出题人把时限改了。

    T3 看了一眼生成器以为不可能出现 (b=0) 的情况,而读入的部分可能存在 (b=0),一定要看清 (=0) 的情况。

    11.9

    T1 忘了判 (k=0)…… 一定一定要注意判 (0)

    T2 一开始把题看错了,把要求的东西看清楚再开始写。

    T3 的做法稍微麻烦了一点,多发现一点性质会有更好写的做法。

    T4 没有想到树形DP记子树外的状态。

    11.10

    T1 的贪心没有想到,T2 大致想法是对的,不过对泰勒展开不太熟悉。

    T3 忽略了链和环的区别。

    11.11

    T2 把题看错了一次,然后因为把 (n) 离散化了之后预处理的东西少了,离散化的时候要注意。

    T4 推式子的方向有点问题,可以直接从答案入手,而不是看到 (k) 次方就二项式定理维护系数。

    11.12

    T2 没有想到增量法,T4 没有想到可以转化成最长路模型。

    11.13

    T3 看到修改和询问的数量差异应该想到平衡复杂度。

  • 相关阅读:
    开放个人电脑端口[Windows]
    mysql局域网服务搭建
    JS数据分组[JSON]
    网站缓存【我只是单纯的保存网站!】
    JS生成数字加减乘法验证码
    【http反向代理】多个域名指向同一个ip的不同网站解决方法
    JQuery获取ID含有特殊字符的DOM元素
    java.lang.NoClassDefFoundError: org/apache/commons/collections4/ListValuedMap
    大型网站技术架构,6网站的伸缩性架构之分布式缓存集群的伸缩性设计
    大型网站技术架构,6网站的伸缩性架构之应用服务器集群的伸缩性设计
  • 原文地址:https://www.cnblogs.com/harryzhr/p/15490559.html
Copyright © 2011-2022 走看看