ACM训练日记—9月30日

      下午打了一场比赛，题目有点难，先上来开的是e题，本来以为讨论的情况已经考虑的很全面了，然后就交给lhj写了，结果处理起来特别麻烦，接着有跟lwy一起找h题的规律，在lwy的坚持的毅力下总算找出构造串的规律，一直到两，三个小时左右好像才签上到，再后来一直在讨论研究g题题意，毕竟120秒的时间限制和过了这么多人，八成就是暴力了。最后e题在断断续续中总算勉强写出来tle的代码，先对老工厂状压过后直接进行暴搜果然还是太暴力了，最后突然意识到好像如果对于同一个连通块进行黑白染色，然后取多的一种颜色就行了。。。

      又回看了最大独立子集等关于二分图的知识点，还在乱七八糟的看各种博客，像尽可能多看一些不熟悉的知识点。