摘要: Day 1 T1 看了一会非常自信,感觉是大力贪心加线段树,能过样例,交上去只有 \(12\) 分,百思不得其解,后来对拍拍出来了,发现是没有考虑很多相同值的情况,非常复杂。不会写。 T2 是通信题,不会写。 T3 是一道大家都觉得简单而我不会的题,后来问了,告诉我是 kruskal 重构树,然后去 阅读全文
posted @ 2025-03-25 14:49 baiguifan 阅读(84) 评论(0) 推荐(0)
摘要: 上午开始打 usaco 了,打金组。 T1 一开始以为是 dp,看了半天感觉比较的困难,然后发现反着做非常的好。但是写的时候出现了神奇的错误,调了很久。然后半小时过掉了。 T2 想了半天,不会。最后写了个 \(O(n^3)\) 的暴力,神奇地通过了 \(n=3000\) 的情况。想了一万年,最后还是 阅读全文
posted @ 2025-03-25 14:48 baiguifan 阅读(30) 评论(0) 推荐(0)