上午尝试解决两道DFS题目，虽遭遇TLE挑战，但通过剪枝优化取得进展；下午研究DAG图判定方法及Floyd、Ford算法应用；比赛中面对div1级别难题，体验了从快速思考到深入探讨的过程。
上午做了两道 dfs 的题，都 TLE 了一个点，被剪枝优化卡的死死的，但对 dfs 的可行性剪枝和搜索顺序优化有些心得，前者需要根据题意进行数学推导得到一个范围，有时需要用到不等式，后者需要根据题意判断是否能为逆序，搜索顺序的优化看似普通，但有时能得到极高的搜索效率
下午又做了一道需要 dfs 剪枝的搜索然后依旧被卡，做烦了就去 51NOD 随便找了道题，DAG 图的判定，总结了几种判定方法，核心都是判圈，并将与环有关的 Floyd 求最小环、Ford 判负环回顾了一下
比赛被 div1 整的没脾气，A 题思路出的很快但被特判卡了一发，C 题能看出来是网络流但无从下手，D 题跟 fsf 推公式了快一小时也没推出来，E 题从头到尾读不懂题意，太菜了，要多刷题
晚上继续打 CF 上分。。。
扫一扫
3706
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
