热门标签
更多>
搜索结果
查询Tags标签： noip83，共有 4条记录-
(联考)noip83
T1 考场拿 \(O(n)\) 拍自己 \(O(n\log n)\) 的，交的后者，于是死了 ，只有60pts，本地1.3s的，accoder上跑不出来.... \(O(n)\) 的还要大力卡常... 本地0.7s才能过就离谱。 直接搜即可。 每个点只会被更新一次，均摊 \(O(n)\) 。 T2 部分分很多，80pts。 25pts：暴力乱写…
2021/10/27 6:39:41 人评论 次浏览 -
(联考)noip83
T1 考场拿 \(O(n)\) 拍自己 \(O(n\log n)\) 的，交的后者，于是死了 ，只有60pts，本地1.3s的，accoder上跑不出来.... \(O(n)\) 的还要大力卡常... 本地0.7s才能过就离谱。 直接搜即可。 每个点只会被更新一次，均摊 \(O(n)\) 。 T2 部分分很多，80pts。 25pts：暴力乱写…
2021/10/27 6:39:41 人评论 次浏览 -
noip83
考试过程：这次考试，总体来说难度是不大的，我觉得前两题是可做的，首先是第一题，我觉得是个线段树板子题，也没多想，就是数据范围有点大，但是我没什么好方法优化，就打了个线段树走了。 然后是T2，首先想出了\(o(n\times log(n))\)求出以1为根的答案，然后考虑移动。…
2021/10/27 6:39:35 人评论 次浏览 -
noip83
考试过程：这次考试，总体来说难度是不大的，我觉得前两题是可做的，首先是第一题，我觉得是个线段树板子题，也没多想，就是数据范围有点大，但是我没什么好方法优化，就打了个线段树走了。 然后是T2，首先想出了\(o(n\times log(n))\)求出以1为根的答案，然后考虑移动。…
2021/10/27 6:39:35 人评论 次浏览
