NOI2026游记

zzz13579zzz · 2026-07-23 20:12:41 · 生活·游记

写个正经游记吧，为退役做个留念

笔试，由于UNR时3minAK，所以根本没有看，考场上也是5min写完睡觉

睡了30min起来看分发现怎么99，出来询问队长才知道有个Selfeval和Evalself,注意力还是太差了

前一天晚上还看了ARC,现在感觉就是因为这个掉了RP

看了眼卷子就发现T3是我最爱的交互，立马开始看T3，感觉和APIO的cake差不多，于是胡了个问二的次幂+二分的做法，结果发现二分不了，所以最后直接暴力询问，半小时获得了24pts(后记：这是我day1唯一获得的分数)

感觉T3后面需要极长的思考时间，于是决定先把前两题暴力写了再看T3

看完T1就会了一个O(nm^2k)的做法，于是花半小时写完，但空间是O(m^2k)，喜提MLE。但我当时脑抽，并没有想到可以把k滚掉，有花半小时改成map，获得了28pts的好成绩，又经历了半小时无效优化，滚去看T2了

看完T2感觉要炸，怎么要输出分数，在此之前我从来没自己写过分数类，于是随便胡了一个(埋下伏笔)

除了分数类的部分，O(nq)算期望是简单的，于是愉快的开始写代码，又是半小时一测样例，前三个大样例全过,直接提交，怎么0pts

难道是我结论假了吗，不是要么一直走，要么开始随便跳吗，于是开始手算，但我™唐没边了，手算算错了，于是把我正确的结论否了，开始冥思苦想还有什么其他结论(您™宁愿手算质疑自己的结论也不愿意回头看看您的分数类吗)

时间还剩1h，我打算开始拼部分分了(求您了，实在不行去看看T3吧，别管T1了)，先把简单的k=2写了，然后开始死磕B性质

嗯，线段的关系是棵树，那么建树跑树形dp就做完了，于是开始写，我怎么全输出0，怎么k=1答案都不对，怎么dp里面是空的

于是调了1h也没条出来，最后一分钟还在烧烤为什么写挂了(埋下伏笔)

出来一问，只有我是36+0+24,其他人都是三位数，感觉天塌了，本来说要银，现在怎么感觉铜都难(你先别急，天还没完全塌)

下午复评，打开电脑一看，怎么总分24，我T1怎么回事，wc我T1怎么CE了

打开文件运行，不是我代码怎么多了个1，wc我保存错了(这下是真塌了)

于是我只能安慰自己，还好我不会T1,不然就废了

由于day1炸了，所以可能怨气比较大

6：30让我们起床在车上等，只发了俩面包和卤蛋火腿肠作为早餐，然后就是一路奔波，9:00终于到达了目的地

然后先是上舰参观，然后去馆内参观，其实内容还行，但总共只有一个半小时的时间，所以没有仔细看，逛了一圈就集合了

集合把所有人带到一个阴凉处(唯一人性化的东西)排队等车，说大巴11:00准时发车

于是我站着从10:30一直™等到12：00，才通知车来了，本来就没吃多少早饭,起床还早，还一直等到12:00,已经又困又饿，上车就睡着了，13：00终于回到食堂吃上饭了

下午放电影没去，补觉了

由于day1天完全塌了，所以没想好好打，想着死磕T1

看完T1的A性质，感觉加个二分就都是A性质了，于是开始研究A性质

注意到有一个k是偶数的部分分，于是先想偶数怎么做，注意到k=2直接特判，其他情况只有没有11,101,1001或者开头结尾能截下来1就一定有解，于是半小时过了偶数

赛时感觉奇数和偶数差不多，就是出现次数变了，但写了没过，于是接着烧烤

发现k=3和k=5都没过，于是开始特判，k=3只要删掉边上一个1就能按k=2做，写完过了

k=5我想了半小时，先把所有可能直接完成的情况判掉，再把边上的1去掉按偶数做(其实这里的做法套到所有奇数是对的)，然后直接100pts

只过了2h，远超计划，计划有变，开始冲Cu

然后看完题就蔫了，只会写T2暴力,获得20pts的好成绩，T3的暴力也写挂了，最后剩1h

这时候我开始发挥人类智慧，T2有3个数据随机的点，算了一下答案很大概率是0，于是小数据跑暴力，大数据直接输出0，成功获得24pts

出来感觉良好，100+24+0，队长也只有136，感觉非常有Cu的希望

于是现实再给我沉重一击，我™T1又挂了20，你pretest给我造好了呀

后面烧烤了一下，发现只要k是大于5的奇数就会死，但仍然有80，出题人还是善良了

晚上教练发榜了，我仔细算了一下，333人，85%铜牌，那就是283名，看一下我在哪

嗯？285行(含开头一行)，难道我正好284名，这么差，再仔细一看，前面一个和我同分，并列283，wc，我有Cu了

最后就是喜闻乐见的颁奖环节，自己看吧