一共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, 没有题源。
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 | √ |
https://wronganswer.blog.uoj.ac/blog/2285
第一次打TCO,也是第一次打TC(从此开始TC之旅吧,尽量不要错过每一场SRM)
热身赛抢到个小米闹钟,很开心。
接着正赛发挥得非常一般,前二题有点慢,第三题纠结了一会儿……水题应该马上切掉了。(一开始我误把room的排名当成全场排名,导致有点放松也是原因之一)。
敲错了模数导致fst,切记不要再犯这样的错误了。
还是有些机会进前10的,手速再快些,D题要想出来怎么做。
卡A题导致败北。想了一个理所当然的做法WA了,然后想到正解,却算错复杂度,算多一个零,5e5,一个log超稳的呀,那时候就应该果断敲了!
如果A题做得顺利些应该还是能进前50的。
听说G题是道生成函数,F题是道思维题。都要补一补。
第一场SRM,第一题就不会做…… 然后第二题想到了正解,但没有算复杂度,导致一个测试点T了,fst…… 于是成功爆零。 要好好算复杂度啊,发现不怎么稳的时候加点剪枝就过了。
中午加训演练场。
E是道经典的水题,结果没有A,正在调。
-41, 开启暑假。
三道水题分别用时17min, 35min, 45min, 然后比赛就剩20min,剩下的C题,也是简单题,没时间搞出来了。
做题速度太慢了!
如果我想打进前100的话,这三题应该用时13min, 15min, 25min.
B题做得最慢,应该和A题花费差不多的时间才对。
这场做得这么慢还有一个原因就是犯了很多低级错误,调试时间花了很久。想题时不够仔细。
这个暑假要好好训练,增强稳定性,水题提高速度!
5h集训……
缺憾就是D题,F题,两道水题做得有点慢。
然后G的网络流没有想出来。虽然这是经典套路(要把24题刷一遍!),但其实如果我在赛场上坚持想下去,想到拆边的话,问题就迎刃而解了。
网络流建图无非拆点、拆边吧。
4+2前可以做下24题,以及复习之前做的例题。
以后做题,遇到一筹莫展的时候,应该开拓下思路,想想有哪些路可以尝试走。
E题水题没有敲出来……太可惜了。
比赛时的写法复杂,易错。其实只要在原数组左右两边各拓展一个零元素就很好写了。然后就是单调队列维护区间左右端点单增的RMQ。 我第一次写这种东西,写错了。(初始时队列需要有一个区间,不然肯定错的)。
A题B题手速暂时是达到要求了。
C题构造,真的想得太慢了。注意构造题的一种套路是,手构简单情况,然后看看简单情况能否扩展,一种扩展方法就是直接copy paste
(这题n=4k)真是很好的暗示了。这题不要在样例上找规律。
D题,我敲线段树敲了20分钟。可以更快。这题还有更简单的bit做法。
rank352, B题fst,过了A和C。
被B题关了很久,结果还fst了。惨。
C题也是暴力题,想得有点慢,敲得也有点慢。
B题得反思一下。
退役之后,仍然不在状态。今天的B和C都要很快切掉才对。B,判一下是否中心对称;C,单调栈简单题。
得多打比赛,多补题才行。