NOI Online Round 3 PJ 游记

博客园同步

$\text{Day rand()}$

报上了名。

$\text{Day 0}$

期中考试考萎了，彻底萎了，心里什么也不想了。

试机？试个啥机？

$\text{Day 1}$

下午老妈说作业太多，于是我 $16:47$ 匆匆开启了电脑。

测试冥间数据，发现 $\text{tg}180$ 还可以，不错！

$17:00$ 开 $\text{PJ}$.

$T1$ 一看，弱智题。

不过呢，比 $\text{tg}T1$ 难（迫真）。

$3\text{min}$ 码完就看了 $T2$.

又是个搜索裸题吧，$17:08$ 就切完了。

太无聊了，感觉自己要 $\text{AK}$ 啦！

$T3$ 一看，我天，线性 $\text{dp}$ 水题？

哦一看，这数据范围不妙，而且 硬币问题 还规定了面额和张数。

喂，你有 $5000$ 元的硬币，买 $250$ 元的手表，出题人闲得无聊吧！

然后，然后，网站炸裂，和朋友聊一会儿天。

接着 $17:38$ 网站又好了，那黑客怕不是不太行。

然后疯狂想 $T3$，实在是没有办法了，想不出一个 $\text{dp}$ 来了。

那怎么办？记忆化！

好，反正我不知道记忆化的时间复杂度，心里没谱总比知道爆蛋要好吧。

$17:46$ 过了样例，然后提醒我还有 $15\text{min}$ 考试结束。

啥？服务器挂机不延时？

好吧，过了样例就不管了，反正心理觉得对得起自己就好。

$17:50$ 提交完毕。

好了，洛谷数据也没出来，所以弃疗吧。

后记

总得估个分。

下限：$100+100+0=200$.

中限：$100+100+50=250$.

上限：$100+100+100=300$.

反正挺有把握，不管啦。