NOIP2022游记

11.18-11.24

1. 出发去平邑某酒店隔离,在会议室内练习题目(期间得到了切队的祝福,然而似乎还是挂分了

11.25

1. 去到了另外一个酒店隔离原因未知(个人感觉不如上一个酒店舒适

2. 晚上老师说了一点注意事项然后回房以后就开始背KMP板子,好久以前就想背然而一直在颓废且感觉今年要考字符串科技,然而并没有考

11.26

    早上吃了点饭带着面包和巧克力就进了考场,进入平邑一中以后找了半天一号考场才找到进去后却没看见BCD队,等了一会后B队先进来了,其次是CD队,把面包给他们后就开始打一些代码测试键盘鼠标和Dev-C++。在考试开始的时候监考老师才公布解压密码,然而她公布的是pdf打开的密码,所以就等了十分钟才得到了解压的密码,心态也有点绷但是值得庆幸的是延长了10min(虽然最后半个小时都不知道要干啥),在公布密码后我看了一下T1发现毫无思路,心态就更寄了,然后顺序看题发现T2是不可做题,T3,T4可打暴力,回头再看T1,看了一下发现m=2的很好做,然后类比了一下就有了求C的思路,写完C之后再看F发现F就是在C底下再多几个打完之后一测大样例都过了非常开心但这是O(n^2m)的做法会T于是就想优化在想优化的时候发现我F的部分挂了可即使这样都过了大样例(为后面我担心T1写挂做了心理上的铺垫)看了会T1突然发现可以前缀和优化一下,优化完以后就变成了O(nm)感觉写挂了所以我做了数据点分治(但感觉我之前的做法就是错的)想写对拍,却发现我不会写暴力于是就寄去看后面的题了。此时的心态已经快爆炸了T2手推了一下n=2的情况没推出来就去看T3了T3暴力不会打只能做链的部分分,猜出来一个式子然后过掉了样例之后再没管,T4的话看完题以后用了一个线段树加枚举(O(n^2logn))赛后才发现在枚举个数的时候就能顺便得到最大值为O(n^2)

总而言之,考场上的心态一直是爆炸状态,这次打的也不是很理想感觉要寄(希望CCF数据水。

目前的打算大概明年再打,

总结:

最近打比赛的状态也不是很好经常犯不该犯的错误比如(define long long int,没有开long long)等等,

估分:[20,145]

一些别的东西:

总的来说OI虽然让我的文化课下滑了一部分,但这其中肯定是有我自己的原因,其次OI的学习过程中也让我体会到了许多在学校里体会不到乐趣,在此感谢所有对我进行栽培的老师,一直陪伴在我身边的家长,还有一起成长的同学们。

你可能感兴趣的:(leetcode)