COCI CONTEST #3 29.11.2014 考后总结

来源:互联网 发布:怎么编程游戏我的世界 编辑:程序博客网 时间:2024/06/06 01:57

感想:
这次400分,一般。
前面2个水题A了,倒数第二题那个lca A了我觉得还不错。
就是中间两个题太不值了。
明明已经知道怎么做,怎么写,却犯了一些细节错误。
这种比较简单的前面几个题,一定要仔细想,不能有漏洞。
多找反例去试,不要对自己的思路过于自信。
也不要对评测机的速度过于自信= =
一定要选择最优的代码去交
像第四题,500000*log2 650,超时了吗?
我觉得也不一定超时。
但是交上去就真的超了。
O(n)都跑了0.5s。
反正选最好的,因为目标是AC。
最后一个题,其实还好吧,有思路就写,没思路骗一下分。50分性价比还不错。主要是这题坑啊,为什么是先想算法,后计算时间复杂度= =
不应该是根据时间复杂度想算法么。。

0 0