2022noip总结

作为一位高一的oier，今年暑假7月份才开始学算法（其实我也不算是0基础吧，毕竟初中还是学了语言基础的），其实暑假网课的时候完全不觉得oi是一件多么严肃的事情，当时hyc讲数论的时候，基本上都听不懂，网上查也学不懂，干脆就摆烂了，后来将数据结构和图论也是，只听懂了算法大概的思路，代码实现基本不会。

后来到了初赛之前，这个我终于学得懂了，于是花了点时间，课后花了些时间，多卷了几套题。然后我的初赛成绩就看起来挺不错的，当时觉得自己又行了。

然后到了线下集训的时候，才发现我和高二的还有其他高一的差距巨大，然后呢，又发现每天的时间都挤得很满，没什么时间来补上之前的差距，只能每次考试完了以后，把当天考试中的算法学个半懂。导致我到noip前都是在被动的学习，让我的学习顺序混乱无比（因为每天考试的内容都不太一样）而且那些算法及数据结构都不是掌握的很牢靠（因为第二天又考别的）。

说回csp-s，考试的时候完全都没有去想正解，对自己太过于缺乏信心，导致第二题几乎想到了正解，却又错过了，而且当时图论也学得很不扎实，导致csp成绩只有125 。

Csp-s完了以后，又继续了之前的状态-被动学习，完全都没有想办法去改变，其实我可以将每天改题的时间抽出一部分来学习之前不牢固的部分。然而我每天就只去啃每天早上考试的那些题。说白了，就是没有认清楚我自己当前的注重点在哪里。

直到noip考试前三天，lq给了我们三天时间进行自主复习，我终于有时间拿来学习（相当于是新东西）之前不会的。那三天时间，前两天我都花在了数论板块，因为我知道，如果考了数论，那就完蛋了，因为我一窍不通。然后我厚着脸皮，把不懂得部分找同学好好的讲了一下（感谢胡润，真的）然后终于，花了两天时间，学到了卢卡斯定理（基本上是按照oi-wiki上的顺序）。考前最后一天，我去复习了（重新学了）字符串的算法，tyj，xw和xl都帮了我大忙，因为kmp我一直都不能理解，xw还额外给我讲了nex树。

记得考前最后一天晚上8点半才复习完数论和字符串，然后晚上花了两个小时的时间，把图论里面的算法，还有逆序对等等10个左右的算法，全部敲了两遍。敲完了都10：23了。（然后发现我室友还没有回来，结果高一的在cwq房间看世界杯）。

其实我觉得这次复习计划没有什么问题（虽然看起来很多东西都没有重点复习，重点全在数论和字符串上）因为如果考到了字符串和数论，我会死得很惨（虽然ccf一个都没有考到！！！）

Noip考试，我还是老方法，先花了20分钟看完所有题面，然后开始做第一题，因为我觉得他最简单，事实证明我是对的，然后先写了一个n三方的思路，然后想办法用前缀和优化到了n方。（我没有按照gyy讲的先打暴力，因为我觉得不太适合我，因为暴力我有可能都会打很久）然后想了想第二题，觉得很不可做，然后看了看第三题，然后第一时间没什么四轮，然后又跑去看第四题，然后更不会做，但是貌似第四题得暴力还是很好写的，然后就写了个线段树。最后又来看第三题，当时还剩下三个小时，时间很充裕。首先，想到了肯定是要缩点得，然后就写了个求强连通分量的板子（不是双连通啊），然后花了30分钟改成了双连通（主要是忘了怎么写），点是缩完了，剩下的呢？又花了20多分钟，先想了组合数学，发现会爆得很惨，然后就想到了树形dp，觉得这就是正解，然后就想怎么转移，然后，就没有然后了，因为想不出来（啊啊，我dp太菜了！！！今年狂补dp，刷爆dp！！！）

考完了，当天晚上上inf测第一题，凄惨72分，没开longlong……考场上我算过，以为只会到1000*1000，然而我又算错了（csp得时候我复杂度算错了）。悲，建议以后无脑有乘法直接开longlong。

然后今年预估80分，第一题72，第四题8分（洛谷上其实第一题A了，希望ccf用脚造数据）

考完试，今天挺感慨的，看到许多同学因为一些小错误导致第一题比我还要惨，特别是高三得那位学长djc，第一题多组数据输出没有换行……还有些，高二的同学，没清空数组之类得，读入读错，等等小错误。但是想一想，高二的同学，大概明年也不会参见了吧，基本上就要和oi说再见了，只是很遗憾，没有能够留下一个完美的句号。作为高一的同学，我觉得我们最大的优势就是明年还能够继续参见。可惜明年就见不到现在高二得学长了。在这里，我希望高二的oier们whk都nb，弥补上oi得遗憾。

2022noip总结相关推荐

2022noip游记
最后一年,这场可能就是退役之战考前晚上睡不着,想了很多东西,回顾从前的比赛,以自己的水平应该每次都能打进队线,但真正到比赛时似乎永远都打不好,总会出现各种各样的问题,刚过去的csp就是极好的例子,最 ...

2022noip总结

2022noip总结

2022noip总结相关推荐

最新文章

热门文章