NOIP2023 游寄

· · 个人记录

Day -inf

CSP-J:T4 不会,335pts,但无所谓吧。

CSP-S:T1 随手切了,T2 打了个 50pts 的 DP,T3 T4 统统写炸。

150pts 卡线 S 1=。

Day -inf

停课集训啦!

高中部的人个个都是人才。食堂又好吃。

一共 15d 其中 10 个中午都去下棋了。(开局弃炮战术)

收获很多表情包(和歌单音乐数量 += 5?

Day -inf

为啥还要期中考?

同学们都兴奋地说好想我(?

期中考拿了个 A,隔壁年级第三还说就那样,看我返校削他。

Day -inf

打 ZR 的 NOIP 十连最后一场,T1 100 -> 40,T2 60(但 T3 70?)

Day 0

复习各种板子,试图用平面最近点对的方法艹过P2906,未遂。

CDQ 和树剖一遍过,局势大好。

下午集训解散,合伙去小卖部。因为在某犇犇上看了西柚汁、白巧克力可以 +rp,果断购买;NFC 芒果汁没有,买了一瓶NFC橙汁(但是果粒橙听说会疯狂-rp?)

回家路上把橙汁两下喝掉。

希望这些东西给我带来好运。

Day 1

上午打车去,发现同学们已经提前进去了,赶紧跟上。为什么 1-4 考场在4楼??

在走廊散步,发现这个人在操场上东张西望。

喝了一半西柚汁,白巧克力分了 1/5 给zyj,剩下我吃了(但是他好像没有通过这个东西交好运?

考场居然不给带饮料?我剩的一半西柚汁和一瓶营养快线在包里孤独终老。

听见监考员说整个考场共 2 个女 OIer(?只看到一个

考前无聊转笔。转掉了好多次。

终于开始了。

淡定解压。首先开 T1,一眼贪心,记录每个字符串可能的最大和最小。本来用的 sort,但是 3000^2\times 12 发现不稳,于是改成桶排。

可是大样例跑了 1.5s?很慌,但是忘了 dev 怎么开 O2,试不了。但是我相信自己的常数。

然后看 T2,瞪眼 1min 感觉有点像拆点,把每个点拆成两个表示正面反面。然后拿第二个样例写了一下,看起来挺靠谱的。

写了 15min,写完了.测一下,怎么第一个样例都过不去?哦,没有判断 我 = !我 -> 我 = U 的情况,加上之后就对了。

跑大样例,都过了。最后一个大样例 0.6s,应该比较稳。

此时刚打了 45min 比赛,这就 200pts?我人都傻了,毕竟教练都说今年可能难。吓得我赶紧回去检查,但是看起来没问题。

往后看,发现 T3T4 都像 DP,但是 T3 的数据范围一看就是 O(n\log n) 贪心,想了一下,可能是看最后一个数最多能吃掉多少个数。但是没想出来,于是开 T4。

T4 先写了个超级爆搜。(事实证明这玩意超级有用)

写完超级爆搜,然后肯定能想到 O(n^3) 的暴力DP。于是写,写了 25pts。感谢爆搜给我拍出来一组小数据。

于是暴力DP替代了爆搜的地位。发现可以预处理 price[i][j] 表示第 i\sim j 天跑得到的总分。于是变成 O(n^2) 的,预计 28pts。后面没思路了,回头看 T3。

T3 写了个记忆化搜索,35pts。

此时只过了 2h,还有漫长的 2.5h。

于是花了 1h 去想 T3 的性质,又花了 0.5h 去想 T4,都没想出来,包括那几个特殊性质。(好像 T4 B性质很简单?可能我想岔了)

然后剩下 1h 全部拿来检查,对拍。都没拍出问题。

预计 100+100+35+28 = 263pts。

出来之后大家都说简单,今年1=线大概率比S组高。(CCF逆天操作)

然后大家去吃饭。

玩谁是卧底。第一把我拿一张卧底,餐桌上合纵连横,带领余下所有人顺利打飞3张平民,成功获胜。(赢了我才知道我是卧底?)

精彩回放:

FLY:盲猜这把我要当白板了。

Ethan104:我保证你不是白板。

于是除了我剩下全是白板。我一个人瑟瑟发抖,为甚描述一个人可以描述得像木头和大象生的孩子???

经典操作:Peck 摸到白板,以为自己的词是 “白板”,顺利带领大家投出 2 人。

回家摆了一下,出租车挺颠的。

出估分了,前两题 AC,心底很踏实啊。

然后我爸我妈拉着我出去公园逛。发现我好像上次去公园玩已经是两三年前了。物是人非啊(

晚餐吃永和大王,豆浆不错。

回家路上看到有人耍杂技喷火,帅啊。

后两题也出了,我爸还说我估分肯定高了,实际上云斗估分 266pts 还比我估分高?虽然不知道他们怎么整的数据。

到家了,千题计划是我自己发的誓,于是点开一道题,发现是道大水题,直接切了。

再接再厉。