模拟测试68,69

68:


32
AlpaCa 41

03:08:20

31

02:46:16

30

02:46:28

102

03:08:20

69:


28
AlpaCa 20

02:51:15

60

03:05:32

0

01:39:45

80

03:05:32



彻底挂掉了呢。

不过也还好吧,至少之后的考试不会有那么大压力了吧(出第一机房是肯定的事了),那利用之后几场考试就调整好状态,下次再来嘛。

但是最近炸了那么多场还是要反思一下,其实不只是心态的问题,自身实力,考试技巧,时间分配等方面好像都有点问题。

69场心态炸的比较厉害,整场考试手没怎么离键盘,也就是说思考的时间非常少。由于T3是原题,但是那道题我没有颓题解,自己的思路也一直没有调出来,现在还在WA0,但是至少是有思路吧,于是就先打了这道题,然而由于没怎么动脑子导致代码及其恶心一个小时四十分钟后还没调出来心态爆炸就扔掉了(结果暴力的分都拿不到)。然后就没有想正解的想法了,只想着怎么在之后那么一点时间内多拿点分,T2先打了两个错解,hack掉之后去打T1,由于旁边在思考(tuifei)所以T1好像很难??打了个暴力直接扔了,因为自己感觉T2可能还比较好做,然后打了个最劣$n^2$的代码拿了60分,最后10分钟尝试着再看看T3还是没有一点想法,当场去世……

但是这场考试真的都没怎么思考,T3晚上想了想其实我的思路是可以A掉的,但是考试时就没有多想那么一点。T2可能并不是我想的那么好做,就是看了题解还是改了好长时间。关于T1想都没想这件事,T1好像并不是很难,但是在当时的状态下我也不确定是否能做出来,所以打个暴力之后去拿T2的60可能是个正确的选择吧。

68也是因为时间分配不是很合理,为什么我每次第一道题都要做那么长时间呢??T1的贪心打了一个多小时死活调不过去,把暴力交上去之后直接弃掉,所以好像我每次考试的前一个半小时只能拿点暴力分?T2想到了lca的性质,也想到了树剖套主席树,但是数据范围是1e9于是我又没有想到离散化再加上我觉得即使可行也不一定能调出来于是放弃了这个思路,于是我又和一个可A的算法擦肩而过。T3感觉不是很可做打了个暴力,直接扫的话肯定不对,也想到了按位做但是没有想到怎么搞。T2有一个部分分可以用主席树,然而为了9分要打一颗主席树?然后又想T1,想到了一个$nlog^2$的算法,但是由于时间并不是很充裕而二分套主席树的码量也许并调不出来……然后就结束了。



好然后思考一下前一个半小时只能打个暴力这件事,不只是一场了,还是不要在一道题上花那么长时间比较好。

打代码前还是多思考一下,不然容易在错解上浪费太多时间。


题解


模拟测试68

T1:

考试的时候想着用两个堆搞,但是好像不是很可行。

考场$nlog^2$的思路:枚举最后的x,那么y是否可行是单调的,二分y,那么问题就是如何判断当前的x,y是否可行,即x小于当前x或y小于当前y的矩形个数是否少于m,那么可以建立x,下标为y的主席树,$O(log)$查询。总复杂度$nlog^2$。

正解:既然两个堆不是很可行,那么按其中一维排序,另一维堆维护,枚举去多少个y即可。

T2:

最小联通块即所有点的lca到各点。树上主席树维护即可。

T3:

神仙题,题解有点难写,有时间了补。


模拟测试69

T1:

dp,f[i][j]表示前i列放了j个棋子的方案数。由于m很大,但是每个n*n的方案数是一样的,所以一起考虑即可。

T2:

复杂度显然要$O(n)$,考虑单调栈,从做向右枚举右边界,维护单调递减的栈并维护栈中每个点到栈中下一个点之间合法最优左端点即最小值。

T3:

原题可以用线段树$O(n\sqrt n log)$水过。但是这道题加大了数据范围,线段树不是很可行。

做法1:

做法2:

(由于时间比较紧所以写的比较草率……)

原文地址:https://www.cnblogs.com/Al-Ca/p/11660690.html

时间: 2024-10-09 06:24:01

模拟测试68,69的相关文章

CSP-S模拟测试69 题解

一如既往的垃圾,又回到了那个场场垫底的自己,明明考场上都想到正解了,但是就是拿不到分,可能是互奶把rp用光了吧以后一定加强训练代码能力. T1: 考场上一直yy矩阵快速幂,虽然自己矩阵快速幂一点都不会还是硬着头皮yy,发现不可做之后并没有及时转化思路,但其实自己预处理的数组就是正解. 切记:不仅矩阵快速幂是log的,普通快速幂也是2333 然后这题其实很水啊,我们设$dp[i][j]$为前$i$列放$j$个棋子的方案数,然后枚举最后一列放多少个棋子就好了. 转移方程为$dp[i][j]=\sum

