OI生涯前2年整理

今天是4月29日,快要5月了,也差不多是我学OI两年的时间。整理一下罢。

开始学python。python学了挺久的,最后做出了一个随机化滚动的天空的程序。然后最搞的就是里面的数组套数组和递归——这也是我脑子不好的体现罢。

一开始接触到C++还是在coursera上听清华大学的C++基础课。然后倒是会写了些C++的东西,然后熟悉了最简单的东西。

好像是暑假开始去复旦进修(下用KK代替),然后做了几场让人感到崩溃的模拟赛。当时我听说了lyf这个传奇的名字。然后被同伴同学henryhu吊打。

秋季开始学103的课。一开始学了记忆化搜索,仍然记得老师把101和102的课件发给我,然后一点一点看起。中间也遇到了一些不会的东西,但目前来看这些东西确实都挺简单的。不会的那时也跳过了,现在倒也理解了。

中间去考了NOIp。当时通过刷初赛题过了初赛(大概是因为当年分数线真的很低)。我记得我做的最好的是程序填空,失分比较少。

然后去考NOIp的复赛。当时我没学过什么字符串,dp什么东西的,爆搜都不会。T1想出了一个很奇怪的办法,就是开5个字符串,分别输入。然而因为ans没有初始化爆零了。考场上花了2个小时去写T2这个毒瘤,然而写着写着自己都不知道在写什么。过了两个样例后自以为AC了。

T3和T4都只码了两个特殊情况:0和-1。然后又因为不会爆搜,T4题目看不懂直接在考场上荒废了半小时~45分钟。考完结束去上辩论课,遇到了几个大佬。

最后成绩发下来时自己无缘3=,就是因为T1爆炸。如果T1不爆炸好像可以2=的。henryhu拿了1=,吊打我。

寒假迷迷糊糊上了KK建模课,代码也基本都是抄老师代码然后交上去的。有些题目自己写了,感觉不错。报了个马老师的dp班,知道了记忆化,状压,树形dp等神奇的东西。

春季学104,感觉前面的东西懂了。开始接触了一系列提高组的东西。不过我最迷糊的莫过于LCA。当时真的就不知道这是什么东西。

henryhu又再一次ddw。

春季有些很影响我的一些事情。第一,为了参加学校的省选集训(我也不知道为啥)放弃了辩论班的队长(被强迫qwq)。第二,有了洛谷账号。第三,认识了fry,sxw,ltx等同校巨佬。
同时我又上了mr的班级。dp的进步很大。尽管那时学了高深的dp知识,但真的没怎么懂很多。认识了zyz,xyj等巨佬。

暑假去了宁波参加提高集训,学会了开部分分的手法(这个让我受益匪浅)。并成功开始混入洛谷的社区。还有一些列的班级,这次暑假收益挺大的。最后几次普及模拟赛做出来挺满意,提高有待改善。参加了几次gk的模拟考,被henryhu吊打。现在忘了当时是不是ix35也在这个模拟考班级里。为没有好好膜拜他后悔。

后面有集训课,认识了happydef和return和xzy。%%%%%%%

秋季的课,我上了105,感觉懂了很多。要CSP了。

秋季去NSDA比赛,第一次惨败,导致………。第二次倒还可以,然后………。第三次被别人dd了。

普及初赛AK,提高勉强75,但也足够参加复赛了。

普及T1T2很快就AC了。普及T3是原题,但死耗了好久都没做出来,15分。T4也死,只有40分。255分,正好压线一等。henryhu AK了普及,再一次ddw。

提高采取部分分策略。T1肝了1小时,写出AC做法。T2疯狂暴力优化,本来应该可以60分。T3写了10分。那几天正好我的生日,草草过了生日。最后发现T1挂成60,T2挂成35分。惨烈。但总体来说还是比较满意。
T4看懂后码了个暴力,T5码了个最简单的dp,T6搞了个暴力和链。最后还是爆成了32+36。最后一题40。

最后分数公布,我一等奖,初一最高(但明显不是最强),85名。挺满意的。

其实现在想来如果T1T2不爆炸的话就可以蓝勾,挺后悔的。

后面是越学越懂,轻松。不过splay这东西是现在还没搞懂。

暑假学了省选进阶班和补充班。补充班学的还可以,和fry一起学的进阶班学了迷迷糊糊的,LCT,插头dp什么的都没懂。%fry,%henryhu

到现在在学106(fry和henryhu已经上107了,ddw),冲一个省选高一点的分,可以去水别的比赛。现在刷题还蛮开心的。

还有,加入了NTOI,然后ShjOI也要gks了。

辩论的话……这次NSDA顺,然后………。

哎,祝自己省选幸运罢……还有下次提高争取前50……

猜你喜欢

转载自www.cnblogs.com/TetrisCandy/p/12802046.html
OI