Skip to content

Latest commit

 

History

History
183 lines (123 loc) · 7.29 KB

Dafeng's Plans.md

File metadata and controls

183 lines (123 loc) · 7.29 KB

达烽的计划

1. camp课件

1.1 DP by claris

一共13道题,其中11道可提交,1道无题源,1道bzoj圈钱题。

序号 题目 完成情况 备注
1 Knapsack
2 烧桥计划
3 Road Connectivity(注1)
4 Rikka with Subsequences 好题!其实是很简单的DP:暴力转移i,j,k O(n^6) --> 分阶段转移,O(n^4) --> 逐单位转移(流式),O(n^3)
5 Non-palidromic cutting
6 Modern Art Plagiarism
7 波浪
8 小C的独立集
9 bzoj 3778 共鸣(圈钱题) 替代题
10 Subsequences
11 Independent Set
12 Soldier Game
13 最大连通子块和

注1: XIX Open Cup GP of Udmurtia, 没有题源。

2. 紧急刷题列表

Problem Comment Done
cf464E dijk 主席树
20190316E 转完全图匹配
20190317I 队友过的好题
20190317K 不算难的题 欧拉回路
20190317F 树上莫队 留意team1,5代码
cjk 2019A T3 贪心,大样例的线段树写得好辛苦(因为菜)
计蒜客2019复赛C FWT,待补
计蒜客2019复赛F 思维题,待补
计蒜客2019复赛G 生成函数,待补
TCO beijing D 有趣的构造题,一定要补
srm 761 1A 数学or模拟题?
srm 761 1C dp?
SEERC 17D xor下rank,每行两个元素,必须补!
HDU2019 4E 三进制FWT
北京2017 I Colored Nodes 有趣的题目
CCPC2018吉林H 简单的线段树维护矩阵乘积
CQOI 2012交换棋子 很好的网络流题目,交换转成移动,我一开始就建对图了,结果八连通连边连少了一直WA

3. TC刷题计划

https://wronganswer.blog.uoj.ac/blog/2285

4.比赛,日常训练总结

20190615 TCO beijing onsite

第一次打TCO,也是第一次打TC(从此开始TC之旅吧,尽量不要错过每一场SRM)

热身赛抢到个小米闹钟,很开心。

接着正赛发挥得非常一般,前二题有点慢,第三题纠结了一会儿……水题应该马上切掉了。(一开始我误把room的排名当成全场排名,导致有点放松也是原因之一)。

敲错了模数导致fst,切记不要再犯这样的错误了。

还是有些机会进前10的,手速再快些,D题要想出来怎么做。

20190616 计蒜客复赛

卡A题导致败北。想了一个理所当然的做法WA了,然后想到正解,却算错复杂度,算多一个零,5e5,一个log超稳的呀,那时候就应该果断敲了!

如果A题做得顺利些应该还是能进前50的。

听说G题是道生成函数,F题是道思维题。都要补一补。

20190622 TC SRM 761

第一场SRM,第一题就不会做…… 然后第二题想到了正解,但没有算复杂度,导致一个测试点T了,fst…… 于是成功爆零。 要好好算复杂度啊,发现不怎么稳的时候加点剪枝就过了。

20190712 CF #571 (Div. 2)

中午加训演练场。

E是道经典的水题,结果没有A,正在调。

20190712 CF #573

-41, 开启暑假。

三道水题分别用时17min, 35min, 45min, 然后比赛就剩20min,剩下的C题,也是简单题,没时间搞出来了。

做题速度太慢了!

如果我想打进前100的话,这三题应该用时13min, 15min, 25min.

B题做得最慢,应该和A题花费差不多的时间才对。

这场做得这么慢还有一个原因就是犯了很多低级错误,调试时间花了很久。想题时不够仔细

这个暑假要好好训练,增强稳定性,水题提高速度!

20190713 CF edu #67

5h集训……

缺憾就是D题,F题,两道水题做得有点慢。

然后G的网络流没有想出来。虽然这是经典套路(要把24题刷一遍!),但其实如果我在赛场上坚持想下去,想到拆边的话,问题就迎刃而解了。

网络流建图无非拆点、拆边吧。

4+2前可以做下24题,以及复习之前做的例题。

以后做题,遇到一筹莫展的时候,应该开拓下思路,想想有哪些路可以尝试走。

20190826 CF Manthan, Codefest 19

E题水题没有敲出来……太可惜了。

比赛时的写法复杂,易错。其实只要在原数组左右两边各拓展一个零元素就很好写了。然后就是单调队列维护区间左右端点单增的RMQ。 我第一次写这种东西,写错了。(初始时队列需要有一个区间,不然肯定错的)。

A题B题手速暂时是达到要求了。

C题构造,真的想得太慢了。注意构造题的一种套路是,手构简单情况,然后看看简单情况能否扩展,一种扩展方法就是直接copy paste

(这题n=4k)真是很好的暗示了。这题不要在样例上找规律。

D题,我敲线段树敲了20分钟。可以更快。这题还有更简单的bit做法。

20191106 CF #599

rank352, B题fst,过了A和C。

被B题关了很久,结果还fst了。惨。

C题也是暴力题,想得有点慢,敲得也有点慢。

B题得反思一下。

20200209 CF #618

退役之后,仍然不在状态。今天的B和C都要很快切掉才对。B,判一下是否中心对称;C,单调栈简单题。

得多打比赛,多补题才行。