CSP2020游记

day-?~day1

一个暑假刷了几十道DP,对于普通DP、树形DP和单调队列优化等都已经了然于心。
基础题也刷了不少,也就是蓝书第一章的内容。
数据结构的话,fhq-treap基本能打出来了,主席树已经完全掌握。
cf也一直在熬夜爆肝。。。
我自问自己努力并不比谁少。

day0

自己停课在机房集训,主要打模板。

day1-J

J组看了看第一题,难度比去年大,但是并没有怎么重视,因为我觉得自己应该是S组选手。
第二题我有点懵,今年怎么开始考起数据结构了。。。我想了15min的简单做法,没想到。但是这种模板题我知道有两种做法:
1.对顶堆
2.权值线段树
花了30min打了个权值线段树跑路了
T3想了30min,感觉不可做,就去做T4了。
T4确实水,就一个很简单的DP。可是也不知道为什么自己测的时候只有20-35分。。。
回去想T3,后悔唯一一道没做的pj题就是后缀表达式的。感觉这玩意大概可以放在树上做,在树上瞎搞了半天没结果。
J组大概就这样了,有点难过,但是想想下午还能S组翻盘,就没这么慌了。

day1-S

第一题我看完了就在心底骂出题人,为啥在这种比赛给个大模拟???但是按照我常年的参赛经验,T1绝对是最简单的,T1都做不出来其他就别做了。
肝了2.5h没有结果,看了眼T2,大概可以打个60分的暴力,就又回去肝T1了。
可是最难受的是这题目不可做,一直在打代码头都晕了,没想到可以给询问排序这种简单方法骗分。
结束之后听说T3是线段树。但是我看到T3有个上标括号也没写啥意思就感觉不可做。
于是就这样滚粗了
T3题解

day1-晚上

这大概是我最难熬的一个晚上了。一切的付出就只有这种东西,这比我的最差预期更差。我无法理解这是为什么,但是成绩就摆在这里,别人做出来的题目,我就是不会做。但是我个人认为,很大部分原因还是在考试策略。
J组T3确实难,之前没复习(预习)相关内容。
一直苦练主席树的我大概T3可以至少水20分吧。
T1打个暴力,T2仔细想想,这180分似乎并不难拿。
所以做提前先仔细想想题,不要对题目下定论。如果暴力分给的多就先打暴力。
感觉一切努力都白费了,找了很多人聊天,感谢wjy,hry,gyy,ycy以及两位教练(一位课内,一位课外)。
这次比赛不是最后,我要继续努力。

day2-早上

暂时AFO,文化课也是efz很看重的。而我文化课一落千丈,需要快点补上去。

upd1:好的我又回来了,NOIP也是非常重要的,延期AFO。

本文链接:http://kaispace.com.cn/index.php/archives/753/

如果未注明出处,复制公开后需将注明本博客链接。
打赏作者