NOI2023统一省选游记
没有什么文采,非常流水账,达不到之前学长们游记的精彩
Day -inf
在武汉集训,每天除了写题改题就是点外卖(?
Day -???
回学校,考了几次试,发现什么都不会
发现板子不会打,遂补了些板子
Day 0
经典高铁站泡面,与 Sakura 友好交流,围观wenqizhi打iwanna
所以为什么又是英庄李家(,但是这次房间里没有奇奇怪怪的东西了,不过到处都是灰尘,好久没人住了。晚饭盒饭一般,摆到八点开会,然后用手机换了早餐券,又摆到九点半收电脑。睡的很差,夜里醒了七八次大概,从两点开始,两点三点各一次,四点两次,五点两次,六点多n次,感觉要废。
Day 1
tmd又是win7,实名羡慕win10,win7卡的一批还有奇怪的文件读写问题。这次这个主监考好墨迹,怎么摘狗牌都不行。
8:30开题,先看了一眼题面,感觉T1莫不是萌萌哒?T2好像是nb计数,T3感觉是比较常规的树锯结构。8:43开始敲缺省源,然后画了下T1发现排个序好像就行了,遂冲,大概二十分钟写完调完,过了大样例也不知道怎么拍。
重新读了一遍T2发现之前读错题了,按照之前的理解的话好像挺简单的。想了半天加上了个厕所冷静决定25pts跑路。
大概十点左右开始想T3,一档部分分搞,发现不会插入的做法,只会 \(nm\log\),于是就先打了白给的48pts,想了想可能CCF拿脚造数据,那么暴力跳爹更新有机会骗到分,但是算了算空间会爆,树套树好像也干不了,于是时间来到了十二点四十,此时突然发现会了性质C,但是由于需要和之前代码拼起来,感觉时间不够,于是罚坐到结束。
出场极慢,为什么二场都查完了一场才查了四五排啊,到外面与HZOI众交流发现自己是人口普查分,退役稳了。
下午鼓动众人打鹅鸭杀成功,于是打了整整一下午鹅鸭杀,感觉各位都很会装,但是我比较菜,本来想去看海但是由于刚玩上感觉还比较有意思就懒得去了。晚饭与午饭只隔了三个小时,根本吃不下去。晚上又与众人鹅鸭杀到九点,最后两把精准感知到棍哥,光速结束游戏,很乐。
Day 2
这次晚上好像醒的比较少,但是依旧睡得很累,早上起来很困,要废。
这次是win10,happy了,就是快,还没有那个莫名其妙的读写问题,爽!
8:30开题,通读题面用了不到十分钟,两道题都出现了绝顶聪明,剩下一个神秘计数,预计罚坐三小时。
先肝T1,冲了个记搜挂了,意识到它是有环的,于是转战部分分,感觉能拿65,但是写到第二档就不会写了,最后写了个大暴搜,各种性质判了点特殊情况,然后直接搜,随机pts。
看了T2感觉部分分还是有不少的,正解可能没啥希望了。脑子抽了,判定写的网络流,但是我当时甚至出过这个判定问题,wssb,虽然网络流的理论复杂度也是对的,B随便写了写,C写了个费用流,期望52pts
感觉T3非常神秘,写了白给的分,胡了个假dp算方案数算重了,遂摆烂。随后十五分钟想到可以T1分层记忆化优化一下大暴搜,算了下空间没啥问题,这样就能多跑点,在旧代码上改好的时候已经五十了,犹豫了下还是没有拼上去,主要是没时间测样例了,而且Sub是按测试点编号写的,样例跑出来到底什么鬼玩意我也不知道。
出场算了算感觉不太能上100,退役感++。看了眼小图灵,至少Day1还没挂分。然后就回家摆了,为什么我高铁加汽车跟大巴一个时间到家啊,感觉好像距离上要差一点,可能是中间要等车吧。
Day 3
早上不到五点就醒了,原因是梦见D2T3读错题了,于是就睡不着了,看了眼小图灵更清醒了,于是就开始刷视频,于是上午就刷了一上午视频(,之后就是回hs,坐在这里写游寄了。