NOIP2021游记
本来不是很想写了,但仔细想想,还是写了,纪念我这五年的OI生活。
Day -1 11.18 周四
距离比赛还有2天,下午翘了化学考试和体育课,在机房看tarjan,看了一阵开始Among US。6:20聚餐,想到这是最后一次聚餐了,心里还是有一点点伤感。
聚餐很开心。回机房信心赛。这次信心赛我没有AK,有道简单的贪心没有想出来。300pts。
晚上没有写作业,写了会题,玩了会minecraft。
Day 0 11.19 周五
明天考试。早上逃了个早读。本身就想旷个早读,没想到老师直接请了一天的假。
看tarjan、最大流、费用流、STL
minecraft+AmongUs.
经典押题环节,我押了线段树和区间DP
今天雪好大啊,瑞雪兆丰年,是吗?
下楼的时候,看见原先有一堆书,被搬走了,突然回忆起了去年集训的很多事。心里酸酸的。希望今年还能去集训吧。
回了新市区。路上看了STL+组合数学。
Day 1 11.20 周六
考试日
早上6:20起床
昨天晚上很晚才睡着。不过早上起来并不困。
luogu大凶,害怕。
坐车去考场。路上听了会歌。源地址
到考场,杨老师已经来了。拿了巧克力,就进考场了。
见到了雪峰、dyf、cyd各位聚聚。没见到Woshiluo.
记忆了一下各种编译选项,手机关机,开始准备考试。
考试的时候才知道原来win下是不能使用-fsanitize的。
T1 报数
拿到题,直接以为是个大模拟。先没做。看了一下后面的题,发现这个题还挺简单。
直接依题意模拟。题意读错了一次,后面很快就改过来了。
50–70pts -0.5h
大样例严重超时,但答案是对的。不管了。
T2 数列
最开始打算依题意模拟。上了个厕所,忽然想到可以状压DP.题意读错*2,调了1h没调出来,先做后面的题。
T3 方差
上来推式子,发现$ans=n\Sigma x_i^2-(\Sigma x_i)^2$
暴力搞。搜索,把搜出来的结果存到hash表里。样例1过了,样例2答案比std劣得多。
坏了。
后面发现是hash的时候没跑完。G
-1.5h 12pts
回过头调T2.发现出现巨大多问题。最后改完了,样例1、2都过了。
-1.5h 20pts
T4 棋局
考试还剩1h,本来想暴力莽一波T4,发现越写越ex,就不搞了,检查一下前面的。
预计:$[50,70]+12+20=[82,102]$,感觉良好
考完试出来,发现人均120.突然发现自己进队没希望了,心态崩了。
大概率AFO
11.28更新
退役,但没完全退役。
T1大家都挂分了,而且都挺惨。Luogu数据拿到了90分(50+20+20+0),和预期差距不大。这次我校挺惨的,不办省选就没A队了。
传说要办省选。还不能完全放。