NOI2020游记

博主参加了NOI2020竞赛,记录了从赛前到赛后的完整经历,包括笔试、试机、比赛日的答题过程及心理变化。在第一天比赛中,尝试并成功解决了一部分题目,但未能完成所有题目。第二天,尽管努力,仍未能晋级,最终正式宣布退役。博主回顾了自己的OI生涯,感慨万千。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Day -1

坐了四个小时的火车,有点自闭,吃奇怪的食品还吃坏了肚子(退役flag*1)。到了之后得知集训队选手笔试不算分,于是鸽掉了背笔试活动。

Day 0

开幕式dzd讲话:浪费粮食扣分(伏笔)。

中午和wzy吃饭,吃着吃着发现群里教练说dzd中午要去食堂检查,于是开始和wzy讨论杜秘书长。突然身后传来一个声音:“吃的很干净嘛”,回头一看dzd就站在我身后,惊出一身冷汗。

下午笔试+试机,笔试虽然不算分还是去划了划水,打开试机赛题目发现是去年NOI的题,然后就鸽了。djq:“我经常说一句话:当年杨主力十分钟一个LCT,我djq半小时一个NOI2019D1T2,不是问题。埋伏他一手,这个插值不能写,这个插值不用写,它死定了!“

晚上同学都在快乐打板子,个人感觉板子没啥用就没打。

Day 1

早上Day1。看完三个题之后先做T1,发现至少需要个 ( max ⁡ , + ) (\max, +) (max,+) 矩阵乘法,于是就得到一个 O ( ( 5 n ) 3 log ⁡ T + ( 5 n ) 2 k log ⁡ T ) O((5n)^3\log T+(5n)^2k\log T) O((5n)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值