考试总结——20180309

Posted hinanawitenshi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了考试总结——20180309相关的知识,希望对你有一定的参考价值。

  上午考试拿了90分

  T1原本想到一种骚操作,结果手推样例之后,发现我想的操作是错误的,就GG了,打了个10分的爆搜滚粗,正解还不是很懂

  T2是个图的问题,好像并不会敲正解,但是暴搜好像就60分了啊。。。

    写了一发暴搜,跑了跑样例,没有什么问题

  T3是个计几相关的问题,直接弃疗

    正解的思路很简单,但是不会判断,还是太菜了

  T2最后拿了80分,忘了加个最优化剪枝了。。。结果最优化剪枝加上之后直接就A了orz

    正解是把边权排序之后求最短路,妙啊

  下午的时候打了打CFdiv1,居然A掉了4题,不过e题最后没时间实现了,有点可惜

  a题很简单,而且以前也想过这个题的解法,把c赋给少的那个,让其等于多的那个,如果不够的话就输出最少的值*2,够的话就直接输出总和/2*2了

  b题原本以为很难,仔细想想之后才发现非常简单

    维护两个指针i,j和sum,如果sum<0就加上a[i++],sum>0就减去b[j++],sum=0则将ans+1,时间复杂度是O(n),直接就过了

  c题好像有点鬼畜啊。。。

  仔细想了想之后发现这是个贪心,0代表+1,1代表-1,记录各自属于哪个集合,然后链表维护一下就行了

    第一次交的时候wa了,突然想起来我没有判断结尾是1的情况,搞了一下就A掉了

  d题感觉有点难,花时间推了一发结论,成功AC

  e题看题面花了好长时间,想的时候发现自己的建图方法不对,就弃疗了

    评测的时候突然想起来,改一下建图,缩点然后求没有出度的最大的强连通分量就行了。。。。。

    有点惨的啊

  涨了150+,也挺高兴的。。。。

以上是关于考试总结——20180309的主要内容,如果未能解决你的问题,请参考以下文章

数据库认证OCM准备及考试经验总结

英语考试总结

Web安全期末考试题目总结

考试总结 模拟96

考试总结,人生总结。

考试总结