有没有人教我dp

tssys · 2025-11-19 14:53:26 · 生活·游记

花落花开，暮影人随。

Day 0

敲敲敲敲敲敲板子，紧急复习了一下字符串相关算法，打了打板子。

忐忑进入考场。

开局被 T1 吓到了，第一眼看成联考原题，仔细读题后发现是一个豹豹题，20min 过了

冲冲冲，第一眼看成最长路了（不知道我怎么看的）然后发现，我们可以把这东西当成中转点。试图贪心，我贪贪贪，贪炸了，看一眼数据范围，k<=10，哦，我是傻逼，此刻我脑子抽了以为枚举每一个节点选或不选是 O(n!) ，推推推。

推不出什么有用的东西了，O(n!) 就这样吧。

不对，这是 O(2^n) 我是🤡，然后预处理排序，取原来生成树上的点，

在哪里，在哪里，我哪里写挂了？？？

我绝不能在这里倒下，，，

你***，怎么是这种出生错误啊，我是撒子。

肾上腺素已经爆发，去厕所洗了把脸，不过脑子有点晕乎乎的，随手敲了一个 30pts 的(nL)优化一点点的哈希，跑路了

吓哭了，我忘记点 dp 了，谁能教教我状压，写了8pts+4pts 跑路了。

离场，看到了很多同学说估分都是 250+，还有大手子T3A了，感觉自己打的有点差。

出分:100+80+40+12=232

不是哥们，尼玛卡我常？？？？ T3 神秘反向挂分10分

在机房里分数算低的了。

我与 @ycy1124 233 和 @zyq 234 构成了等差数列，机房有好三位 280+。

有没有人教我dp NOIP2025 RP+=inf

常数在写大我就是狗。