标签：树状数组 cin 成绩 准备 程序 多少 hello csharp 应该
也不知道退役几个月之后再来写这个退役记有没有一种诈尸的感觉，但是迟早也要写，不过我比较懒，于是就只好随便写写。
我最早接触OI是在初一升初二的暑假，那时候学校找了几十个文化课比较NB的，然后跟我们说暑假可以去layz学计算机。通知是在一个大课间在一间小破教室进行的，草草进行了五分钟就结束。我对此表示了还算不小的兴趣，回去问父母也说支持。当然，当时我连自己马上要学什么都一无所知，似乎当时觉得是学word excel之类的（其实很多人也是这么认为的，而且更多认为是做PPT
反正无论如何是入了这个坑。我第一天去的时候看见台上有两个学长，分别是在清华学计算机的zq和理科状元sx，我顿时觉得这个班好NB。然后他们随手打了一串代码，大概是这样
#include <iostream>
using namespace std;
int main()
{
return 0;
}
这毫无意义.jpg
然而我当时几乎连单词都看不懂，更不要说代码了，所以也只能感叹一声手速好快。zq给我们逐行讲解了这串代码的意思，当然我当时怎么可能听懂，他大约也是意识到了所以讲了一半就不讲了，接着教我们cin/cout。然后我就去写了人生的第一个程序helloworld。我一共在校内OJ上交了三次才过，倒也真是麻烦了那台年事已高的评测机了。第一天的课大约就是这样，接下来也没什么区别。据说是zq带的上一届讲的太多结果劝退了一大波人，所以这一个暑假不过学到了循环，不过那已经足以让一个未经人事的农村少年心驰神往不已了。课程似乎只有三个星期的下午，从周一到周五还是周六也记得不太真切，只是记得那时候自己在班里还算是学的不错，通过题数一直在第二左右（第一是神仙ywy），兴趣也一直算是比较足。课程结束的时候一共三场考试，大约题目都是一些基本语法题，一个for循环就搞定的那种。第一场记得是很多人AK，到第二场我便有一道不会，还有一道炸在了文件调试上。说来也怪，我似乎之前每场比赛都会有这种奇怪的锅，从某个时间节点就再也没出现过。我是个不求甚解的人，所以个中缘由我至今也弄不清楚，反正第二场只有200（满分是400），排名也比较惨。第三场感觉难度和上一场差不多，只是我这回感觉能AK，最后也不知为何挂到了320，只是还是rank1罢了。那场还有一个和我同分的小哥哥hyx，他后来也和我们一起学了下去，只是高中没有在layz而是去了hf，当然这是后话。三场比赛结束我排在rank4，第一是sz，我当时和他还不怎么熟，不过既然是rank1自然是很强的选手。暑假的学习到这里也就结束，我自己之后也没有抽时间去钻研这些。
开学后不久就到了NOIP初赛，可怜我一个入坑好几个月的oier连NOIP是什么都不知道就被拉去考初赛了。似乎有很多小学奥数，还有一些我根本看不懂的题目。我们这届最后过初赛的是ywy,hyx,wcx和我，这个时候我们这届剩下的不及三分之一，我还算有幸成为他们的一员。那段时间好像也没学什么算法，就是学了那时候也不会，当时唯一会的可能就是模拟吧。去hf考试的时候认识了上一届的学长学姐，去的车上安静得可怕，回来就吵得可怕了。前一天试机还遇上了高两届的学长，只是太不熟悉所以就没怎么说话，现在想想当时应该多骚一波的。试机反正也就写了个A+B，还有一个桶排，我好像也不会写别的东西，于是就这样结束了。第二天早上睡得很快乐，分享了薯片和学会了打王者荣耀（逃 下午就是考试了，T1是个SB模拟，连我当时那么菜都可以随便做，T2就有点棘手，我记得是写了好久才出结果；T3我就不太会，只写了40分的部分分，T4的式子直接就把我劝退。出考场和初三的dalao讨论题目，他们问我T2是直接暴力枚举的吗，我说是，他们说那要超时，只是我当时连时间的概念都没有，只感到非常迷惑。最后好像是水了100+70+40+0=210，是同届最高了，甚至只差省一30分，这也让我兴奋了好久。只是自己当时的眼界所限，根本看不出来自己的菜罢了。之前忘了提，我们这届后来新加入了ybj，一个巨佬，只是我当时对他没什么了解，所以整个初中都不算熟。
那之后很长一段时间我不想再提，几乎都在机房混日子。我大概整个初中学到的也只有这些，只是还一直自我感觉良好。其实那时候还学了很多算法（相对于我这个蒟蒻而言），而且我也都基本能理解，只是自己不愿花时间在上面，于是第二天就忘了罢了。第二年的NOIP果然彻底挂了，不仅dfs没调出来，水题还写挂了，甚至直接挂到了接近省三。没挣扎多久我就退役，借着学文化课的理由，只是那时候文化课也不见长进，多出来的时间全被我投入到了摸鱼上。
熬过了初三我就拥有了一个挺自由的暑假，那个暑假发生了挺多的事，而且也没怎么被我浪费太多。我们的教练jjiahe当时给我发了上课日程，我甚至怀疑他是发错了怎么会发到我头上。只不过后来还是恬不知耻地去了，不过每天都只去半天。记得刚到机房的时候我尝试写全排列，就是那个dfs模板题，写了半小时也没调出来，当时大概也就这个水平。之后我便直接经历的树状数组和线段树的洗礼，自己当然一个也没学会。只不过因为是回坑，还算充满了意义。之后是学bfs，很难想象我之前居然理解不了bfs，后来学起来倒是很快。再然后是图论，我对图论的最早认知是最短路，而且只会spfa。由于自己的不上心和时间不足（毕竟我们是十八线小城市，学校也是文化课学校），转眼就是NOIP临近。初赛考了全校第四出乎意料，后来的模拟赛我则天天爆零，这个倒是在情理之中。考前貌似恶补了一下LCA和线段树，然而没什么用，反正到了考场也调不出来。我也不过是个只会写爆搜的蒟蒻。这次试机倒是有东西可写了，写了一个spfa一个LCA。操蛋的是我校边上是asdfz，于是我在试机的时候就一直听到这样的对话诸如“你还写平衡树太low了” “我连FFT都写不太动”之类。我当时对平衡树还略有耳闻，FFT则是听都没听过。我边上的妹子也在写着我看不懂的东西。换做去年我可能就崩了心态，不过那时我几乎没有任何心理压力，说白了就是根本没放在心上。DAY1很快来临，T1我便不会，不过我想都没想就选择了爆搜，看到有区间操作不禁后悔自己没搞好线段树。这个爆搜也不知道复杂度多少，反正是跑过了1000没跑过100000，大约就等于是70分。我竟然感觉挺满足，于是去搞T2，以为是扩欧这类东西就有点想弃，不过T3我则更没有底，于是硬着头皮想了一下发现就是个完全背包，于是发现自己170了，我虽然脸上没什么表现内心却兴奋无比。因为的确是弱校，自己的有效学习时间最多也就一个月，能拿200分就要烧高香那种。T3读完题目我就把眼光放到部分分上面，可惜我连树的最长链也不会找，这时候想到了spfa。调了一个小时也没跳出来，我于是自己想了一个基于dfs的方法找最长链，也不知道能跑多少分，写完就快到12点了，也没准备看别的东西。DAY1就这样草草结束，接着便是一下午的颓废。ywy貌似A了前两题，ybj也A了T1，高二的巨佬我则不是很清楚。DAY2好像毒瘤了很多，T1死磕了很久不过只会写60分，T2则是找了50分的规律，T3则看都没看，直接把样例输上去了事。这样一来我大概就有起码280分，说不定就能直接混到省一。我过了几个星期的安稳日子，活到了CCF一咕再咕的公布成绩。是一个早上的大课间，过程颇费周折，不过最后是搞到了成绩。T1居然有80，T2因为自己沙雕把背包打到循环里面去了，所以重复跑了n遍挂了10分，T3也还有10分。D2T2则只有15，我在几乎半年之后才发现原来是n和m打反了。所以总分只有255，省一自然无望，不过还说的过去，毕竟我的水平也远远不到省一。
标签：树状数组 cin 成绩 准备 程序 多少 hello csharp 应该
原文地址：https://www.cnblogs.com/YoOXiii/p/12249346.html
