流水账。
Day -13
中考 7.2 考完, 7.4 就被 gj 叫过来集训了。和同学讨论了一下,发现自己语文作文很可能会偏题,很可能考不上 Jelly Fish 中学。
Day -12
背笔试,比较简单,很快就背完了。mx 这几天每天都有模拟赛,比较累。
Day -6
丢失了一场模拟赛。
中午去吃饭去晚了,被迫吃屎。
Day -4
今天 sky 和各种初中生都来了:有 gj 组织的后门中学 OI 夏令营,有一大批新的竞赛学生,记得 7.6 还看到了 jxa。
早上应教练的要求,打 UNR,机房其他人也在打 LGJOI。
Day -3
早上的 UNR 感觉比较狗食,t3 的分块写假了,t2 是一个神秘交互题,个人感觉区分度不高,部分分很奇妙,人人都是 180 分。也是蹭了个银牌,感觉 noi rp 要掉没。
发现自己带了手机之后就整天在筹集,无心学习,希望能改掉这个毛病。
下午看了一下 LGJOI 的题目,说实话 t2,t3 质量还是相对不错的,有理由怀疑这是 gj 买的模拟赛。
Day -2
高铁是 \(8:30\sim 14:30\),我犹豫沉迷于筹集,没有睡过一秒,刚下车困意油然而生。
晚上去万象城吃花胶鸡,火锅汤品尝起来较为鲜美,各种肉菜都令人满意。然后我和高二三名选手去逛街,买了咖啡和冰淇淋,胃仿佛下一秒就炸了。
大约九点回到酒店,随便做了做 ARC114F。
Day -1
报道日,育才中学装饰得很漂亮,各式各样的图案格外精美,宿舍还送了洗漱用品和洗发水、沐浴露、洗衣液,以及拖鞋。饭堂以及其他方面和冬令营的时候差不多。
去拿了徽章,但是我比较社恐,只换了五个。晚上在自习室写了一些板子。
Day 0
早上开幕式,育才中学的乐团把音乐艺术表演得淋漓尽致,音乐剧更是杠上开花。今年是 NOI 创办 40 周年,表扬了一大批优秀的教练,可惜 gj 因为年龄过低只评了优秀教师。
下午是练习赛,试机题是 NOIP2023,直觉告诉我今年的题目不简单。
遗憾的是笔试考试扣了一分,原来在开考之前是不能登陆系统的。
Day 1
早上八点开始第一试。
t1 有点神秘,具有一定难度,想了 1h 感觉是哈希 + 双指针。写了很久, 2h+ 才写完。
t2 擂台赛有 26 分,发现我们每次不一定是两两比较,可以三个三个分组比较,这样可以减少次数增加总个数。写了很久才发现可以 dp 出最优策略,本地 dp 打表即可做到 82 分。
此时只剩下 1h,看 t3。有 12 分白送,A 性质简单推一下发现很简单,B 性质是典型的 2-sat 求字典序最小解。但是 B 性质不会 \(10^5\) 那一档,只写了 28 分。
剩下的时间想 t3 的立方档,感觉像是计数 + 容斥?想不出来,于是遗憾离场。
下午查分,t3 还挂了 4pts?原来是我字典序比较写挂了。\(4:30\sim 5:30\) 讲题,发现 t2 的 dp 其实只要每次枚举分成的组数就行了!t3 如果每个限制的两点间未定向边数 \(\ge 2\),那么随便给一条边定向都合法,这一点在 A 性质中能体现,于是每次只需要删掉两点间未定向边数 \(\le 1\) 的限制即可。如果能想到这个结论,可以 \(O(nm)\) 做,有 56pts,服了。
只有 \(206\) 分,远低于大众分,应该还能上 Ag 线。
Day 1.5
早上七点起床,八点集合去三峡博物馆。只有一位带队老师带我们,教练一个没来。
讲解员给每位同学发了一个耳机,用来收听讲解。我们参观了重庆地区的古代阙墓文物、革命抗争文化、三峡考古文物等等,我从中感受到了博大精深的渝川文化。
下午是另一批去博物馆,我则在自习室自习。
Day 2
第二次竞赛日。
t1 是数学题?发现是 \((i,j)\) 两个轮流模对方的两倍,观察了 2h,发现啥都观察不出来,先写了个平方做法。
赶紧去看 t2,然后想到了这一次限制只和上一次有关。但是,脑子太晕了,感觉理解错题目了,然后匆匆忙忙花了 1h 才写完了 \(n^2\)。
看 t3,先送 5pts。然后又晕了,忘记了二类点的条件是一类点不变,然后写了一大堆没用的东西,最后才反应过来,写了 25pts 跑了。
再看 t2,又感觉这一次跳跃只和上一次限制有关不太对?感觉还是先想 t1 好一些。
只剩下 2h,决定冲 t1。先是设计了一下数论函数,后是欧几里得,再后来直接观察打表了……因为 \(1e4\) 范围里答案大约是 \(3\times 10^5\) 的,感觉可以先决定小的对子,再进一步暴搜,但是脑子晕了,不是很敢写。当结束广播响起时,我彻底输了,结局已定。
谁都想不到,一个 Day1 上 \(200\) 的人 Day2 只有 \(100\)。
谁都想不到,一个草稿纸上写好清晰思路的人只用脑子时却否认了先前的成果。
谁都想不到,一个拼命想正解的人到头看来连那些写暴搜都有 85pts 的人都比不过。
NOI2025,明年再战!
标签:NOID2024,30,t2,t3,Day,游记,t1,gj From: https://www.cnblogs.com/Sktn0089/p/18313528