noip2023 游记

Day 0

看暑假的题解和笔记，写了两道小题，并用 1h 码了 P1505 [国家集训队] 旅游，但是 240 行...

下午帮 hyl 干活，想起来没写过树套树，于是写了一会，没写完

@262620zzj 用归并排序处理 n=8 的“机密文件”，难评

开家长会，没被 que，好事

应该没人发现我妈发言稿是我写的吧

晚上 Co 突然说不能去实验考了，只能在 bsz vp，也行吧

Day 1

不用早起，简单吃过午饭就去学校了，发现去早了...于是继续写树套树，写了一会有点困，就没写了

Co: 你觉得 field_and_forest 这次能拿高分吗？

我当然希望他拿高分，作为我们的希望。

---

12：19 发题，一眼 T1 萌萌，T2 有点复杂但有点熟悉，T3 好像很可做，T4 只会暴搜

大概 12：35 开始写 T1，一开始没想好怎么 O(1) 判断（字符串比较自带 O(m)），后来想到前缀和 + 后缀和，正好挖掉里面的，不错

中间在试 insert 函数的参数怎么写...好在 VScode 有提示，没试太久

写完测样例，第一个就不过，结果是 mx 和 mn 写反了...

改完顺利过了样例，但最后一个莫名跑了 1.3s，有点小慌，想卡卡常，但不知道怎么弄...于是选择放弃，相信 CCF 神机一定能过/kk

看 T2，想倒推，但一直没想清楚如何处理关系（悲

于是打了暴搜 + TFU 的 40 分，尝试想 U+ 但不成功，放弃

开 T3，很快想到了 \(n^2\) 的 dp，应该很对，就是枚举两边的右端，+1 转移

一开始用 f[0][0]=1 设初值，没过样例，发现不对，于是改用 f[1][1]，并判断 x[1] 和 y[1] 的大小，过了样例

至于修改，用了 vector 记录变化

然后就在想特殊性质，发现其实没啥用（？

想到了贪心（其实一开始想的也是贪心，但众所周知贪心题一定可以用 dp 做），感觉很对，就写了，然后过了所有样例！！！！！

特别吓人真的，虽然最后一个样例跑了 10s...但是它跑出来了！！！（虽然 CCF 的大样例不能相信...但还是很开心qwq

然后就在想如何优化这个贪心...发现没有什么空间，此时只剩 1.5h 了，于是决定去把 T4 暴力写了

此时我突然决定再想一会 T4，万一有什么 \(n^2\) 的东西呢？（事实证明这让我多拿了 28pts

顺理成章的想到记录连续跑步的天数，加上排序就可以过了qwq

然后写特殊性质 B，觉得很简单，过了样例就扔了（唉...怎么没想到 CCF 的大样例不可信任呢...

此时大概还有 50min，遵照教练的嘱咐去虚拟机跑了一遍，确认没有不能在 linux 下编译的东西

最后 30min 大约在罚坐/kk，在轮流想 T3 和 T1 的卡常，以及 T2 的其他性质，均无果

就这样结束了 NOIp2023

---

考完感觉 field_and_forest 会起飞，毕竟他最擅长的就是 dp 了

zzj 和 zty 估分都比我高，orz

他俩都 AC 了 T2，orz

zzj 跟我一说 T2 的模拟过程我就会了，悲

我是按你的方法做的！——zzj

大悲，我不是没想到 getfa / 连通块，是我不会模拟/kk

但是 zzj 和 zty 都没怎么写 T3T4 的暴力...但是还是比我高

只要别太挂应该能上 200，祈祷数据水点

不会吧不会吧，不会出现 200 都没有 1= 的奇妙 NOIp 吧

---

晚上去吃火锅，突然意识到有 C. 的课，好吧明天上（那么whk作业大抵写不完了

打开 luogu，发现 field_and_forest 和 winresearcher 都在喊着 AFO，有不好的预感

途中 field_and_forest 突然发消息给我

bsz2024级团队转让给您了

我懂这是什么意思，我们所担心的...终究还是发生了

但我还是忍不住问了一句“真的要走了吗？”，或许...希望还能有一丝转机

T2，T3 到最后都没过样例

我沉默了，我说不出那些安慰的话，因为我们都知道，没有可能了...

让 yhy 在机房少发点电，不要想退役，好好刷题

他这次估分 330，应该是全机房的希望了

终究就只剩下浩杨哥了吗... 不管是 \(y\) 君还是小 Y，他一直都很强呢...

你不会再离开了吧，虽然我已经没有资格说这种话了...

可这一刻还是来的太过突然，想过成为吉祥物的可能性，但没想到就是在今天

学长们终究有退役的一天的，或许我该学着习惯，秋日的离别

---

忘记拿代码回家，所以没法做任何自测，悲

sjr 突然说 T4 的特殊性质 B 挂了，仔细想想之后发现，两段不重合但可以挨着，于是寄了/kk

痛失 8 分，CCF 大样例差评！你最好把数据出的跟样例一样谢谢

发现大家其实跟我差不多，心理平衡了（

但是 hyf 小朋友居然 251，又被单调队列力（虽然已经习惯了/kk

但是 zxd 没停课 271，这就是实力...

ryh 似乎有点挂，191，希望他省选能翻（毕竟在 JL 只需要翻 4 个人就够了...

仍然在可惜我的 T2/kk

---

To sum up，发挥不错，但应该更好

T1 考完 zzj 就说了一个平均常数很低的比较方法，就是只特判是最大值的那几个，其他直接和最大值比，减少字符串比较次数（他这个能卡，但对随机数据跑的比我快很多（指样例

T2 一直没想清楚模拟过程，怎么说呢，可能平时做的题大多比较板，导致对于题目的处理并不熟练，稍微复杂一点就不行了

T3 到现在也没想好如何优化贪心，但我总觉得它至少是正解的一部分

T4 特殊性质挂了，我觉得是轻敌 + 过分相信样例，其实后面不是没有时间对拍，但就是没想到它会有错的可能，吃个教训吧

感受是 dp 真的重要，往往暴搜上面的第二档部分分就是简单 dp，看出来就有分了

暂且 [90,100]+40+[35,55+)+[36,44]=[201,239+)，只能说一般般吧（毕竟全国 T2 AC 率有 20%...

11.19 upd：T2 特殊性质挂了/kk

还不写对拍？还不写对拍？还不写对拍？

白扔 28pts 的特殊性质该长记性了吧？！

但是 T3 在云斗学院数据下跑的飞快，拿到了 80pts 的好成绩，CCF 你最好这么造数据

T1 在哪边测都过了，应该是问题不大的

暂时就这样，如果后面测出来挂了再补

不过应该有 1= 吧，应该能达成我的目标吧...

赞扬出题人，这次题目非常正常，也很好玩的（尤其 t3）

---

停了一周的课，要准备回归 whk 了，化学属实还需努力

接下来就是日常训练了，去把没学过的 算法 & 数据结构 & 数学基础 学起来

多做一些题，继续打 AT，也找机会做一些 CF（时差的确是问题...emm

不论如何，相信，我们都有光明的未来