训练日志 2019.7.24

上午做了两道 dfs 的题，都 TLE 了一个点，被剪枝优化卡的死死的，但对 dfs 的可行性剪枝和搜索顺序优化有些心得，前者需要根据题意进行数学推导得到一个范围，有时需要用到不等式，后者需要根据题意判断是否能为逆序，搜索顺序的优化看似普通，但有时能得到极高的搜索效率

下午又做了一道需要 dfs 剪枝的搜索然后依旧被卡，做烦了就去 51NOD 随便找了道题，DAG 图的判定，总结了几种判定方法，核心都是判圈，并将与环有关的 Floyd 求最小环、Ford 判负环回顾了一下

比赛被 div1 整的没脾气，A 题思路出的很快但被特判卡了一发，C 题能看出来是网络流但无从下手，D 题跟 fsf 推公式了快一小时也没推出来，E 题从头到尾读不懂题意，太菜了，要多刷题

晚上继续打 CF 上分。。。