ACM训练日记—10月4日

     今天的比赛发现了许多问题，刚上来lhj顺利过了F，我把D题题意读错了，匆忙写了一发结果wa了，后来才发现对坡这个词理解错误，然后就lhj写E题的搜索，K题我并没有读懂，lwy来了后弄懂了题意。然后lhj在写了dfs后说题目的样例错了，在lwy和他确定了题意以后发现题目读错了，又要重写，我用中间空隙打了一下K题的表，看到一点规律，只是感觉越往后出现的jili数越来越少，打表找出1e9之内有82个到样例上1e11也是只有83个，我初步算了一下100位的最多只有1e30个带1的数在1e100之内，然后lwy说可能在1e100之内就这83个数，然后就又猜了一发，居然对了。可E题这个裸的搜索代码实现是真的麻烦，从dfs写到bfs到预处理写炸。。。

      最后看题解E题真是很巧妙，将三种状态进行巧妙的记忆化，然后bfs+dp记忆化，果然我们的思路还是太直了。。。

      I题lwy推出了一定的头绪，C题是之前网络赛接触到的一种有上下界的网络流，C题大概是最应该补得，还得好好看看。