CSPS模拟 67
炸分炸的厉害。(当然这跟b哥定律无关
话说好久没人嘲笑我菜了,快飘的不知道到哪了。
谁能讽我两句我不要面子的。
另外在博客上写些没用的东西好浪费精力啊我又不想当网红
主要是考试的时候心态不稳。
以为T2切了不好好检查不好好对拍,结果一个低错就炸掉整场考试
T1想过头了,没有及时拐到正解的轨道上
T3只知道无脑递推,不知道好好研究菲波那契树的特殊之处。
考试的时候懒了。
30min打了T2的线段树,然后去T3拿了60的无脑部分分
稍微推了推T1拿到了80部分分
然后就觉得自己已经240了是不是要牛逼了啊?
真的是压根都没意识到厉害的人有多少&&有多厉害
后面对T3的思考就比较松懈了,忘记了打部分分时想过要研究菲波树性质的事
最牛逼的是觉得T2不用检查(我怎么那么牛逼啊
炸了就是一次教训吧,别总觉得自己能翻盘。
任何时候放低调,给自己打劲也不要讲的那么大声。
还记得自己说过的话,自己努力只会比不努力过的更好,不要指望通过努力比别人还好。
都这么垃圾了,颓废真的对不起自己。
口胡题Day1
T1 最小生成树?(啊不对,是最大生成树)(负边权必须选择)
T2 反向拓扑排序+贪心?
T3 枚举两个点貌似可以做到n^2
T2 还有一种正解!每个节点的权值设为父链权值最大值,然后直接正向拓扑
稍想一下,题解估价函数含义:现在派人去拔这个点,这条链最早将在多久以后结束
解法2估价函数含义:现在派人去拔这个点最牛逼的祖先,那个祖先能耗多少时间
那么如果存在反例的话,应该满足:一个点的最耗时的祖先不是很耗时,拔掉这个祖先不需要最长的时间,可是现在就应该往这个点派人
所以一定是 向这个点派人 到 能拔掉他最耗时的祖先 之间耗费很多时间
就是每个点都不需要很长时间,但是限于一年只能派一个人必须一点点填满它
而这种情况是不存在的,因为计算每个点的估价函数的时候错误地考虑进了他自己的深度,歪打正着地成为“这个点之后要派出点的数量”的权值
所以策略正确。
CSPS模拟 67的更多相关文章
- csps模拟67神炎皇,降雷皇,幻魔皇题解
题面:https://www.cnblogs.com/Juve/articles/11648975.html 神炎皇: 打表找规律?和$\phi$有关? 答案就是$\sum\limits_{i=2}^ ...
- 反省——关于csp-s模拟50
本人于搜索csp-s模拟49题解时,有意识地点开了一篇关于csp-s模拟50T2的题解,并知道了题解是二维前缀和以及四维偏序. 更重要的是,那篇博客说有解法二,叫二维莫队. 于是我上网搜索二维莫队,结 ...
- csp-s模拟测试99
csp-s模拟测试99 九九归一直接爆炸. $T1$一眼板子. $T2$一眼语文题(语文的唯一一次$120+$是给模拟出来的可知我的语文能力). $T3$一眼普及题. ?? Hours Later 板 ...
- csp-s模拟测试98
csp-s模拟测试98 $T1$??不是我吹我轻松手玩20*20.$T2$装鸭好像挺可做?$T3$性质数据挺多提示很明显? $One$ $Hour$ $Later$ 这$T1$什么傻逼题真$jb$难调 ...
- csp-s模拟测试97
csp-s模拟测试97 猿型毕露.水题一眼秒,火题切不动,还是太菜了. $T1$看了一会儿感觉$woc$期望题$T1??$假的吧??. $T2$秒. $T3$什么玩意儿. 40 01:24:46 00 ...
- csp-s模拟测试96
csp-s模拟测试96 $T1$一眼慢速乘,$T2$稍证一手最优性尝试用神奇数据结构优化,无果,弃.$T3$暴力+信仰. 100 03:16:38 95 03:16:56 35 03:17:10 23 ...
- csp-s模拟测试95
csp-s模拟测试95 去世场祭. $T1$:这不裸的除法分块吗. $T2$:这不裸的数据结构优化$Dp$吗. $T3$:这不裸的我什么都不会搜索骗$30$分吗. 几分钟后. 这除法分块太劲了..(你 ...
- csp-s模拟测试94
csp-s模拟测试94 一场简单题,打爆了.$T1$脑抽分解质因数准备分子分母消,想了半天发现$jb$互质直接上天,果断码了高精滚蛋.$T2$无脑手玩大样例,突然灵光一闪想到映射到前$K$大小的区间, ...
- csp-s模拟测试93
csp-s模拟测试93 自闭场. $T1$想到$CDQ$,因为复杂度少看见一个$0$打了半年还用了$sort$直接废掉,$T2$,$T3$直接自闭暴力分都没有.考场太慌了,心态不好. 02:07:34 ...
随机推荐
- Android适配总结
1.dp与px的 密度类型 代表的分辨率 屏幕密度 换算 比例 低密度(ldpi) 240x320 120 1dp=0.75px 3 中密度(mdpi) 320x480 160 1dp = 1px 4 ...
- Java应用在docker环境配置容器健康检查
在<极速体验docker容器健康>一文已体验了docker容器健康检查功能,今天就来给java应用的容器加入健康检查,使应用的状态随时都可以被监控和查看. 实战环境信息 操作系统:macO ...
- Linux命令行与shell脚本
一.Linux简介 1.linux系统内部结构 划分为以下四部分:linux内核.GNU工具组件.图形化桌面环境.应用软件. 2.Linux系统的核心——内核 内核基本负责以下四项主要功能:系统内存管 ...
- Roadmap of FE
未完待补充......
- HNOI2012 永无乡 无旋Treap
题目描述 永无乡包含 nnn 座岛,编号从 111 到 nnn ,每座岛都有自己的独一无二的重要度,按照重要度可以将这 nnn 座岛排名,名次用 111 到 nnn 来表示.某些岛之间由巨大的桥连接, ...
- {每日一题}:四种方法实现打印feibo斐波那契数列
刚开始学Python的时候,记得经常遇到打印斐波那契数列了,今天玩玩使用四种办法打印出斐波那契数列 方法一:使用普通函数 def feibo(n): """ 打印斐波那契 ...
- 百万年薪python之路 -- 面向对象之三大特性
1.面向对象之三大特性 1.1封装 封装:就是把一堆代码和数据,放在一个空间,并且可以使用 对于面向对象的封装来说,其实就是使用构造方法将内容封装到 对象 中,然后通过对象直接或者self间接获取被封 ...
- Apollo报错找不到apollo.meta的问题解决方案
问题描述 Apollo报错,找不到apoll.meta,但是明明配置了apollo-env.properties到apollo-client内了. apollo-env.properties pro. ...
- 使用SQLserver Management Studio连接VS2012自带数据库
下载 Microsoft® SQL Server® 2008 Management Studio Express http://www.microsoft.com/zh-CN/download/det ...
- Linux 提示符格式及颜色
# 提示符颜色配置: 颜色 黑 红 绿 黄 青 紫 蓝 白 字体 30 31 32 33 34 35 36 37 背景 40 41 42 43 44 45 ...