NOIP 游个记吧

· · 生活·游记

前言

支持 T2 评紫喵。

Day 0

试机以及赛场经验分享。

唐人 Jay**** 分享了 6 分钟,声音好涩。

严肃录音。

woc 怎么听不到声音,唉同学们怎么这么坏啊/fn

Day 1

没看 LA 群。

先嗦碗粉先。

考试前 25 分钟严肃抵达考场。携带神秘海鲜味饼干,神秘山楂片和超绝话梅硬糖。

话梅硬糖超好吃喵。

woc Dev 设得啥构史配色。

换回我最喜欢的 Matrix/se/se/se

密码,有点风格。

开始看题。

T1

一眼秒了。

严格 \leq duel 的菜逼贪心啊,远弱于去年 T1.

算上看题时间和写代码时间,用时 15 min。

T2

怎么又是计数。鞥哦挨批 T1 贪 T2 计数是固定下来了吗。

感觉没去年 T2 那么可做啊。

严肃思考,严肃手算。

唉?!我有一计。考虑到按照题目给定策略取一定是先取一段前缀,取完后隔一堆 2 再取 1 个 1 或者直接不取,很有道理。

枚举前缀中的最后一个值,这个值的价格一定是 1(伏笔),同时枚举非前缀的孤立取点,然后瞎推一会儿式子感觉很可做,\operatorname{O}(n^2) 应该是能过的吧。

写了再说。

唉 woc,怎么不对啊。

手玩。

哦对的对的对的。哦不对不对不对。

总而言之前缀最后一个不一定价格为 1,之前想的比较唐,改一下式子继续做。

写出来了,我真棒。

严肃复制大样例 3。

woc怎么复制到 cpp 文件了。

woc怎么保存了,ctrl+z

窩嶆鉨犸死机了。

我的代码/ll

代码酱代码酱代码酱代码酱代码酱代码酱代码酱代码酱代码酱代码酱代码酱代码酱代码酱

哦还好代码不长,重打一遍,过了。

总用时 2.5h,前途一片光明啊

T3

瞎 78 做约 1h。

感觉始终停留在正解的第一步。

不管了先胡上去吧。

唉怎么正好能拿 m=2 的分。

事已至此不写暴力了,感觉 T3 暴力比较构史。

T4

使用单调队列完成 \operatorname{O}(n\times len\times Q) 算法,应该 15pts 吧,摆了。

感觉有点完蛋,是不是大家都秒了 T1,T2,只有我比较 bangbangt。

赛后

耶嘿,T2 这么难吗。

那,感觉还行,1等至少稳了。

就这样吧。

懒得复现代码了,我要启动 084 了。