2019/3/11 省选模拟总结



题面/题解:https://files.cnblogs.com/files/Harry-bh/problemset%281%29.rar

T1.树上四次求和

主要考察了,对计数问题的分析,动态点分治的应用。

考试的时候因为边的数组开小了所以导致只得了暴力的分,以后一定要留意。

掌握程度

动态点分治:?????

计数问题:?? (推的时候很不熟练,差点没想到)

T2.Cubelia

这是一道看起来比较简单的题,这也就导致了我花了大量时间来做这道题(结果考完后发现这道题最难?)

所以这体现了我考试经验不足,需要在以后的考试中多摸索,吸取经验教训。

考试的时候经过一通分析,判断出了这题的基本模型,认为这道题是原题(结果还真的是原题)。

但是由于没有想出做法无奈写了暴力

T3.Cuvelia

这道题有很可观的暴力分,但是由于策略的问题,没有时间写了,最后只拿到了10分(非常可惜,知道满分但是没写完)。

不过这道题还是很简单的。


——ALL

总的来说这场比赛还是自己的策略问题,主要是判断一场考试的题是否可做,合理分配时间。

同时要加强自己的思维能力。

Ps:T2原题 [HNOI2016]序列 类似的题目 BZOJ3956


Futrue

每天考试+改题还是改变不了我是菜鸡的事实 **::>_<::**

后面把自己不熟练的内容多练习一下 **o(∩_∩)o **

原文地址:https://www.cnblogs.com/Harry-bh/p/10512807.html

时间: 2024-07-31 01:56:55

2019/3/11 省选模拟总结的相关文章

周记 - 2019年11月03日

2019年11月05日 2019年徐州区域赛结束了.封榜前3题铜牌前部,封榜后最后27分钟罚了4次通过E题.虽然4题罚时爆炸,不过万幸得了银牌后部.目前看应该还会再参加一年的,这个博客会不断更新记录最后一年参加比赛的学习进度(以及最后两年本科的其他事情),今年的目标是做一个真正的全能选手,首先希望在寒假结束前把Codeforces打到橙色(2100+),证明自己思维还行吧. 既然想做全能选手,每个专题都要学到省选级别吧,学习的分类就参照OI-Wiki的分类,题单的话,模板题从洛谷找,思维题从Co

一周极客分享2019年11月-第1周

一周极客分享2019年11月-第1周 本周极客分享周刊语录: 世界正在迅速电气化,轿车.卡车.摩托车.飞机都在变成电动设备.原因大致相同:运行更安静,维护需求减少,性能和效率更高,能源使用更加灵活. 职场人生 作为一名程序员,你真正了解CDN技术吗?真正的成熟,是明白世界上99%的事情,都不重要Java面试官:给Java面试者的八点建议2019最新BAT.TMD等等公司技术面试题及其答案 运维架构 用 Jenkins 构建 CI\/CD 流水线 | Linux 中国在 Linux 上用 stra

数组-11. 猴子选大王(20)

数组-11. 猴子选大王(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 徐镜春(浙江大学) 一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数.如此不断循环,最后剩下的一只猴子就选为猴王.请问是原来第几号猴子当选猴王? 输入格式: 输入在一行中给一个正整数N(<=1000). 输出

数组-11. 猴子选大王

数组-11. 猴子选大王(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 徐镜春(浙江大学) 一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数.如此不断循环,最后剩下的一只猴子就选为猴王.请问是原来第几号猴子当选猴王? 输入格式: 输入在一行中给一个正整数N(<=1000). 输出

2019.09.11学习整理

2019.09.11学习整理 进程基础 什么是进程 进程(Process)是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础.在早期面向进程设计的计算机结构中,进程是程序的基本执行实体:在当代面向线程设计的计算机结构中,进程是线程的容器.程序是指令.数据及其组织形式的描述,进程是程序的实体. 狭义定义:进程是正在运行的程序的实例(an instance of a computer program that is being executed)

【誉天】2019年11月HCIE-R&S学员LAB认证考试成绩单合集

誉天2019年11月HCIE&RS学员LAB认证考试成绩单合集 出炉啦! 祝贺这些学员,并希望这些学员在接下来的面试考试中发挥同样优异的表现! HCIE证书正在向大家招手~ 电话:4008-868-010 QQ:1424150046 微信:誉天教育(yutianeduzs) [誉天]2019年11月HCIE-R&S学员LAB认证考试成绩单合集 原文地址:https://blog.51cto.com/13561944/2456441

tmux使用——2019年11月20日16:40:15

1.tmux 命令行的典型使用方式是,打开一个终端窗口(terminal window,以下简称"窗口"),在里面输入命令.用户与计算机的这种临时的交互,称为一次"会话"(session) . 会话的一个重要特点是,窗口与其中启动的进程是连在一起的.打开窗口,会话开始:关闭窗口,会话结束,会话内部的进程也会随之终止,不管有没有运行完. 一个典型的例子就是,SSH 登录远程计算机,打开一个远程窗口执行命令.这时,网络突然断线,再次登录的时候,是找不回上一次执行的命令的

省选模拟(61~65)

省选模拟61 1.GTM \(BIT\) 把所有点按照下标排序后,考虑消灭一个点会给多少个点消灭掉 发现左边速度比它大的和右边速度比它小的都能够通过接触它消灭 继续分情况,考虑左边速度比它小的一些点 如果速度比右边速度的最小值要大的话就可以通过接触右边的点消灭 同理对于右边速度比它大的点只要比左边最大值小就照样可以消灭掉 所以每个点能够消灭的,是速度一段区间内的点\([min,max]\) 然后就是线段覆盖问题了 2.字符串游戏 ? 考虑已经知道答案是多少了,然后就是有一个\(ans*n\)的网

省选模拟(66~70)

省选模拟66 1.有限空间跳跃理论 \(FWT\) 给定一个无向图,要求给每条边定向后成为有向无环图,求方案 考虑那个\(dp\) \[dp[S]=\sum_{W\in S}(-1)^{|W|-1}dp[S-W] \] 发现就是一个子集卷积的形式,所以开第二维再卷积就好了 省选模拟67 1.链 模拟 发现如果度数都小于3就可以根据有无环出答案 否则假如第一个度数等于3的点为\(x\),那么为了使\(x\)最后度数小于3,最终消掉的点就只能是\(x\)或它相邻的3个点这四种选择 所以把去掉这4个点