微信在线信息模拟测试工具(基于Senparc.Weixin.MP)

目前为止似乎还没有看到过Web版的普通消息测试工具(除了官方针对高级接口的),现有的一些桌面版的几个测试工具也都是使用XML直接请求,非常不友好,我们来尝试做一个“面向对象”操作的测试工具. 测试工具在线DEMO:http://weixin.senparc.com/SimulateTool Senparc.Weixin.MP是一个开源的微信SDK项目,地址:https://github.com/JeffreySu/WeiXinMPSDK (其中https://github.com/Jeffrey

noip模拟测试11

T1:string 第一眼秒出思路,这不就是排序那道题的加强版吗? 然而歪?解复杂度虽然是对的,但常数过大,竟被卡到70 歪?解:(实际上std写的就是这个,但据说std被卡掉了 OAO) 因为字符集很小,所以我们可以把区间排序改为区间查询和覆盖 即:先查询区间内所有字符的个数,再从左端点开始按照大小关系依次将长度为字符个数的区间修改为该字符. 期望复杂度O ( 26*mlogn ),实际复杂度O ( 26*mlogn*(巨大的常数) ) 所以需要一(feng)定(kuang)的卡常 正?解:

[考试反思]0929csp-s模拟测试55:沦陷

菜得过分. 面对T1的大板子不知所措,然后T2的贪心不小心把排序语句删了... T1这种大模板啊...其实我是觉得我能打出来的,然后先用一个小时码了一个2k. 然后做T2想贪心就出来了.十分钟码完T3暴力之后回T1打对拍瞬间爆炸. 于是又重新打了一个2k,WA0.对拍发现. 然后考试就没几分钟了交暴力走了. 不要打完就跑,记得早点对拍改进思路. T1: 的确是挺裸的线段树.离散化或者权值线段树都可以. 但是考场上两个都打出来都死了. 最后用离散化A的. 1 #include<cstdio> 2

模拟测试(vj)

做这份模拟测试,已经崩溃了,英文看不懂,题意理解错.到结束了只a了第一题,人生陷入了低谷,于是花了一天的时间终于把不会的弄明白了,在这里写一份总结~ T1,简单的模拟,如果打枪打中一支鸟,将这个位置设为0,并向两边扩散,注意这个位置一定要有鸟. 代码~ #include<bits/stdc++.h> using namespace std; int a[30000]; int n,m; int main() { cin>>n; for(int i=1;i<=n;i++) ci

Android单元测试与模拟测试详解

测试与基本规范 为什么需要测试? 为了稳定性,能够明确的了解是否正确的完成开发. 更加易于维护,能够在修改代码后保证功能不被破坏. 集成一些工具,规范开发规范,使得代码更加稳定( 如通过 phabricator differential 发diff时提交需要执行的单元测试,在开发流程上就可以保证远端代码的稳定性). 2. 测什么? 一般单元测试: 列出想要测试覆盖的异常情况,进行验证. 性能测试. 模拟测试: 根据需求,测试用户真正在使用过程中,界面的反馈与显示以及一些依赖系统架构的组件的应用测

css Hack,用IE11模拟测试的,条件注释要找真IE去测,模拟的无效

<!DOCTYPE html> <!--[if lt IE 7 ]> <html class="ie6 ie"> <![endif]--> <!--[if IE 7 ]> <html class="ie7 ie"> <![endif]--> <!--[if IE 8 ]> <html class="ie8 ie"> <![endif]

2016年上半年软考真题在线模拟测试,提前知晓你的成绩

2016年上半年软考于5月21日结束了,考试完想知道结果的急切心理,几乎每个经历过上学时代的人都能深刻体验到.如果你想知道你考的怎么样,如果你想要提前知道你的成绩,如果你想知道你哪个地方出错了,如果你想知道你哪个地方知识掌握的不够想要更深入的去理解,那就来希赛软考学院吧!希赛软考学院提供2016年上半年软考真题在线模拟测试,有标准的参考答案,有专业老师的解析视频,让你提前知晓你的成绩,让你再次巩固学习. 希赛授课专家介绍 张友生,计算机应用技术博士,软考培训教程系列丛书主编,考试指定教材<系统分

Mock 模拟测试简介及 Mockito 使用入门

Mock 是什么 mock 测试就是在测试过程中,对于某些不容易构造或者不容易获取的对象,用一个虚拟的对象来创建以便测试的测试方法.这个虚拟的对象就是mock对象.mock对象就是真实对象在调试期间的代替品. 简单的看一张图 我们在测试类 A 时,类 A 需要调用类 B 和类 C,而类 B 和类 C 又需要调用其他类如 D.E.F 等,假如类 D.E.F 构造很耗时又或者调用很耗时的话是非常不便于测试的(比如是 DAO 类,每次访问数据库都很耗时).所以我们引入 Mock 对象. 如上图,我们将