2021/9/12正睿10测Day.3

半个小时左右大概看完了题，主要刚开始的时候吃了些东西。
这是第三次打正睿的十连，也是头一次在打正睿的十连遇到捆绑测试，对于我这种骗分狗来说首先心态上就很折磨，有些 subtask 只给了其中一两个量的范围，这样的话肯定是默认其他变量都是最大范围啊，太自闭了。

T1

感觉不太可做，又是五(N)子棋又是围棋的，我都不会玩，然后就跳了。

T2

本来没看清题，以为用贪心思想每次找最优就行，写了又有半个小时左右后发现如果只看部分分的话，其实可能更多些背包的思想，最后动态规划写了个 303030 分的暴力，还有两档各 101010 分的暴力，但是如果特判一下的话对我前头写的暴力也会有一定影响，处理起来太麻烦了。然后写完这个都 101010 点多了。

T3

大概看了像个树形 DPDPDP 之类的东西，但是还有啥特殊处理，然后就也跳了。

T4

101010 点半才开始写，然后贴脸暴力感觉复杂度很高，第一档分都拿不到，想想有没有什么时间复杂度低一些的暴力。一边手抠 T2T2T2 数据一遍想，双进程。
到 111111 点多想到可以 O(N3)O(N^3)O(N3) 试一下能不能 101010 分。但是第二档分都已经是 O(N2)O(N^2)O(N2) 都不一定过得去了，应该有更简单的做法吧。

然后扔了个垃圾，回来后想到我 T2T2T2 的做法会被一种奇怪的数据给卡掉，麻了，今天又双叒叕要报零了。万恶的捆绑测试。

还没评测就，就已经不是 100100100 了，写的这俩题都是俩样例只过了一个。
最后剩了一点时间，开始写博客。太自闭了。其实 T2T2T2 的 101010 分暴力应该 10min10min10min 内就能写了，但是我已经开始自暴自弃了。亏我一开始 T2T2T2 还搞了个快读，麻了。

2021/9/12正睿10测Day.3相关推荐

如何删除CSDN自己上传的资源(2021年12月29亲测有效)
今天想删除自己之前上传的CSDN资源,发现搜了一堆百度都是老旧的方法都用不了. 后面咨询客服啦! 给我了删除操作的截图, 分享给你们! 下载资源管理里自行操作: https://mp.csdn.net ...
2021年12月9日|12月10日|
2021年12月7日|8日|9日|10日完成POI关键字搜索--高d地图公交线路--百d地图 LeetCode视频 P2 认识复杂度和简单排序算法选择排序冒泡排序异或运算异或简介及原理异 ...
强封锁之后，华为正寻求10亿美元贷款；苹果发布iOS 12.3.1正式版，出击垃圾短信；联想CFO为“联想搬出中国”言论道歉；...
关注并标星星CSDN云计算极客头条:速递.最新.绝对有料.这里有企业新动.这里有业界要闻,打起十二分精神,紧跟fashion你可以的! 每周三次,打卡即read 更快.更全了解泛云圈精彩news g ...
8.10 正睿暑期集训营 Day7
目录 2018.8.10 正睿暑期集训营 Day7 总结 A 花园(思路) B 归来(Tarjan 拓扑) C 机场(凸函数点分治) 考试代码 A B C 2018.8.10 正睿暑期集训营 Day ...
2021年12月中国车企新能源汽车销量排行榜：Top前三的车企销量远超于其他车企，且市场份额占比均超过10%（附月榜TOP68详单）
榜单解读: 2021年12月,中国有68家车企有销量,共销售新能源汽车530939辆,销量同比增长了113.94%,销量环比增长了18.02%,产销率为102.49%,清仓库存12900辆:2021年 ...
XSX和PS5对标的电脑配置（2021年12月10日分析）
Xbox Series X对标电脑配置(2021年12月10日下午) 前言最近买了台小米电视86,光看电视感觉不过瘾,想玩点游戏. 但是专门买一个XSX或者PS5又感觉没必要,因为我也不是游戏重度爱 ...
2021年12月中国A股养殖业上市企业市值排行榜：温氏股份市值增量最大，湘江股份股价较11月上涨10.66元/股（附月榜TOP27详单）
榜单解读: 养殖业共有27家企业已在A股上市,总市值共计6038.96亿元,较11月的5614.12亿元增长7.57%,流通市值共计4254.89亿元,较上月增长7.97%,养殖业整体 ...
2021年12月影音娱乐行业微信视频号企业认证排行榜：猫眼电影跃居榜首，腾讯视频跌至第10（附月榜TOP20详单）
榜单解读: 2021年12月影音娱乐行业上榜的20个视频号共发布作品2518个,平均点赞数70143个, 平均转发数46761个,平均评论数2076个. 依据榜单可知: ...
六级备考28天｜CET-6｜翻译井冈山｜2021年12月｜8:20~9:40+ ~10:17
目录四级翻译5篇必练真题六级翻译5篇必练真题井冈山四级翻译5篇必练真题 ①2023年3月一卷①自驾游 ②2022年 12月一卷③立秋 ③2022年6月一卷①拔苗助长 ④2021年 12月一卷② ...

2021/9/12正睿10测Day.3

T1

T2

T3

T4

2021/9/12正睿10测Day.3相关推荐

最新文章

热门文章