上午考试拿了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+,也挺高兴的。。。。