CF补题计划&&菜鸡的紫名梦

Codeforces Round #628 (Div. 2)

反思

1500,本场500,750,1250,1750
B vector开小了1wa有点可惜。
c一开始时想边的度deg,浪费了30min。
D的数学推导,还有待提高。

题意:

A EhAb AnD gCd
简单数学构造问题

B CopyCopyCopyCopyCopy
sort

C Ehab and Path-etic MEXs
根据顶点的度deg来构造

D Ehab the Xorcist
数学异或的推导&&分类讨论

E Ehab’s REAL Number Theory Problem 2600
F Ehab’s Last Theorem 2500
ABCD题解


Global 7

题解待补充


ED84

题解待补充


Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov!

反思

performance:1650 本场500,1000,1500,1750
最近一直在颓废,写完c就,溜了,这场以后,立下一个flag
写完c后,一直把D刚出来,不做懒狗。(切出D加的分更多)

A Nastya and Rice 500

求一下两个区间是否会有交集就好

B Nastya and Door 1000

维护一个滑动窗口,先把前k个预处理,之后滑动就好。

C Nastya and Strange Generator 1500

本题算是阅读理解。由于每次是count最多的计算,所以维护下每个位置的count。
根据答案去推导,假如可以成功,那么就可以得到答案。

D Nastya and Scoreboard 1750

本题是一个经典的背包模型,可以把10种状态预处理出来,抽象成权值。
之后答案是要输出字典序最大的答案,那么我们从后往前dp即可

E Nastya and Unexpected Guest graphs implementation shortest paths 2400
F Nastya and Time Machine constructive algorithms dfs and similar graphs 2600

jiangly的学习代码


Codeforces Round #645 (Div. 2)

反思

分数大概1610左右,还是慢了。
1.对于C想歪了,应该大胆猜结论的。c的题解,可以看这位大佬的,学到了,找规律,比我的暴力强多了

可以由一般的观察去,推导特殊的观察。很像数学归纳法。

  1. 对于D就只是前缀和,加贪心。(主要是不敢贪心啊啊)
Codeforces Round #645 (Div. 2)
A Park Lighting 500
根据题目大胆的才结论 向上取整
B Maria Breaks the Self-isolation 750
根据题意sort后O(n)check sort
C Celex Update 1500
先观察,画图后,可以发现答案在一个范围内,最后思考怎么O(1)表达范围即可。数学等差数列公式 math
D The Best Vacation 1500
先前缀和预处理,之后贪心的找 pre \ 贪心 \ 双指针
E Are You Fired? 2000
constructive algorithms data structures greedy implementation 2400
F Tasty Cookie 2500
binary search constructive algorithms greedy implementation 2700

Educational Codeforces Round 88 (Rated for Div. 2)

反思(2021-1-31)

  1. performance:1750左右。(这次的c有点毒瘤,假如中途放弃了分会更低)
  2. 努力切d,最后还是调到结束大体的方向没错,转移方程也写对了。主要是一些小细节(简单dp )。(ps:切出后,加分上限会到1900
  3. 赛后看了下E,好像不是很难(组合问题)。qwq(ps:切出DE后,加分上限会到2080
Educational Codeforces Round 88 (Rated for Div. 2)
A Berland Poker 500
分类讨论一下 向上取整
B New Theatre Square 750
分析下那种方案更划算(学习下他人的代码) 暴力
C Mixing Water 1500
数学(纯数学做的话,注意一下就好了)或者二分 二分 \ math
D Yet Another Yet Another Task 1700
easy dp dp
E Modular Stability 2000
简单组合问题,过的人挺多的 combination
F RC Kaboom Show 2900
binary search brute force data structures geometry math

大佬的C的学习笔记
d题题解


696 待补充


Educational Codeforces Round 103 (Rated for Div. 2)

反思

分数大概1620;(3题最多就走这么远了,4题才是王道)

  1. 这场A的2A,有点可惜。不过之后不注重罚时,反而顺利切出DB。
  2. 最后的C没有调出来,有点可惜。赛后看了大哥的代码,还是发现鄙人的代码比较冗杂。
Educational Codeforces Round 103 (Rated for Div. 2)
A K-divisible Sum 500
注意好分类讨论,不然很容易wa math \ dove nest
B Inflation 1000
首先把浮点数运算,转换为int。中间有一个地方注意除法方式 向上取整\扩大范围
C Longest Simple Cycle 1500
从后往前枚举答案,对于一个圈要考虑是否围起来 greedy \ bruteforce \ numeration
D Journey 1500
观察可以发现一个点可以到向前走多个且走回来,当且仅当出现LRLR(RLRLR),那么预处理一下每个位置 i i i 最多向前走多少个,向后走多少个就可以了。 pre \ suf
E Pattern Matching
bitmasks data structures dfs and similar graphs implementation strings
F Lanterns
data structures dp
G Minimum Difference
data structures two pointers

猜你喜欢

转载自blog.csdn.net/qq_45377553/article/details/113059805