NOIP2021 游记

SD 考点 lcez 本校学生

day-3

机房群里负面情绪真是恶心直接怒退机房群。晚上开了场 arc 的 vp,T1 几十发罚时还没过去。直接心态崩了,草再也不打 AT 了

day-2

上午 zr 最后一场赠送赛。T1 写了个暴力之后忘了优化成正解了 \(100pts\to 60pts\),T2 没看懂题,T3 写了个 \(60pts\) 的主席树结果被卡常成了 \(30pts\)。输麻了

下午被信息组老师拉去试机。于是一个人测完 12 号考场的所有机子,自己机位的外设都还是挺好用的,就只不过电脑上装了个 360 挺淦的

day-1

上午写了个分数规划被卡精度卡到自闭,下午一直在做 NOIO 的题。晚上做了一下移球游戏

day 0

早上被教练拉到考场适应环境,机子虽然是 win7 的但感觉不错,360 啥的已经被机房老师删掉了。自己组了场板子赛,一个上午写完了。下午在考场摸了会就回去了。

day 1

特地和级部主任商量了一下,第二天可以晚起一会。于是 \(6:30\) 醒了,直接去了机房喝了杯咖啡听了会歌就上考场了。

试机的时候花 5min 钟敲了个 sa 板子配了下环境变量,然后就没碰过电脑(说实话这电脑还有试的必要吗,我已经试了 2 天了

8:30 开考,看 T1 草怎么一眼不可做啊,T2 感觉是个计数 dp。嗯???数据范围有点小啊。T3 欸这个式子是不是有点眼熟。T4 题面怎么这么长咋还博弈啊,话说博弈论不是 10 级吗。

回过头顺去开题去,分析了一下 T1,这不是筛法弱智题?20min 果断码了过了大样例,话说 \(O(T+n\log\log n)\)\(10^7\) 是不是有点虚,算了不管了卡常的话最后再说吧。

看 T2 一眼不会,但猜是个维数挺高的 dp。然后一直没思路就写了个 \(O(n^m)\) 的大爆搜,就这个破爆搜还花我 \(30min\)。写完突然发现一个数只会对后面 5 个数造成影响,那么我只要状压记录一下这 5 个数就行,转移的时候乘上权值和可重集排列数就行。写了过掉了大样例,和爆搜拍上了。

T3 好像和 zr 某个交换前缀和的题很像?但简单分析了一下发现不是一个东西,就猜是什么厉害贪心。看起来 T4 比 T3 更容易拿分而且比较难写要不先写 T4?

仔细读了一遍 T4 发现还行,不是什么牛马博弈论,是个图论题。这题我一看就不会还是打暴力吧。这暴力我一写就是 \(1.5h\) 然后顺手拿了个只有普通边的特殊性质分。看起来有 \(32pts\) 还行。此时还有 \(30min\) 考试结束,突然怀疑自己 T2 假了,然后检查了一遍发现极限数据要 \(12s\),最后改了几个参数变正常了。20min 打算 rush 一个 T1 \(O(n)\) 的线筛做法,但是失败了。检查文件 io 离场。

发现人均 T1T2 这波没了啊。。。。

问了一下 HwH 说 T3 有爆搜分,草忘了写 T3 爆搜啊,T4 写满部分分有 50 多草我考场上到底在干些什么啊。fys 得分大概是 \(100+100+48+0\)。而我的得分是 \(100+100+0+32\)。还是比 fys 低 \(16pts\) 啊。

最后知道 T3 不是交换前缀和而是差分的话就能做了,草这人怎么这么菜彻底没救了。

晚上回去和 fys、cyc 吃了顿饭,谈了谈未来的规划。\(232pts\)\(sd\) 排名应该不高不低吧,省一肯定有了。退役去学 whk 了,有 WC 的话可能会来转一圈。但最近是不会再碰 oi 了。

在此谢幕离场。

原文地址:https://www.cnblogs.com/-Iris-/p/15582994.html