暑假学习记录
作者:互联网
2022.7.9
上午考试 \(100pts+0pts+0pts+0pts=100pts,rk22\)
T3莫名CE(自己机子编译能过?)
下午学习内容:IDDFS,A\(^*\),IDA\(^*\)
P1763 埃及分数
P1379 八数码难题
P2324 [SCOI2005]骑士精神
UVA1603 破坏正方形 Square Destroyer
2022.7.10
上午考试 \(10pts+0pts+0pts=0pts\) (悲
T1 线段树挂成傻子,\(60pts \rightarrow 10pts\) /ll
T3 毒瘤数位dp
下午学习内容:剪枝优化
P1074 [NOIP2009 提高组] 靶形数独
P1120 小木棍
2022.7.11
上午考试 \(40pts+0pts+0pts=40pts,rk13\)
果然是挂分大王/kel
T1 正解单调队列,吃STL大亏,不会用deque(马上恶补!!!
T2 空格少打 \(30pts \rightarrow 0pts\)
T3 搜索剪枝挂成猪
wth:嗯这题是个树形dp。你们会网络流吗
下午学习内容:双向bfs,双端队列bfs,折半搜索
P3067 [USACO12OPEN]Balanced Cow Subsets G
P4799 [CEOI2015 Day2] 世界冰球锦标赛
标签:剪枝,bfs,记录,0pts,T3,40pts,学习,暑假,2022.7 来源: https://www.cnblogs.com/sheeplittlecloud/p/16461232.html