2021/11/12

复盘：

7 : 50 − 9 : 30 7:50 - 9 : 30 7:50−9:30
审完题后，开始肝 T 1 T1 T1。 T 1 T1 T1推出来了性质：后五名所得奖励在按顺序排好后一定挨在一起。所以，便有了一个初步的想法，枚举第 3 3 3名的位置，然后根据第3名找前两名的位置。很容易想到用二分维护。但是，用二分又只能确定合法取值的范围，不能保证一下子取到最优解。很难办。想了半天都想不出来怎么搞。最后只写了 75 p t s 75pts 75pts。
9 : 30 − 11 : 00 9:30 - 11 : 00 9:30−11:00
T 2 T2 T2不知道要怎么搞。就先看 T 3 T3 T3了。最开始以为需要用到 A C 自动机 AC自动机 AC自动机之类的算法，但是想不出来怎么做，最后写了 35 p t s 35pts 35pts的 O ( n 2 ) O(n^2) O(n2)算法，暴力匹配。
11 : 00 − 12 : 00 11 : 00 - 12 : 00 11:00−12:00
T 4 T4 T4 ，初看是一道模拟题，然后发现，纯模拟根本不可行啊QWQ。然而推不出什么性质，直接写了 16 p t s 16pts 16pts的模拟跑路。

失分项：

T 2 T2 T2有 10 p t s 10pts 10pts的树的情况，这个当时没考虑。

与正解的差距：

T 1 T1 T1 ，性质推出来了，但没想到还可以按照值域缩小 n n n。真的挺妙的。
T 2 T2 T2 ，类似的倒序树上期望DP也见过，但是，还是不会。主要是式子不会推。
T 3 T3 T3 ，当时想到了 A C AC AC自动机（虽说不是题解算法，但是这也能过），然后没想到怎么计算答案。
T 4 T4 T4 ，性质都没推出来。

2021/11/12相关推荐

C语言中输出两个数中的较大值（2021.11.12）
方法一 if else语句 #include <stdio.h> int main(){ int a, b, max;scanf("%d %d", &a, & ...
中国互联网大厂市值排名单位：亿美元，市值截取时间 2021.11.12
互联网大厂市值排名一线大厂(3家) 新一线大厂(7家) 二线大厂(10家) 三线互联网(30家) 一线大厂(3家) 騰讯(6000) 阿里(4550) 字节(估 3700) 新一线大厂(7家) 美团 ...
【贪玩巴斯】Unity3D初学圣经(一)——学习要求 Unity简单介绍游戏引擎介绍课程体系介绍「1-1 到 1-4 」—— 2021年12月9日
Unity3D初学圣经一 --学习要求 & Unity简单介绍 & 游戏引擎介绍 & 课程体系介绍本文对应视频P1 1-1 到P2 1-4 1.学习要求 2.Unity简单 ...
2021年12月中国A股养殖业上市企业市值排行榜：温氏股份市值增量最大，湘江股份股价较11月上涨10.66元/股（附月榜TOP27详单）
榜单解读: 养殖业共有27家企业已在A股上市,总市值共计6038.96亿元,较11月的5614.12亿元增长7.57%,流通市值共计4254.89亿元,较上月增长7.97%,养殖业整体 ...
书籍《循环经济之道》-观后感-2021年12月
路虽远矣,行则将至. 事虽难矣,做则必成. 本次分享<循环经济之道-通向可持续发展>读书有感. THE CIRCULAR ECONOMY HANDBOOK-Realizing the Ci ...
CAR-T细胞治疗最新进展（2021年12月）
[教程]CAR-T细胞治疗GMP生产技术G-Rex培养系统更多G-Rex培养系统技术详情,请搜索"泽平科技"进入咨询. [1]Cell子刊:T细胞衰竭影响CAR-T细胞临床疗效 ...
首页推荐流支持快捷修改兴趣标签，问答支持展示gif【2021.11.8】
hello,大家好,这里是「CSDN产品周报」第17期.本次更新主要涉及首页和问答两个产品模块,具体细节请往下看. 一.首页优化 1.「推荐」信息流新增「修改兴趣标签」按钮从用户需求的角度考虑,对内 ...
出书最多 [2021年12月电子学会C语言编程等级考试二级真题解析]
5. 出书最多假定图书馆新进了m(10 ≤ m ≤ 999)本图书,它们都是由n(1 ≤ n ≤ 26)个作者独立或相互合作编著的.假设m本图书编号为整数(1到999),作者的姓名为字母('A'到' ...
2021.11.8-11.14 AI行业周刊（第71期）：AI行业经验
篇章一:行业经验不同的AI公司,对于AI产品的场景定位不同. 有的公司是面向C端产品.有的公司专门做B端用户. 当然大白所在的公司,也有具体的定位,主要面向智慧金融.智慧机场.智慧城市. 之前,一直 ...

2021/11/12

复盘：

失分项：

与正解的差距：

2021/11/12相关推荐

最新文章

热门文章