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\).
反正挺有把握,不管啦。
简易的代码胜过复杂的说教。