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,但是
可是大样例跑了 1.5s?很慌,但是忘了 dev 怎么开 O2,试不了。但是我相信自己的常数。
然后看 T2,瞪眼 1min 感觉有点像拆点,把每个点拆成两个表示正面反面。然后拿第二个样例写了一下,看起来挺靠谱的。
写了 15min,写完了.测一下,怎么第一个样例都过不去?哦,没有判断 我 = !我 -> 我 = U 的情况,加上之后就对了。
跑大样例,都过了。最后一个大样例 0.6s,应该比较稳。
此时刚打了 45min 比赛,这就 200pts?我人都傻了,毕竟教练都说今年可能难。吓得我赶紧回去检查,但是看起来没问题。
往后看,发现 T3T4 都像 DP,但是 T3 的数据范围一看就是
T4 先写了个超级爆搜。(事实证明这玩意超级有用)
写完超级爆搜,然后肯定能想到
于是暴力DP替代了爆搜的地位。发现可以预处理
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 还比我估分高?虽然不知道他们怎么整的数据。
到家了,千题计划是我自己发的誓,于是点开一道题,发现是道大水题,直接切了。
再接再厉。