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
不论如何，相信，我们都有光明的未来
标签：...,kk,样例,T2,T3,noip2023,游记,dp From： https://www.cnblogs.com/Cindy-Li/p/18003988