AtCoder 176

ABC176

Rating:

正常发挥，甚至打的还挺好（因为F题比较难所以大家都是ABCDE），performance第一次上2000，虽然上分还是很缓慢。F题比赛上写出来的可能性不大。但是其实写前面几道题可以再快一点，不过根据我现在的水平，还是比较满意的。

C题WA了一次的原因是没看到输入的数据可能有负数。（其实把x=read()改成x=abs(read())就能过了），还是属于看题不认真（这个和英文水平低下好像没有关系）。

然后D题又想当然了，一个n个点n条边，每个点出度入度都为1的图不一定是一个环。可能是多个环。（详见APIO2018 铁人三项）。2018年搞不清白的东西现在还搞不清白。

每个环单独做一次就好了，还好样例里面有两个环的情况不然可能就wa死在上面了。改代码花了点时间。

然后E题是个简单DP，好在昨天CF里面刚做了个简单DP，今天就知道有DP这个东西了。看题和写花了十几分钟。