这是一套题=。=

ABC D1
DEF D2

过程-Process

Before

T1

像DP

迷茫……

T2

像二/三分

T3

不知道惹

可以DP（$30\%$）

During

T1

先打个暴力$N^2$

想到可以维护质因子前缀和。

分块可以么……（如果能保证$N \sqrt{N}$是很优秀的算法了）

开始揣摩数据结垢。

仿佛对于子序列长和M，是单峰的？？

验证了一番（$sheeting$）

我输了，并不是。

于是「模拟退火|SA」（不会）

继续揣摩数据结垢。

如果枚举块长然后开桶，然后滑动窗口（$N^2$），

仿佛并没有多优秀……而且我也不知道怎么把一个数从gcd中提回来……

T2

最小化极差？？

$2^N$，爆搜（10%）

莫非和关押罪犯很像？？

冰茶几？？

要不，打个随机化？

T3

很迷……

性质：

1.显然，每次只挪动一个不会更劣。

2.其次，贪心不是最优解。

3.好像可以建图？？没法判断……

Sth.

所以暴力分：$<70$？？

作者真不友好，1e5 的范围能看出个××算法。

$\Theta(N) \Theta(N \log N) \Theta(N\sqrt{N}) \cdots $

注释：

冰茶几：并查集

真·反思

这次考试没半点思路，要凉凉……

这就是知识的漏洞……

包括贪心的，数据结构（单队）……

于是还是要加油了……

结果 - Result

43（倒一）
 Miemeng 0

03:17:32
 10

03:19:05
 0

03:18:45
 10

03:19:05

咳，就是这样了……

CSP-S模拟 - 20190916的更多相关文章

  1. csp模拟赛低级错误及反思

    \(csp\)模拟赛低级错误及反思. 1.没开\(longlong\). 反思:注意数据类型以及数据范围. 2.数组越界(前向星数组未开两倍,一题的数据范围应用到另一题上,要开两倍的写法为开两倍数组) ...

  2. CSP 201612-3 权限查询 【模拟+STL】

    201612-3 试题名称: 权限查询 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权 ...

  3. CSP复赛day2模拟题

    没错,我又爆零了.....先让我自闭一分钟.....so 当你忘记努力的时候,现实会用一记响亮的耳光告诉你东西南北在哪. 好了,现在重归正题: 全国信息学奥林匹克联赛(NOIP2014) 复赛模拟题 ...

  4. 【CSP模拟赛】Freda的迷宫（桥）

    题目描述 Freda是一个迷宫爱好者,她利用业余时间建造了许多迷宫.每个迷宫都是由若干房间和走廊构成的,每条走廊都连接着两个不同的房间,两个房间之间最多只有一条走廊直接相连,走廊都是双向通过.  黄昏 ...

  5. @CSP模拟2019.10.16 - T3@ 垃圾分类

    目录 @description@ @solution@ @accepted code@ @details@ @description@ 为了保护环境,p6pou建设了一个垃圾分类器. 垃圾分类器是一个 ...

  6. CSP模拟赛2游记

    这次由于有课迟到30min,了所以只考了70min. 调linux配置调了5min,只剩下65min了. T1:有点像标题统计,但要比他坑一点,而且我就被坑了,写了一个for(int i=1;i< ...

  7. CSP模拟赛游记

    时间:2019.10.5 考试时间:100分钟(连正式考试时间的一半还没有到)题目:由于某些原因不能公开. 由于第一次接触NOIinux系统所以连怎么建文件夹,调字体,如何编译都不知道,考试的前半小时 ...

  8. csp模拟69

    考试一眼看出$T3$原题,但是没做过,心态爆炸. 然后去看$T1$,迷之认为它是矩阵快速幂?推了一个小时,发现在转移过程中方案数并不均匀分布,然后就挂了. 决定先去看T3,只会$O(n\sqrt{n} ...

  9. csp模拟题-201903

    1.小中大(100分) #include<iostream> #include<cstdio> #define maxn 100010 using namespace std; ...

随机推荐

  1. HNOI2018思记

    4-13 顺顺利利到了湖南.晚上认真研读cf毒瘤题题解,未果. 发现这里含铁丰富的高温多雨式红土地.以及窗户特别深,总有一圈小阳台的房子,门楣深邃如瞳. 看了一波miaom的ZJOI游记,思考了一下解 ...

  2. sql中on的连接条件与where的区别

    left join [表名] on [条件] where [条件] --on表示连接条件 --where表示对结果的过滤条件 两者不尽相同,使用时需注意 例如: select * from  tabl ...

  3. UVALive-3722 留个坑，为什么费马小定理求逆元不对？？

    #include <iostream> #include <cstdlib> #include <queue> #include <algorithm> ...

  4. 便携版Mysql安装

    目录 1.安装 0.Mysql下载地址 1.解压 2.在主目录下新建data和tempData两个文件夹 3.配置环境变量 4.配置my.ini 5.安装服务(管理员模式CMD) 6.清空data文件 ...

  5. 0819NOIP模拟测试赛后总结

    这次挂得很悲伤. T1.T3我都想到正解了…… 结果T1少看了个条件:20%保证ai互不相等.以为100%…… 然后挂到了20分,赛后加了个set不到1分钟就A掉了.. T2把分骗满跑路. T3sb线 ...

  6. BZOJ 3668: [Noi2014]起床困难综合症

    Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2693 Solved: 1563 [Submit][Status][Discuss] Descript ...

  7. 服务器迁移部署PosWeb

    绑定 基本配置 高级配置

  8. atoi和itoa函数的实现方法

    atoi的实现: #include<iostream> using namespace std; int atio1(char *s) { int sign=1,num=0; if(*s= ...

  9. 阿里巴巴毕玄解密AIOps：一文读懂阿里巴巴运维体系的前世今生

    [编者按]林昊(毕玄),阿里巴巴研发效能事业部负责人.2007年加入阿里,10年间打造了阿里目前使用最为广泛的核心中间件之一的服务框架:建设了阿里的HBase团队,发展到今天HBase已经是阿里最重要 ...

  10. vue-cli 构建项目

    1.安装vue-cli和webpack npm install webpack -g npm install vue-cli -g 2.vue-cli初始化项目 vue init webpack-si ...