16.7.17 C组总结

来源:互联网 发布:qq淘宝优惠群怎么做 编辑:程序博客网 时间:2024/05/20 18:54

好了昨天本来说要虐C组,却被C组反虐。
1:我用了神奇的unsigned long long ,发现这个数居然比MAX_LLONG大1.无奈之下,只能打一个表了,但是,我把多组数据的循环改成了for,导致了出错,改回while就AC了。就这样丢了100分。
2:一看答案不超过10^5,于是打了个dfs+两个答案剪枝,但是还是有些地方算得不对,因为x我估算的最大值小了,所以导致了有些答案输出了10^5,这还不如不加这个剪枝。
3:一开始看得明白,但想不明白在哪里入手,后面还看到第四题有新思维,就放弃了这道题。
4:我开始用floyed来判断联通,然后用sum判断要经过几个顶点,可是看漏题了,(满足第二种走法),11:44才看出来,马上输出答案乘以2来补上,从0分到20分,也算是有惊无险了。
然后就是:比赛时候思维活跃是很好,但是不能够想得太快,要想一些细节。想完之后要回想是否正确,然后就是以后做题目的时候要打个测试,分阶段:例如输入一个函数,处理过程一个函数,预处理一个函数,输出一个函数,虽然这样代码长一些,但是这样也更谨慎

1 0
原创粉丝点击