20230921
20230921 做题记录
20230921 做题记录 目录20230921 做题记录总结1 P2863 [USACO06JAN] The Cow Prom S2 P2746 [USACO5.3] 校园网Network of Schools3 P1407 [国家集训队] 稳定婚姻4 P1072 [NOIP2009 提高组] H ......
20230921
23/09/21 NOIP模拟赛总结 时间安排 7:50-8:10 看了T1,70是裸的质因数分解,花10分钟写代码。 8:10-8:30 想了会T1正解,不会,去看T2。 8:30-9:00 T2暴力不会(感觉自己最优解问题的暴力一直不太行),跳到T4。 9:00-9:30 先打了T4最低档暴力, ......
20230921 NOIP 模拟赛总结
时间安排 7:55~8:36 思考 T1~T4,感觉 T1 和 T3 能做,其他没思路。 8:36~8:50 写 T1。 8:50~10:00 写 T3 暴力,感觉能少建很多点,尝试写了一下,发现写不出来,忘了写特殊性质(flag1)。 10:00~11:30 写 T2 暴力,但是怎么写都写不出来, ......
20230921
20230921 NOIP#12总结 时间安排 7:55~8:20 看 \(A,B,C,D\) ,\(C\) 一点不会,其它感觉都有暴力。 8:20~9:50 写三道题的暴力。 9:50~10:35 \(C\) 会了第一档,写了。 10:35~11:20 想不到别的了,写点乱搞 \(A\) 和 \( ......
20230921
20230921 T378733 成长 grow 思路 按题目模拟即可。 时空复杂度 时间:\(O(9)\) 空间:\(O(11)\) T378729 清洁 clean 思路 首先我们可以将图分为上下两个矩形,以便于我们计算,然后我们会发现圆会和矩形有两个交点,而这两个交点分别会在两条边上,如下图( ......