NOI2023游记
Day -1
上午打游戏,下午还是打游戏,晚上才开始随便打了个主席树板子还打错了,背了会笔试,做了下UOJ的笔试题就准备睡了,然后两点钟没睡着(
Day 0
来报道,懒得写游记,摆了
Day 1
上午去看开幕式,看到优秀校友祝福环节,大家都在猜测有没有陈睿,结果真的有,现场充满了难绷的气氛。无人机表演很好看,还有川剧变脸表演,为什么不让叔叔表演变脸?
下午考笔试,于是背了一中午。非常简单,AK了,至少没有在笔试就被区分掉。晚上打了几个板子,发现自己啥都不会。 Day 2 走到考场发现自己斜率优化忘的差不多了,又想起NOI考过几次,于是紧急开始回忆,当然毫无用处。
T1看了1h还是没思路,这时候心态已经快崩了,开始思考是不是要打铁,于是开始胡一个看起来很不对、实际上也很不对的树套树,胡到一半发现也不太好写,然后就去看后面两题,全是神必计数,感觉只能打暴力混一点分。结果这时候灵光一现发现T1的95分是个线段合并+扫描线,简单写了下思路后就开始码,45min写完一遍过了。心安了一点,至少分数不至于太难看,然而这时候已经过去3h了,于是立刻去打T2的暴力,找了找规律发现还能写15分。写完T2的25pts,还剩1h,去看T3,这应该算是这场比赛失误最大的地方,以为能打24pts,结果调了50min,最后连12分暴力都没打。
边打桌游边等出分,进去发现没挂分,95+25+0=120,也没啥不满意的了,毕竟自己就这点水平。
晚上去听讲题,T2T3听不懂,但貌似当时24pts的想法是对的,难道我实现错了?不过也没办法了,就当这个结论错了吧(
Day 3
去参加NOI嘉年华,怎么玩游戏也玩不过别人啊。最后15min可算拿到三个章换奖品。最后半小时排队的人格外的少,工作人员还会可怜没集齐章的人降低通关条件,感觉下次可以速通。
当然前提是还有下次。
晚上打了几个板子就睡了,当然根本没用上。
Day 4
比赛开始后简单看了下三道题,感觉题面都挺简单易懂,T1是个满二叉树,想了一会发现直接暴力跑最短路就有比较好的复杂度,大概可以70分(然而赛后发现这个思路再改改可以直接AC),大概2.5h的时候过了,还是不放心所以半小时打了个拍。想了想T2和T3,T2后缀数组一眼36分,T3一眼不会。结果打完T2的36和T3暴力10分还剩一小时,啥也想不出来,就去检查代码了。
出分后发现T3暴力挂了,难绷。
算了算总分有336,一开始还以为Ag有希望了,然后一看uoj群,Ag线400+,这下Cu跑路了。
晚上出榜了果然CuAg线比去年Au还高怎么想都不对吧。
感觉就是正常发挥了,就算一分不挂也拿不到银,还是太菜,两天的T1都做了接近3h,D2T1还没想到并不复杂的正解,D2T2也没做出直接离线做二维数点的B性质,这些分数赛后来看都是能力范围内的,只能说做题量太少,思维能力和代码能力都不够。