0917CSP-S模拟测试赛后总结
机房搬家后的首战,便是失利。
依旧是挂掉了。这次状态有大问题。
然而状态的问题归根结底还是实力不行。
大约一个小时左右我拿到了T1的部分分。赛时判断了一下大概是高分。
(不过赛后发现确实不算什么太高的分,只能算大众分=。=)
原因是二分策略自己证出来不对了。但是并没有方法能够挽救我的思路。拍了拍,大约7000个点错一个,就交了。
然后去刚T2。想了一个非常nc的算法,(事实证明也的确不对)用到了vector。
打了半个多小时,发现需要sort一下。
然而发现并不会vector内的sort……之前听大佬们用过但是自己并没有研究过。
后来查了是sort(v.begin(),v.end());
可我赛时打的是sort(v+1,v+v.size()+1);
之所以不怕丢人地拉出来,就是要让自己长记性!
只好退而求其次选用大根堆优化一下,不至于每次取出最大值就要把整个vector全扫一遍。
发现大根堆的定义编译不过去。
以为自己单词记错了。整个人都不好了。
大约尝试了30多分钟,正准备放弃。发现是这句话写到了using namespace std的上面。
然而已经没有时间了。
这样我就在STL的声明与运用这些纯靠平时积累的细节问题上耽误了一个多小时。
这就充分证明了书到用时方恨少的道理。
再强调过去已经没有意义了。只希望自己以后能用心一点。
细节问题一定不能再挂了。
T2 beauty
100%算法
(我打的并不是题解给出的正解,%%%ooo大神)
找到一个叶子节点开始dfs。定义一个队列,找到一个关键节点就入队。
当找到第k+1个关键节点及以后不再入队,pop队首与当前节点求LCA统计答案。
复杂度:$O(nklogn)$??(最近努力在证明复杂度……哪位大神看一下我的复杂度证的对不对啊QAQ)
(正解$O(n)$??我再看看……)
T3 坑
0917CSP-S模拟测试赛后总结的更多相关文章
- 0823NOIP模拟测试赛后总结
考了两场感觉虚了... NOIP模拟测试30 分着考的. 就只有T2的美妙的暴力拿分了,60分rank10,挂了. T1是一道sb题,爆零了十分遗憾. 许多人都掉进了输出格式的坑里,C没大写.少个空格 ...
- 0929CSP-S模拟测试赛后总结
70分31名滚粗. 赛后发现赛时得到的分数全都是暴力分…… T2打的三分跑都没跑……边界设错了……赛后稍微调了调多了15分…… 据说有15分的暴力分,那么另外15分就是只有一种选择的情况了…… (如果 ...
- 0924CSP-S模拟测试赛后总结
50分-rank28 我是第二机房垫底大垃圾. 赛时T1和T2其实想到了正解??安慰自己罢了. 真正的CSP-S的赛后你还能和主办方争论说自己其实想到了正解要求人家硬给你个省一不成?? 出题人不知道到 ...
- 0922CSP-S模拟测试赛后总结
连发三篇爆炸实录我的心态竟然还这么好…… 昨天题目的D2.稍难. 这也不是我连续拿倒数第一的理由. T1不会.赛时硬写了一个30分的三次方暴力.还有一个地方写挂了.如果不是数据足够水我就爆零了. 也就 ...
- 0910CSP-S模拟测试赛后总结
%%%外校参加国赛大佬kai神-rank1 ---------------以上选手实力开挂---------------- %%%skyh.NC锅-rank2 %%%神牛170-rank4 %%%迪哥 ...
- 0908CSP-S模拟测试赛后总结
我早就料到昨天会考两场2333 话说老师终于给模拟赛改名了啊. 距离NOIP祭日还有60天hhh. 以上是废话. %%%DeepinC无敌神 -rank1 zkt神.kx神.动动神 -rank2 有钱 ...
- 0907NOIP模拟测试赛后总结
120分rank26.我又被打回原型了…… 下午考的.中午由于种种原因并没有睡好.于是状态很差. 第一眼看题感觉T1是一道XX题.部分分竟然给这么肥 然后看T2.T3好像都还不是特别恶心的题目,挺常规 ...
- 0906NOIP模拟测试赛后总结
我进前十辣.然而有10个大佬去学LCT了于是没有考试. Dybala神和exzkt神分-rank1,奶风神和林哥分-rank3,wc.miemeng和DuanYue神140分-rank5. 我.ooo ...
- 0903NOIP模拟测试赛后总结
分-rank33.这次考试心态挂了. 拿到题目通读三道题,发现都十分恶心. 然后把时间押到了T1上.将近两个小时,打了个dfs,一直调调调. 最后没调出来,手模了个数据就把自己两个小时的思路hack了 ...
随机推荐
- Excel的线程 与 SynchronizationContext的实现
COM组件的线程模型与Excel多线程的背景知识 COM组件的线程模型被称之为Apartment模型,COM对象初始化时其执行上下文(Execution Context),他要么和单个线程关联STA( ...
- 驾驶心率和呼吸,疲劳检测系统,通过安全带,坐垫等内置sensor
HARKEN - Heart and respiration in car embedded nonintrusive sensors 2 https://www.youtube.com/watch? ...
- 设计Twitter的api
355. Design Twitter 题意:设计Twitter的API,实现以下功能. postTweet(userId, tweetId): Compose a new tweet. getNew ...
- C语言 常量
常量的定义:在运行过程中,其值不能改变的量称为常量. 常量的分类 整型常量 实型常量 字符常量 demo #include <stdio.h> void main() { printf ...
- $.extend() $.fn.extend()
(非原创)jQuery为开发插件提拱了两个方法,分别是:jQuery.fn.extend();jQuery.extend();虽然 javascript 没有明确的类的概念,但是用类来理解它,会更方便 ...
- JavaWeb学习篇之----Servlet
今天来继续学习JavaWeb的相关知识,之前都是都介绍一些基本知识,从今天开始我们来说一下如何在服务器编写程序,这里就需要来介绍一下Servlet的相关知识了.Servlet就是一个能够运行在服务器端 ...
- Python实现字符串与数组相互转换功能示例
Python实现字符串与数组相互转换功能示例 本文实例讲述了Python实现字符串与数组相互转换功能.分享给大家供大家参考,具体如下: 字符串转数组 str = '1,2,3' arr = s ...
- Redis基于主从复制的RCE(redis4.x 5.x)复现
使用docker建立redis 拉取镜像 运行 查看 可以连接,存在未授权 https://github.com/Ridter/redis-rce 发送poc i:正向连接 r:反弹 反弹成功
- hadoop 8088 看不到mapreduce 任务的执行状态
进到8088页面后,怎么看不到mapreudce的执行状态,有哪里需要配置的 解决办法: 在$HADOOP_HOME/conf/mapred-site.xml 在原来的配置文件基础之上添加: < ...
- USACO 2008 January Silver Telephone Lines /// 二分最短路 邻接表dijkstra oj22924
题目大意: 一共有N (1 ≤ N ≤ 1,000)个电线杆,有P P (1 ≤ P ≤ 10,000)对电线杆是可以连接的, 用几条线连接在一起的电线杆之间都可相互通信,现在想要使得电线杆1和电线杆 ...