暑假学习记录

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] 世界冰球锦标赛