停课日记Day14

· · 个人记录

Day14

本来想10:10开一套模拟题的，结果而发现NOI Online #3 提高级之前我做过。。。

决定还是继续看蓝书吧。。。

13:40 上午看了一上午蓝书上的搜索，很多例题在UVA上，洛谷做不了。本来打算写一下A*，发现洛谷上的P4467这道题跟书上例题不太一样，不允许走重复点，同时也卡A*做法，交上去只有20pts。。。

15:43 AC P1092，做出来的蓝书上的第一道dfs练习题。自己想了一些优化，没抄题解。（改了很久之后打开看了一眼，确定题解有我这种做法，不然担心改半天是错的，心里有些不安。。。）。从题解里看到了一个从右往左枚举的优化，然后用上了。

15:51，看完了蓝书中的搜索部分，打算不做A*的题了，考试真的考这个我估计我也写不出来。

17:01 ACP1463，妈的他妈的min函数写错了调了半天。