CodeForces比赛总结表

时间:2023-03-09 20:31:17
CodeForces比赛总结表
Codeforces A                     B                        C                             D                                   E                     
           
57 div2         比较简单的题!树状数组维护!
           
75 div1   简单题!排序~       
           
           
94 div1 蛮好的搜索题!        
           
           
           
98 div2         非常好的题!线段树!区间和=前缀和之差
           
           
101 div2     蛮好的构造题!    
           
103 div2     简单题,统计前缀即可!  蛮好的题!求点在点或边上最短路  
           
           
           
           
           
           
           
           
           
113 div2 简单题,排序    简单题    递推,矩阵!
114 div2 简单题  字符串题,老是出错!       
           
116 div2 蛮好的构造题!    简单题    很好的题!尺取法(two pointer) 
117 div2 //蛮好的几何题,待补!  简单题!模拟  非常好的题!2个set维护!一个维护暂时保存值! 很好的题!KMP+循环节 简单的DP!dp[len][last][statu]!
           
           
142 div2     简单题!暴力!     
           
           
           
165 div2     简单题!暴力或者2分! 简单的DP!最长上升子序列!  
166 div2       求不同子串个数!trie或字符串hash   
167 div2     蛮好的题!要会分析题目!  简单的组合数学!  
168 div2     简单题!贪心!    
169 div2     简单题!贪心! 非常好的题!求区间内2数异或最大!  
170 div2 简单题  简单题,注意推断!  简单题,并查集!  // 几何!构造凸包 //蛮好的博弈,以后补
           
172 div2       非常好的题!线性求区间第一大,第二大!   
           
174 div2 简单的题!    蛮好的题!O(n)做法,不需要树状数组 非常好的题!记忆化搜索+判环  
           
176 div2 简单题 蛮好的题!二分 蛮难的构造!需要找规律或推!   很好的题!括号匹配,从右往左贪心!
177 div2 简单题 简单题,中位数! 简单的构造题! 简单的组合数学!(证明) 好题!XOR相关
           
179 div2 简单题  简单的数位DP   好题!可用树状数组,但有更简单方法! 好题!深入理解floyd 非常好的DP!暴力迭代 
180 div2 简单题  简单题!  仔细找出性质即可! 简单构造题+贪心! //构造题+排序 
           
182 div2 简单题 简单题 掌握分析技巧 最短路!注意分析题目数据 //构造题
183 div2 简单题 简单题,求2日期之间天数 简单构造题 //始终不理解题意  蛮好的数论题 
184 div2          
185 div2 简单题,字符串 蛮好的概率题 简单的构造题 //单调队列优化DP,暂时放下  
186 div2 模拟题  简单题,前缀统计  简单的构造题  蛮好的DP,学会一种DP姿势   蛮好的题!找出性质! 
187 div2(Start)          
188 div2          
189 div2          
190 div2          
191 div2          
192 div2          
193 div2          
194 div2          
195 div2          
196 div2          
197 div2          
198 div2          
199 div2          
200 div2          
201 div2          
202 div2          
203 div2          
204 div2          
205 div2          
206 div2          
207 div2     很好的题!学会set高效操作!    
208 div2          
209 div2          
210 div2          
211 div2          
212 div2 很容易错(走棋盘)  简单题  很好的题!注重分析!    
213 div2 简单题,题意不清  简单题  简单题!很容易错,注意a=0的情况!    
214 div2 简单题  简单题  很好的背包!注意负数的处理 蛮好的题!2分+搜索(并查集)  好题!最远哈曼顿距离!
215 div2 简单题  简单题,记录后缀  简单题,暴力  非常好的题!分段处理技巧  构造欧拉回路!记结论或推 
216 div2 简单题    蛮好的构造题  简单树形DP 蛮好的题(dfs)!分析很重要!  很好的题!离线+树状数组(线段树) 
217 div2 简单题  简单题,暴力!  很好的贪心!!  蛮好的构造题!情况较多,需仔细!  //DP(贪心) 
218 div2 简单题 简单题,不过很容易错 简单的二分 树状数组|并查集|STL(方法很多)  简单的数学题 
219 div2 简单题 简单题,注意整数溢出  好题,很好的贪心!(或者2分) 蛮好的统计题(预处理),想了好久  //单调队列优化DP 
220 div2 情况比较多,需仔细 简单组合数学 记忆化搜索+判断有向图是否有环  树状数组+2分 //几何,先放下
221 div2 简单题  思维题  简单数论+构造 好题!分析很重要 //bitmask+最短路 
222 div2 简答题  简单思维题  简单DFS,掌握dfs搜索时(回朔)的特性 好题!2分,判断比较难写,仔细想想 很好的题!状压+博弈状态设计技巧
Good Bye 2013 简单题(需仔细)  简单构造(题意读清)  简单题(排序) 细节比较多,非常考代码实现能力  //几何,先放下 
223 div2 简单题 简单构造  简单题,保存前100000项值即可  蛮好的题!暴力统计 好题!线段树或者(离线+树状数组)
224 dvi2 简单题 推公式+二分或找循环节  很多trick,一定要仔细再仔细 好题,完全不相交最长路条数  //组合数学+DP 
225 div2 简单题  简单题  简单题(证明不是很明确) //暂时放一下,以后想想  好题,时间戳+树状数组(线段树) 
226 div2 简单题  简单题,string匹配  蛮好的数论题,快速求某数素因子 //几何,先放下  好题!矩阵乘法(快速幂),构造 
227 div2 简单题  简单的贪心  贪心,题目蛮好  好题,枚举中心点+2分图匹配  好题,树状数组+set维护 
228 div2  蛮好的题(gcd)  简单题  贪心或者2分  蛮好的构造题(我用二进制构造)  蛮好的分析题(贪心) 
229 div2 简单题       简单题  蛮好的题(看看别的解法) 简单的构造题  很好的题!树状数组改段求段操作! 
230 div2 简单题,需仔细  简单题  多画图,多猜想  汉诺塔问题!蛮好的DP(会了简单) //很好的矩阵,先放下 
231 div2 简单题,需仔细  简单题!枚举最后一位       
232 div2 简单题,暴力!  简单的数论题!  很好的题!质数分解+隔板法! 找规律或推(官方题解)!  很好的题!时间戳+树状数组!
233 div2 简单题  找规律,递推 很好的题!枚举'x'的分成段数求解!  很好的题!概率DP!  //待补 
234 div2           
235 div2  简单题  简单题,贪心!  简单的构造题  简单的数位DP+状态压缩!  //数学,待补
236 div2 简单题,贪心!  简答题!暴力枚举!  简单的构造题!  很好的贪心+数论!  很好的题!理解矩阵乘法! 
237 div2 简单题  简单数学!浮点数取模 简单的构造题!  简单的DP,自己写的转移的数量比多! //蛮好的题!2分+贪心!有空补 
238 div2     蛮好的题!学会怎么分析问题! 构造题!贪心!   
239 div2          
240 div2 简单题!    简单的构造题! 很水的DP! 非常好的题! 归并排序(分治思想) 
241 div2          
RCC 2014 Warmup div2 简单题!暴力枚举! 简单题!模拟 简单那的构造题! 蛮好的DP!先排序再状态压缩+滚动数组 非常好的构造题! 
Coder-Strike 2014 div2    简单题! 非常非常好的分析题! 蛮好的题!想想怎么统计就可以了! //平衡木?