US Open 2008 — Silver
这次题目真的没啥好写的了…我也真的郁闷死了…
第一题,朴素就可以AC掉.我写了一个用Splay维护状态的DP,竟然没写错…第二题,也是朴素就可以AC掉.不过我的朴素写的和人家的C++程序几乎一模一样,还是TLE一个点…我都无语了…第三题,一个简单的贪心.结果我贪心时不知道想什么呢,还用堆维护…堆差点写错了,还好还好…第四题,floyd,也差点写错了…
总体还好,错了一个点,Gold能不能进还不知道…希望不能,不然我就没有小号用了…
这次比赛总结三点:
1.注意细节处的时间复杂度(ansistring的问题,必要时加上var传递的问题,不要随便用集合的问题)2.floyd要写对3.堆要写熟
真的无语了…我rp怎么那么低…
阅读(111 次)