【游记】NOIP2022 游记

Day -7Day -1
提前去 pyyz,打模拟赛,并被各路大佬暴虐。

Day 0
复习了一下各种板子,自从 CSP 以来,就有预感会考 tarjan,于是也赶紧看了看。

Day 1

试了试键盘,因为预感键盘一定用的不舒服,就从家里带了一个差不多的键盘这一个星期一直在熟悉,但是也还是不舒服。
试机的时候敲了好几个板子,但是最后也都没有用上。

八点了,试题密码没下放。过了一会密码出了,但是不对。又等了好久总算是拿到了正确的密码。
过了一会这里宣布延长十分钟,表示很开心。

T1,一眼想到可以枚举最左和最上边的一行,剩下的做个类似前缀和的东西就好了。 然后因为各种细节写了一个多小时才过了大样例,过了之后就直接开始对拍,因为显然大样例太弱了。

T2,是一个构造题,先跳了。

T3,第一次竟然读错了题,然后再读读就弄回来了,想着暴力 35 很好拿啊,直接缩点然后暴力枚举选或者不选就好了,但是也先放放去看 T4 了。

看到 T4 显然想到用一下单调栈就可以做到 O(qn) 了,就 52 分了(但是这个做法其实假了),然后就直接开写了。

回过头来感觉 T3 细节很多不好弄,就去看 T2 了。
想了一会发现 15 分做法很傻,20 分的爆搜也很傻,就选择先写 T2 了,写完测了样例就感觉很稳了。

最后去码 T3,写了好久总是各种细节调不出来,这时时间不多了就交了一个 15 分的暴力上去了。

最后感觉很良好,能拿到 100+35+15+52=202,但是也只是感觉了。

Day 10
官方出分了,我也知道自己凉透了。
T1 多测情况没清干净,10054
T2T4 的影响以为 T 是分辨部分分用的,没有清空,350
T4 实现不精细,5236
最终得分:54+0+15+36=105

posted @   linyihdfj  阅读(81)  评论(1编辑  收藏  举报
相关博文:
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律
点击右上角即可分享
微信分享提示