NOIP2024游寄

NOIP 2024 游寄

Day -2成功请假在家调整状态(玩)

Day -1早早醒了八点出发，在车站看了皎月半撒花推荐的OI策略和常见问题的文章可我很多都看不懂这就是我和IO大佬的差距呀 ，做动车到了淄博,逛了八大局(挺无聊的), 晚饭选择了吃淄博烧烤(水不够吃到一大半感觉很渴且因为我和我妈烧烤技术太菜味道一般) ，本来约了7：00和lrq在南门见的。结果吃完饭发现lrq告诉我他又鸽了(恼)不过幸运的是 试机前在考场口如约见到了lrq，可惜没见到lkw和ytj(悲)

试机时发现虚拟机有密码而且我还不知道，最扯的是监考都不知道密码所以只能试试键盘写了个A+B problem 。问了几个旁边同学得知了密码可虚拟机上的程序死活运行不了一换行就把黑框关了改成int mian也不报错不知为何。 问了三个同学都说自己不了解虚拟机最后试机结束也没发现问题怕是不能用虚拟机查错了(悲，担心自己死在系统差异上) 试完机买了杯蜜雪冰城柠檬水。回到酒店进了个面基群水了亿下群，群里人听zxx说题很难，像我这种只会暴力的人来说自然是好消息 祈祷了一下别考数学和图论后就睡觉了

NOIP日 喰朝食时遇见了yjh一起吃了包子门口遇见了lkw。7：50进考场结果不准动电脑8：10尝试偷偷写个板子被要求删了 直到8：20才不管（那我缺的考试时间这块谁给我补呀） T1读完题发现不会完了我怎么橙题都不会呀我是不是完了， 重新读题冷静了一下想到一个不知道对不对的贪心然年后本着试一试的想法写写写，当时想着边写边调虽然写的慢但还是比较好调的 结果9：10了才写完样例还没过一看时间心里崩溃了，想着别人都写T2了我T1还没写完不过最后9：40过了全部样例走人

读了一遍T2又读错题了而且错的很离谱不过还好读成不可做题了直奔T4毕竟考前复习的就是线段树 读完T4完辣这个学期我拿命学习的线段树合并，线段树分治，线段树优化dp，线段树合并优化dp全不是 而是我唯一没复习的扫描线感觉难受，不过赛时可能因为紧张也可能70min的T1直接让我麻木了我竟然心态没有啥变化 直接想到了ST表然后O(N^2)处理全部LCA直接32分然后链写了个(nlogn+qn)的做法并误以为这是O(q)的做法以为得了52 （不是我当时智商真的在线吗?都想到st表了为什么不会k=r-l+1,我是什么逆天存在?我真想胡我一巴掌，然后还大样例爆栈了只能写个排子发现没问题就走了）预估52（其实是20）

开T2重新读了一遍题结合答案要mod1e9+7 很容易想到这是个dp然后就考虑dpi,j,k表示前i个第ai-1是否和这个位置一元条件相等 bi是否与下个位置的值相等可死活想不出转移，观察了一下样例感觉可以容斥然后就各种疑惑操作比如不可以的情况是所有区间不合法的情况乘起来 （智商下线2）然后区间不合理由(v-1)pow(v,r-l-1)写成pow(v,r-l-1)而且死活没发现,已经12点了会赢吗 想起初二普及组前老师说如果没思路就可以去厕所冷静一下，慢慢出去上了个厕所感觉出来时心怦怦跳人要崩溃了 不久就发现了上述问题改过后过了所有样例长舒一口气暗示已经220了不要担心已经有机会了不要有太大压力开T3

T3读了挺久的题又是计数首先有思路的是菊花图，很容易想到树是一条链，一开始以为答案是(n-1)!/2后来发现不是于是 因为链的端点会变于是算了一下答案应该是(n-1)!-(k(k-1))/2(n-2)!结果死活不对也没发现问题，于是决定先看看恋 毕竟只有4分应该不会难，然后不知道写了个啥，打开样例发现全是1于是果断输出1，结果最后5min也没调出菊花图

想着5min改不了命于是检查了文件读写发现T1文件打错了挽回100pts爽，收卷时借着问文件夹之类简单东西是否有 问题为由让老师检查了一遍+自己检查一遍文件夹

预估100+100+4+20=224

出了考场lrq说他T1没调出来要省三了(悲)。我又和我妈吃了淄博烧烤lrq说前三十320+我不信问了问别人说 队线都说300+，感觉悲伤涌入心头自己努力一顿却也比队线低了70，队线下70成功的纵观历史也只有lzy和dyh两人成功 其他人均以失败告终，非常怕自己也会像那失败的芸芸众生一般

赛后知道chen_zhe说7级240发现自己连7级可能都没有不过好消息是wmh和cxmAK了权重能低一点，发现连女队都272emo了，但愿这完全没发挥的NOIP不会是我胜选失败的最后一根稻草

虽然如此，不过已经到最后一年了省选我一定不会放弃，或许我会失败但绝不是毫无还手之力地失败