雅礼第二天woc不带这样负分的啊
今早苦13的测试了呵呵
晚上第一题还是没搞懂第二题能骗60但全部还是不行啊，第一题什么size/2，什么轻边重边，加拓扑 树链剖分 树上倍增 动链剖分？还有什么取min，什么cheaf啊，你fulan话太重了啊
每天晚上都想着问大神，第二天就怂了啊
今天收获还是很不错的，看了拓扑排序哈密顿图 不过都是“急忙”知识点，呃就是那种只懂理论码出来还有很远的那种，不要说什么灵活运用了哈哈，但为了上课能听懂啊。昨天查的带花树没想到今天考了，然而并没有什么用，你以为我看了就会用了吗keke早上果断爆零。
第一题一看什么轻边重边字典序第k小的路径这不是k短路问题吗，kao树上乱搞又没学过多少，。果断放弃快手打了10的dij，然而......
百分之九十的时间都用来写第二题，交换字符串随机算法什么的，刚开始题目就理解错了啊，自己写了一个回溯来找规律，今天下午看题就傻眼了，根本就错了啊，找什么规律啊，其实第二题得分比较好拿（在三题中），全场只有大神a了这一道题，第三种算法可以概率筛出，剩下两个瞎猜期望值也是1，但满分还是明天一定要去问的
第三题太难了，可以状压dp，带花输网络流，最大匹配，大家拿分都挺低，比较打击啊今天
明天有清华的测试，又发了新课件预习什么鬼啊，待会看一下树链剖分树上倍增
加油加油我最棒哈哈哈哈哈哈哈哈哈哈哈哈（微笑
评论(1)