before noip 2016

10.25
noip2015 day2-2 子串
(i,j)
f[i][j][k]AiBjk
dp++
手残导致滚动屡改屡错,不过我屡错屡改,总算过了,可惜常数有点大。
10.26
noip2009-3 最优贸易
tarjan++dp
但是dp的时候忘了记忆化。。。(Orzlwq12138)
10.28
考试
10.29
考试
10.30
noip2015 day1-3 斗地主
+noip
十连测10-1 最长不下降子序列
150LIS
10.31
bzoj 1047 理想的正方形
O(abn)
11.1
考试
计算几何 精妙的二分
花花的聚会 倍增+DP
文本编辑器 70分暴力
11.2
考试
排序 乱搞
花花的森林 自己的暴力奇快
最短路 直接暴力spfa上
11.3
颓了一个晚上
11.4
晚上考试
T1 逆元
T2 最大生成树+并查集计数
T3 脑残写了个 n3 的dp
11.5
早上考试
T1 二分答案+贪心 细节颇多
T2 写了个暴力的组合数
T3 我没写
下午和晚上研究了一会儿大明挽歌,加上各种日常个人活动
晚饭xyf请客,去子陵膜拜了一下kh大师讲关路灯。
11.6
早上研究研究
中午xyf请客
下午考试
T1 TMD
T2 被我看穿了套路
T3 哈哈哈

你可能感兴趣的:(noip2016训练)