每周总结

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 看到修改和询问的数量差异应该想到平衡复杂度。

原文地址:https://www.cnblogs.com/harryzhr/p/15490559.html