NOIP2021退役记
视频游记
战况
day-14
为了更好准备NOIP翘掉了每天晚上定时作业到机房刷题. (弱省不重视竞赛也没有办法长期停课. 翘课已经是最好的结果了)
day-7
翘课一周, 进步明显, 希望可以天天翘课哎
day-2
期中考试数学一题卡住直接去世, 后面考试也没有太复习, 重点还是NOIP.
day-1
期中考完把下午的课翘了. 关于机房有老师上课我连听了四节通用这件事
day1
- 7:00 想着早点起来看看板子结果睡过头了，只好草草看看kmp(貌似没有考,也有可能我太菜没看出来)
- 7:30 草草吃完饭去往太原五中
- 8:00 准时到达五中. 天气灰蒙蒙的, 心不在焉地洛谷签到, 忘了是什么了
貌似是大凶. - 8:10 候场, 据说停电了.
好耶恐禁三. 不会扣除省选名额吧. (CSP2019江西) - 8:30 有电了, 准时开考. 考完才发现有发电机, 后勤工作不错.
- 10min 第一题就不会, 我就是个伞兵. 先看第二题吧.
- 45min 50分貌似是个状压. 想法挺多但都不太行, 下来发现很接近正解了. 为了得分先写了状压. 因为把权值当成加调了40分钟就离谱. 不过好歹有分了.
- 1hour30min 回头看t1, 发现是个简单的筛子, 但不会优化到线性, 试图套素数筛也失败了.
- 2hour15min 开t3, 发现变换相当于交换差分, 问题转化为排列差分使得方差最小, 感觉要把大的放两边, 小的放中间. 试了试离答案很接近但不知道怎么更加接近, 貌似要模拟退火, 但不知道怎么寻找更优解. 还是太菜了, 打了30分暴力走人
- 3hour30min t4看到题目背景已经不想做了, 骗分走人
- 4hour 查重定向, 文件.
- 1:00 出来问别人怎么做的. djl说他t1写出线性筛了, 看来我应该被优先队列了. 但别人好像没人写t2 50分状压. 然后合影留念. 貌似*大名校都集齐了.
期望
70 + 50 + 30 = 150
总结反思
感觉题目难度不是特别变态, 但是t4题目背景不太友好, 个人不喜欢满满一页题目背景. 相比之下前三题十分友好. 主要还是自己太菜
关于策略感觉还是可以的, 开场选t2也是不错的选择, 做t2打开了思路.
不足是后期时间有点拖延导致后期得分效率低, 应该多考虑考虑t2或t1, 不过这都是后话了.
希望不挂分. OI生涯还能再续.
