CSP2019 游记

初赛篇

在那之前

从初赛一个月之前,我就开始复习初赛内容,每节文化课下课、每一个中午都会拿出初赛一本通看。

当然,我花这么多时间肝初赛的主要原因是NOIP2018因为初赛炸了,就根本没拿到复赛机会。

J组初赛

J组的初赛众所周知不会多难,坐在考场里看着周围一群小学生,其实心里多多少少还是有点慌张的。不过考试结束前看他们早就陆续退场,我悬着的心也就放下来了。最后以89.5的成绩成功进入复赛

S组初赛

S组初赛相比J组初赛明显的不同就是年龄了。基本上都是初中到高中的,而且看起来每一个人都有一定基础。不过由于之前已经复习了这么久了,对S组的初赛也是信心满满的。这次初赛是机试,由于都是选择题,题目都格外难。例如B卷倒数第二道题就是一道诡异的动态规划。这个动态规划连dp数组都没有用,只用了一个变量。最后在各种猜蒙凑之下终于还是做对了两三道题目。

复赛篇

在那之前

这场复赛之前我真的是拼了命地学。基本上一旦有空就开始刷题。终于从9月到复赛前总共做了85题。其中九月份做的基本上都是橙~绿的,十月份到十一月初做的都是绿~蓝的,最后复赛前开始大量肝模板。

这期间其实收获真的不小。在各大模拟赛的加压下,dp终于会了一点了,在hry大佬的帮助下学会了SPFA,链式前向星(不要问我为什么之前不会,因为我真的太菜了),LCA (希望hry还活着)等知识点。当然有些算法例如左偏树,fhq-treap也在hry大佬的帮助下开了点头。不过jls说赛前即使学了新算法也用不出来,当时就直接放弃了。

每一次模拟赛我都认真打了,但是成绩总是没有到期望值。每一次看到各位大佬AK内心其实忐忑不安,只怕会被其他人赶超。也因此,我在这几天也丝毫不敢怠慢。

到了CSP前一天,我开始狂刷模板。刷了6遍LCA,三遍ST表,两边逆序对,一遍SPFA,一遍dijkstra。

关于我的刷题历程

批注 2019-11-18 213204.png

上图实我洛谷的题目通过数。从去年十一月的5道题到今天的210道,真的是历经了各种磨练。从去年刚开始学线段树,我都开始怀疑自己是不是真的适合学信息,哭了半天后还是决定继续学OI,只不过先把这个知识点放到一边去了。之后虽然也有过各种痛苦,但是比起那次真的是不值得一提。

不知道为什么,我刷题的整体趋势是越来越多的。可能是实力变强,也肯能是对OI的热爱越来越深,但是总体还是离不开“坚持”二字。如果当初我真的放弃了信息,就不会有现在实力并不算太弱的我,更不会有这么多有着同一兴趣的朋友 (hry太可爱了)。OI里面朋友是有多重要我终于意识到了。我外面的老师因为要争取到WF的名额不教我了。本来以为在复赛之前没有办法再提高了,不过这时hry大佬帮助了我。即使我的实力与他的实力极其悬殊,但是他还是没有嫌弃我这种蒟蒻。他还耐心地教了我各种算法,帮我查错。

真的是感激不尽!!!

其实我一直觉得信息组本身就是一个很好的OI资源,人与人之间的竞争越激烈,就越能造就大佬。这个OI的圈子也是我中意OI的原因之一。在其他学科中,根本没有社交可言,问一些人问题也不会得到很好的解答。而OI的圈子则集齐了各路神仙,可以在与神仙们的对话中以及同一水平的OIer的互相膜拜中对OI更加热爱。

当然我最近也陷入了一个困境——到底按照什么样的方式刷题最有效率?

Day 1

上午:S组

S组的Day 1是名副其实的考炸了。T1以为是一道数学题,手推公式推了2.5h没推出来;最后二分写了30min。最后30min就在那边想了想其他题目,然后考试就结束了。第二题和第三题都是树上问题,我学都没学过。而且一道紫一道黑——CCF您是想搞死我吗???

于是乎,Day 1:70-80

下午:J组

S组已经没有想着翻盘了,就把全部希望寄托在J组上了。中午吃的东西全都是绿色的(经检验,吃绿色食物确实有助于AC)。

J组T1和T2都很简单,但是T2似乎爆炸了,数组越界了(不过各大OJ和本地都AC了)。

T3看错了三遍题目,最后写了个完全背包写了快2h。

T4就是一个最短路加上奇偶数判断。

本来还以为自己AK了,哎。。。

最后得分:oitiku.com:360 luogu.org:385

Day 2

day2以为T2最简单,肝了2h心态爆炸放弃了,然后玩了小工具里面的拼图玩了1.5h。题目没做出来但是拼图倒想出了一种方法可以迅速还原。最快1:08就完成了 (不务正业)

考试结束之后发现T2其实是一道黑题…… (怕是RP爆int了)

于是乎,Day2:0

于是

J组还有希望
S组……算了吧

关于未来

1年后。。。

一年内的目标就是CSP-S一等中分数偏高吧,J的话还是AK吧。。。

至少要比可爱的hry现在强很多才行。要把提高历练地的算法全都写完,省选斗兽场学掉一半。

目标做题量:绿题50+,蓝题100+,紫题20+。应该可以实现的吧。

12月:USACO
1月:期末考+网络流24题
2月:字符串(1.5周,中间穿插DP,数学),treap+左偏树(1.5周,中间穿插DP,数学),线段树
3月:强连通分量+绿蓝题
4月:分块+ODT(+莫队)
5月:莫队(+树链剖分)
6月:树链剖分+(主席树)
7月:主席树+可持久化trie(+各种树)
8月:各种树

2年后

提高400+,省选中等水平 (这么早想这个是不是不太好。。。)

省选斗兽场全过。

目标做题量:绿题80+,蓝题200+,紫题60+。

3年后

随便考都能进省选。

目标做题量:蓝题400+,紫黑题:120+。

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

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