dpfs
2024-12-05 08:23:36
明天就要noip了我怎么还在和同学玩狼人杀。
一天就只写了一道dp和它的加强版，一个1700一个2200，真是颓到没眼看。
狼人杀玩着玩着他们说要下去上体育课。上午最后一节课上什么体育课啊不是。最后的良心告诉我要好好复习，但是突然体育老师叫人上机房说下去体测。
完蛋了怎么还要体测啊，那不是更颓废了。
结果只是虚晃一枪，老师只是来通知我们的体测因为缺考统一算为75%。
75%好啊，说不定我自己考都没有75%。
那下都下来了就上体育课吧，noip谁管它啊。
最后一节课下课教练说，学校给信竞生提前放假，让我们回家好好准备。殊不知我回家就开始颓废打kards，连板子看都没有看一眼。
回家准备oi是假的，准备明天考场的食物才是更重要的。
又在搞一些杂七杂八的东西，12点才上床。
早上七点就起床去嘉祥。死缠烂打着我妈才带了一杯咖啡和一个面包进考场。
上楼以后看到一些同学在聊天，一起闲聊了一会以后进了考场，发现除了HD0X以外都在一个考场，被孤立了吧。坐在最后一个位置，考官就在旁边，有点紧张。
开考，T1一眼双指针+贪心。优先去匹配不可动的区间，再去匹配可动区间。但是实现好像很复杂，而且写着写着发现自己有一部分的贪心策略错了，还得回去重调。小细节有亿点点多，所以调了两个半小时才过了全部大样例。
T2似乎很可做？应该是一道数学推式子题，不管了先喝一杯咖啡。推了一下发现自己不大清醒，应该是写完贪心的后遗症。那先去开别的吧。
T3计数dp,跳过。
T4一道传统的数据结构题，可以看出一定是刚好选k个的区间吗，因为lca的区间单调不降。ST表维护区间，可以暴力做到O(nq）。写着写着忘了ST表怎么写，下大分，只能用线段树维护，狂砍一个log（n）；
还有一个小时，呜哇去看T2。呜呜哇哇，唐成奶龙了，为什么这个式子我没有思路啊。观察部分分，有一个n=m！狂喜，快速打完过后还有40分钟。
此时有两个选项：1.去冲T2正解。2.睡觉吃东西。昨晚睡的很晚，从旁边拿出面包以后开始趴着睡觉。我旁边的高一老哥好像有点震惊，没关系初三体验生无所畏惧。
醒来还有两分钟，检查了一下freopen。
考完了！出场和同学汇合，发现T3有一个全输出1的4pts，啊，我为什么没打！估了一下如果不挂是100+15+0+估摸着25左右=140pts,比我在校内模拟的25pts高多了。
jmr可以到280pts，汪汪也有232pts，就我一个小丑，没有关系，我睡的很香。
回家后颓了一个下午，打开luogu发现T2给的是绿。感觉亏了一个亿，不睡觉的话绿应该还是没有问题的。
noip就这么唐完了,来年再战吧。
100+25+0+20=145pts,反向挂分5pts。