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 |
---|
Codeforces Round #645 (Div. 2)
反思
分数大概1610
左右,还是慢了。
1.对于C想歪了,应该大胆猜结论的。c的题解,可以看这位大佬的,学到了,找规律,比我的暴力强多了
可以由一般的观察去,推导特殊的观察。很像数学归纳法。
- 对于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)
- performance:
1750
左右。(这次的c有点毒瘤,假如中途放弃了分会更低) - 努力切d,最后还是调到结束。大体的方向没错,转移方程也写对了。主要是一些小细节(简单dp )。(ps:切出后,加分上限会到
1900
) - 赛后看了下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 |
696 待补充
Educational Codeforces Round 103 (Rated for Div. 2)
反思:
分数大概1620
;(3题最多就走这么远了,4题才是王道)
- 这场A的2A,有点可惜。不过之后不注重罚时,反而顺利切出DB。
- 最后的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 |