Codeforces Round #375 (Div. 2)

Posted 2020-08-12 Storm_Spirit

　　这是我打的第一场现场CF，才涨了4分= =，太菜啦。。

　　第一题，超级大水题，不说了。。

　　第二题，也挺水的，要注意的是，最后一个字符如果不是下划线或者括号结束的话，仍然要判断那个单词。因为这点WA了好多次。

　　第三题，rejudge的时候错了= =。。题目意思有点晦涩，其实还是比较水的题，题目要求前m个组合唱的歌的数目的最小值要最大，那么这个最大值很显然是n/m，向下取整，然后从1遍历到n，如果数字大于m的或者小于等于m但是其出现的次数过多的（大于n/m）都把它变成不足n/m次的数字，然后我当时因为一个小细节错了导致rejudge没过。。

　　第四题，哇这题也好水啊，我竟然卡了半天，题目的要求是靠近边界的不算湖，那么在bfs的时候只要用一个引用的变量来判断这个是不是湖就好了。。真的水- -，我好菜啊。。不过我还是第一次用引用变量来记录bfs过程每个联通块的面积这样子的问题。这个思路值得纪念233。。

　　后面两题据说都是图论题，反正也没时间写了= =。。

　　哎呀我得加油了啊，，感觉自己好菜啊QAQ。。。