一点小总结吧..

最近做了N场模拟赛囧。。。
Orz6:
感觉还不错。。前3题都会了。。但是第四题始终不会做。。只好骗分。。。感觉发挥的还可以。。唯一要记住的就是第一没有看清范围。。居然用了long long的。。
USACO NOV:
题目还不错。。但是我傻叉到第二题的dp想了非常久。。因为我一开始就想到的是凸包优化的模型。然后没有发现其实单调队列就差不多了。。这提醒我一定要简单化问题啊。。不能想复杂T_T。。还有第一题算法很麻烦。写错一个就可能WA。。这样的题目一定要狂对拍+仔细检查啊。。。
愿望群:
题目显然不属于NOIP范畴这。。。第一题是IOI某题的加强版。。第二题时间卡的太囧了。。我看了题目没多想就用了16*NLogN的线段树。。被卡的只有30分。。标程是5*NLogN的。。太神了T_T。。因为异或的运算每一位是独立的。。一定要记住这一点啊。。第三题不会做。。本来可以骗个40分的。。结果因为我被第四题的一个傻叉编写错误卡住没来得及写。。第四题看了题目之后错误的以为是hash。。想了半天还是悲剧了。。。最后才发现是KM+DP。。但是写了半天之后发现居然忘了KM怎么写!!!这。。。算法不够熟练啊。。只好赶紧改成费用流。。不知道为神马只有80分。。
总结:
我就是个大弱菜。我怎么这么弱啊这么弱啊这么弱啊T_T。。。

12 thoughts on “一点小总结吧..

Leave a Reply to 中国脑筋 Cancel reply

Your email address will not be published. Required fields are marked *