3/19考后总结_办公生活

3/19考后总结

创始人

2025-05-30 23:52:33

时间安排

8:30–8:50 读题，T1 感觉是乱搞题，T2 貌似可以二分答案一下，T3 是个性质题。
8:50–10:00 T1,以前做过类似的题目，求平面最近点对，有随机旋转的乱搞做法，感觉可以套用，写完发现过不去，不过还有另一种分治做法，可以通过。

期间 T2 大改了几次题意，三次改动完全是三道题。

10:00–11:30 T2,二分答案然后贪心，可以每次暴力拓展，不过复杂度不太对，写了另一个较为优秀的二分做法，复杂度都是平方级别的。思考优化，不太好做。(数据水到平方暴力直接能过)

11:30–12:30 T3,有暴力 dp 。对于 n=2 特殊档可以按位贪心，分类讨论然后 dp 一下。不会拓展到 n 大于 2 情况。

回顾反思

T1:
耽误时间有点长。
有更靠谱的非随机分治做法就尽量不要花时间在不能保证通过的随机做法上。
luogu 上有类似的原题最小三角形

T2:
正解非常神奇的题目。
考场上想到了不停二分做，但是暴力做的话，每次二分需要 O(n) 的 check ,直到划分为 K 段，那么复杂度是 nKlog 级别的。
正解非常神奇，考虑对于一段的划分，先 从小到大倍增 直到不能倍增为止，然后在二分。假设倍增到长度 len ，那么二分的范围就只需要在 O(len) 的范围内。 ∑O(len)=O(n)\sum O(len)=O(n)∑O(len)=O(n) ，于是总复杂度就降为 O(nlog) 级别。
这个技巧学习一下。
题目

T3:
考场上想到了类似的贪心策略，不过为了保证正确套了一个 dp ，于是复杂度就只能做 n=2 了。
对于正解，经过分析发现不需要 dp ，直接贪心就是对的，于是就不需要设一堆状态 dp 了。
在没有进展的时候可以大胆的拍一下贪心的正确性。

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：【JavaWeb】JDBC

下一篇：vue2中$set的原理_它对object属性做了啥?

热门资讯

应用未安装解决办法平板应用未... ---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...

我喜欢你韩语怎么说 sikid...

北京的名胜古迹北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...

苗族的传统节日贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...

脚上的穴位图脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用，包括头部穴位图、胸部穴位图、背部穴位图、胳...

阿西吧是什么意思阿西吧相当于... 即使你没有受到过任何外语培训，你也懂四国语言。汉语：你好英语：Shit韩语：阿西吧（아，씨발! ）日...

长白山自助游攻略吉林长白山游... 昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...

demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...

世界上最漂亮的人世界上最漂亮... 此前在某网上，选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中，人们投票选出了心目中最美...

猫咪吃了塑料袋怎么办猫咪误食... 你知道吗？塑料袋放久了会长猫哦！要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...