DAY -1 (2023.7.22)
早上五点半起床赶飞机,是一个人坐飞机哦。
飞机晚起飞了四十分钟,但是坐飞机太好玩啦!
落地后我跟着接机大巴到了成都七中,但是教练还没到,没法签到,只能先拿着饭票去吃饭。吃过午饭教练到了,结果学籍卡有问题,还是不给签,没绷住。
其他同学陆陆续续到了。我在门口的房间里等了若干时间后终于可以签到了。入住后发现本省 A 队住在一间宿舍,不错的。
宿舍环境也还行,但是感觉不如昆山的二分之一。手机信号奇差无比,Wifi 也连不上,只有坐在窗台旁边时勉强能用流量。
我在房间里抄笔试题库,其他舍友在学习。很多人敲门来交换徽章,但是我们的徽章还没到。ymx 和 tzc 去小卖部逛了一圈,带着一些零食回来了,告诉我们小卖部有很多好东西。ymx 说他要去跑步,我让他晚上和我一起跑,然而他习惯在晚饭之前跑步了。于是他跑完步回来的时候,我和 csy 刚好打算去吃晚饭。
成都太晒了,好烧。
回到宿舍后徽章到了,等饭点结束后立刻去换徽章!
和好多人换了徽章呀。有我主动想换的,有叫得出名字的,也有叫不出名字的,甚至有个不认识的同学白嫖了我的徽章啊啊啊啊啊啊!
晚上继续复习笔试。
和川宝约好八点到操场跑步。我们在操场跑了五圈,很快乐。八点半的时候天还没黑,沿海人被深深震撼到了。回宿舍后就洗澡睡觉了。
十点准时睡觉。
DAY 0 (2023.7.23)
睡得不是很好,好几次醒了 eps 秒后又睡着了。
六点半起床洗漱吃早饭。
上午参加开幕式,致辞要听睡着了。表演很精彩,音响很给力,尾杀很劲爆。
回到宿舍后大家一起讨论 k 小生成树的做法,我写了一点博客。
午饭很好吃。食堂的菜品卖相一般,但吃起来很棒。喝了两杯冰红茶,好喝捏。
太阳晒得跟氦闪了一样。
吃过午饭,舍友们睡了半个小时的午觉,而我睡了一个小时!起来后再复习一下笔试,参加考试!在门口等了很长时间,热热热。
试机题是 NOIP2021,键盘不好用。笔试稳稳当当 100 分。为了熟悉键盘,我打了前三题,试机赛喜提 400 分。
回宿舍后和大家闲聊。有两个同学找我和 csy 换徽章,但我们已经换完了,所以他们直接送给我们了,感动。
晚上和 yzc,花花等人一起跑步。
洗漱,洗衣服,今天十点十五睡觉。
DAY 1 (2023.7.24)
晚上睡得不好。一点被 ymx 的风扇吵醒了,半个小时没睡着。
起床吃早饭,回来再睡一会,快进到进考场。
妈妈生的(贬义)。
一个小时 T1 过拍,罚坐四个小时。T2 和 T3 各写了一个假做法,对得分净收益为 -10(数组忘记清空)。一直在想正解,结果没时间打暴力了。
估分 100 + 70 + 36 = 206,实际得分 100 + 60 + 36 = 196。
在查分前,我说:“我们四个人加起来挂分的概率不超过 0.5”。结果四个人都挂了若干分。ymx 279(284 - 5),csy 240(260 - 20),tzc 220(230 - 10)。ycx 187(187)。
四个学弟三个 222,一个 187。
比队线低了 10 到 20 分,看 Day 2 能不能翻盘了。
下午很郁闷,打了很长时间游戏。今天发挥太烂肯定是不打游戏导致的。
晚上和川宝和花花跑步。
玩游戏,摆摆摆。洗漱,洗衣服,十点半睡觉了。
DAY 500000005 (2023.7.25)
今天 NOI 嘉年华。
第一个玩的活动是扔飞盘,喜提 0 + 0 + 0。再玩一轮,喜提 2 + 2 + 3。
玩飞盘高尔夫,扔不中一点。
玩眼疾手快,过关了。
玩瞎子敲锣,拿下。tzc 和 ycx 玩的时候乐死我了。
玩高尔夫,进不了一点。NFLS 五个人全都没进。
本来以为十点钟收摊,但是通知十点半,那继续玩。
重新玩飞盘高尔夫,扔不中一点。
我还就不信了,继续玩飞盘高尔夫,第一个就扔中了。
重新玩高尔夫,第一个就进洞了。
玩穿越火线,排在我前面的人都寄了。我以为多难呢,结果挺简单的,一遍过。
玩射箭,排到的时候已经十点半了,一遍过。
最后跑到保龄球那边盖了章,用两次把所有保龄球砸倒了。
喜提八个章,AK NOI 嘉年华。兑奖时工作人员给了我两个纪念品哦!!
下午和 csy 打杭电多校,喜提四个一血。武汉科技大学开了吧(赛后才知道是 xtq 和杜老师)!
晚上和 yzc 跑步,玩游戏,摆摆摆。
洗漱,洗衣服,十点钟睡觉了。
DAY 2 (2023.7.26)
五点整醒了,断断续续醒了好几次,最后被六点半的闹钟吵醒。
起床,洗漱,去吃饭。食堂的气氛非常沉闷,几乎没有人说话。回到宿舍后对着电脑发呆,不知道该干什么。
和同学互相鼓励一下,快进到进考场。
妈妈生的(褒义)。
看 T1,先打暴力。打完想了想直接暴力 Dijkstra 就做完了,于是写写写,写到一个小时(八点五十七)的时候过拍。上个厕所。
看 T2,先打暴力。打完想了想直接暴力 SA + Manacher + 二维数点就做完了,于是写写写,写到两个小时十五分钟的时候过拍。上个厕所。
冷静一下,现在优势比较大。
看 T3,看起来非常 NP,但不能会一点分。先打 \(w_i = 1\) 的特殊性质,10 分到手。再打 \(n\leq 7\) 的爆搜,20 分到手。再打 \(n\leq 13\) 的状压,30 分到手。还剩两个小时少一点。
这个时候我知道自己如果不挂分应该稳了,但是冷静分析后,我认为今天区分度在 T3。230 必然是大众分,想要翻盘必须至少拿下 \(n\leq 50\)。
第一个小时随机枚举做法,不会做。
第二个小时想到巨大离谱的做法:只关心每个点被覆盖次数的可重集,树的深度和树对应的磨损值之和。被偏序的状态一定不优。暴力搜索,一边搜一边做偏序,复杂度至少是状态数的四次方。
毛估估稍微有点难写,但是没辙了,想翻盘只能赌一把。写完一看,\(n = 20\) 只有 \(30\) 个状态,\(n = 50\) 只有 \(300\) 个状态?逗我呢?我肯定写挂了。
样例 2,启动!只要 0.7s??逗我呢???当我用颤抖的手点开并比对 book.out
和 book2.ans
时,发现它们完全一致!我整个人都炸开来了!!!!上个厕所平复一下激动的心情,想一想如何利用这个离谱做法拿更多分。
剩下半小时尝试将 map 换成哈希表,发现跑得更慢了。想到今天高于大众分 45 分,已经很牛逼了,遂摆烂。
估分 100 + 100 + 75 = 275,得分 100 + 100 + 75 = 275。取之!!!!!
总分 5 + 100 + 196 + 275 = 576。
ymx 估分 230,得分 230,总分 614。
csy 估分 275,挂了 25 变成 250,总分 595。
tzc 估分 202,得分 197,总分 522。
ycx 估分 230,得分 230,总分 517。
学弟 ducati 总分 539 稳了/崇拜,剩下来的人分数不太高。取之!一万米!
下午摆摆摆,晚上听讲题很乐,但是下雨,所以跑步先咕着。
晚上出榜,Day 1 rank inf,Day 2 rank 3。总分 rank 7,宿舍四人排名之和不大于 50(Upd:排名之和是 51)。
团体总分打赢了浙江,高出 29 分,这才是最值得自豪的!包括女队,每个人都是不可缺少的!重振江苏荣光,我辈义不容辞!!!
大家都不想睡觉,我也不想洗衣服,摆了。我和集训队舍友们摆到十二点才睡觉。
DAY 3 (2023.7.27)
因为昨天睡得晚,所以今天七点钟才起床。
吃过早饭后在宿舍开摆到参加活动。csy 演讲属实有点魔怔,不过他是被迫营业。其他几位同学的演讲比较动人,唱歌的同学唱得很好听。中场休息开溜,回宿舍摆摆摆。
吃过午饭打了 1.5h 杭电多校。
下午参加闭幕式,表演相当精彩,好评。发牌子时大家非常激动。Linshey,我的 Linshey/流泪。wzj,c03,18Michael,Cesium,BH,hzr,syzf/流泪。ducati,hzy,larryzhong,Verdandi,川宝,花花,门把手魔法少女/打call。zak 高出门把手魔法少女 55 分,有点过于恐怖了。
我们的 NOI2023,我的最后一次 NOI,在一首《成都》中落下了帷幕。这让我不禁想起自己的 CTS2023 也是以《成都》结尾,唤起了在东安阁酒店的愉快时光,有些感慨。
晚上很多人都润了,楼道空了许多。我们宿舍只有 ymx 润了,剩下的人再住一晚。
七点半的时候不下雨了,决定兑现 flag,到操场上跑一万米。先跑十六圈,休息三分钟,再跑剩下九圈。跑完后,我和一起跑的同学合影,大家非常开心。我去其中一位内蒙古老哥的宿舍转了一圈,宿舍内有位同学在放《波西米亚狂想曲》,好耶。
回宿舍后看 csy 研究非铁牌的选手的榜,他将选手按 Day 1 得分减去 Day 2 得分的绝对值从大到小排序,并声称这是集训队名单。在这个榜上我是第十几名。我让 csy 帮我找到一个合理的估价函数,使得我变成 rank 1。我们首先尝试了 \(|D_1 - D_2|(D_1 + D_2)\),结果 DX 排在我前面。改成 \(\sqrt {|D_1 - D_2|} (D_1 + D_2)\) 和 \(\log(|D_1 - D_2| + 1)(D_1 + D_2)\),结果 skc 排在我前面。csy 发现加上 A 类加分就可以了,最终公式为 \(\sqrt {|D_1 - D_2| + A} (D_1 + D_2)\)。
仍然不想洗衣服,摆了。
晚上有 EDU,打着玩玩,到十二点刚好 AK,睡觉。
DAY 4 (2023.7.28)
早上七点起床,吃过早饭收拾东西到八点半离开学校,赶十一点的飞机。
过安检时忘记扔掉比赛时发的牛奶,被查出来了,乐。
在登机口等了一小时,写掉了 D2T2 的题解。坐飞机回南京,回家啦!
下飞机时下大雨,我和老师一起打车回到学校。
晚上和家长吃海底捞。lxr 约饭,明天晚上 Au 的同学们聚餐(除了还在成都的 tzc),也是吃海底捞,没绷住。
本次 NOI 之旅也就到此结束了吧。经此一役,我成为了一名高三的老年选手,我再也没有机会作为选手参加 NOI 了。
江苏的荣光重铸了,我们打破了 19 到 22 浙江对团体总分第一名的垄断,这是我此行收获的最宝贵的荣誉。NFLS 的银河战舰也没有折戟,追平了去年华二创下的记录。可惜三名学弟和金牌仅一步之遥,还有两名学弟发挥并不理想。希望所有学弟学妹带着我们(应该可以说是 NFLS 这几年最强的一届?)的期望继续走下去,继承并延续江苏和南外的荣耀。也衷心祝愿所有为梦想拼搏的同学们,终将收获配得上他们所付出的努力的结果。
标签:翻盘,宿舍,NOI2023,csy,总分,2023.7,100,DAY From: https://www.cnblogs.com/alex-wei/p/NOI2023-travelogue.html