[考试反思]0813NOIP模拟测试20
咕了两天,补一下。
4个AK的,210是第10,190的第15并列一大排,我个傻子160排第29。
历史新低,但是心态还好。
真是没想到会一天考两场。中午没回去睡觉晚上考试。。。
困倒是其次,关键还是达哥出题,心里一紧。
6:20开始。匆匆忙忙吃饭赶上开题。
T1是一个水的不行的枚举状态(二进制表示/搜索硬干都可以)
久久难以相信居然会这么水,想到上午CE丢的3首杀AK。。。想也是白想。。。
然而终于开始打了,17分钟完事。为了表示对达哥的尊重还把变量名和题目里那个超长的名字打的一样(还加了下划线)
#include<bits/stdc++.h>
using namespace std;
long long Level_ZS=,a[],b[],c[],d[];int n;
int main(){
scanf("%d",&n);
for(int i=;i<=n;++i)scanf("%lld%lld%lld%lld",&a[i],&b[i],&c[i],&d[i]);
for(int st=;st<<<n;++st){
long long Level_WHK=,Level_OI=;
for(int i=;i<=;++i)
if(st&<<i)Level_WHK+=a[i],Level_OI=max(Level_OI-b[i],0ll);
else Level_WHK=max(Level_WHK-d[i],0ll),Level_OI+=c[i];
Level_ZS=max(Level_ZS,Level_WHK*Level_OI);
}
printf("%lld\n",Level_ZS);
}
值得纪念
然而我打爆了orz对不起达哥。
整个状态错位了,少个+1。加上就A了。能骗80分可真高!
T2,研究一个小时,不会。人家半个小时就切掉了,然而我连第一条性质都没有发现:
无环时,联通快数=点数-边数。
然后就只剩下了一个傻子二维前缀和。极水,可是我卡在了第一步。
然后没办法啊,打暴力呗!部分分有70呢!
#include<cstdio>
int q,n,m,x1,x2,y1,y2,st[][],ed[][],ans;char s[][];
const int xx[]={,-,,},yy[]={-,,,};
void dfs(int x,int y){
s[x][y]='';
for(int i=;i<;++i)if(x+xx[i]>=x1&&x+xx[i]<=x2&&y+yy[i]>=y1&&y+yy[i]<=y2&&s[x+xx[i]][y+yy[i]]=='')dfs(x+xx[i],y+yy[i]);
}
int main(){
scanf("%d%d%d",&n,&m,&q);
for(int i=;i<=n;++i)scanf("%s",s[i]+);
if(q==){
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
for(int i=x1;i<=x2;++i)for(int j=y1;j<=y2;++j)if(s[i][j]=='')ans++,dfs(i,j);
printf("%d\n",ans);
return ;
}
if(n==){
for(int i=;i<=m;++i){
if(s[][i]==''&&s[][i-]!='')st[][i]++;
if(s[][i]==''&&s[][i+]!='')ed[][i]++;
st[][i]+=st[][i-];ed[][i]+=ed[][i-];
}
for(int i=;i<=q;++i){
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
printf("%d\n",st[][y2]-ed[][y1-]);
}
return ;
}
if(n==){
for(int i=;i<=m;++i){
if(s[][i]==''&&s[][i-]!='')st[][i]++;
if(s[][i]==''&&s[][i+]!='')ed[][i]++;
st[][i]+=st[][i-];ed[][i]+=ed[][i-];
if(s[][i]==''&&s[][i-]!='')st[][i]++;
if(s[][i]==''&&s[][i+]!='')ed[][i]++;
st[][i]+=st[][i-];ed[][i]+=ed[][i-];
if(((s[][i]==''&&s[][i+]!='')||((s[][i]==''&&s[][i+]!='')))&&!((s[][i]==''&&s[][i+]=='')||(s[][i]==''&&s[][i+]=='')))ed[][i]++;
if(((s[][i]==''&&s[][i-]!='')||((s[][i]==''&&s[][i-]!='')))&&!((s[][i]==''&&s[][i-]=='')||(s[][i]==''&&s[][i-]=='')))st[][i]++;
st[][i]+=st[][i-];ed[][i]+=ed[][i-];
}
for(int i=;i<=q;++i){
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
if(x1==x2)printf("%d\n",st[x2][y2]-ed[x1][y1-]);
else printf("%d\n",st[][y2]-ed[][y1-]);
}
return ;
}
}
来找找低错?
所以就40了。
低错就是数组用到了3而只开了3的数组,考后瞬间+30。
还在犯刚学OI两个月时的错误。。。我。。。我好开心啊
T3花了90分钟发现这是一个求逆序对的傻子题啊!
我才是傻子!花了90分钟!!!
所以没打完,又交了个暴力。
一晚上就这么结束了。
与其在这里吐槽,不如好好写题解去吧。
但是还是有一点经验可以吸取,刚好应上了教练说的话:
考试不要立flag也不要有期望,稳住心态千万不能有畏难情绪。
考得最烂就考得最烂吧。已经炸得麻木了。
然而这有什么大不了的呢?下次翻盘就是了呗。
希望所有正在成绩下滑的人都能明白这点挫折其实就是最好的奖赏。
心态是在爆炸时得以提高的,你现在不炸,要等到NOIp考场上吗?
[考试反思]0813NOIP模拟测试20的更多相关文章
- [考试反思]0814NOIP模拟测试21
前两名是外校的240.220.kx和skyh拿到了190的[暴力打满]的好成绩. 我第5是170分,然而160分就是第19了. 在前一晚上刚刚爆炸完毕后,心态格外平稳. 想想前一天晚上的挣扎: 啊啊啊 ...
- [考试反思]1109csp-s模拟测试106:撞词
(撞哈希了用了模拟测试28的词,所以这次就叫撞词吧) 蓝色的0... 蓝色的0... 都该联赛了还能CE呢... 考试结束前15分钟左右,期望得分300 然后对拍发现T2伪了写了一个能拿90分的垃圾随 ...
- [考试反思]0909csp-s模拟测试41:反典
说在前面:我是反面典型!!!不要学我!!! 说在前面:向rank1某脸学习,不管是什么题都在考试反思后面稍微写一下题解. 这次是真的真的运气好... 这次知识点上还可以,但是答题策略出了问题... 幸 ...
- [考试反思]0816NOIP模拟测试23
210 210 210 170 还可以.暴力打满就rk4了? 但不管怎么说,总算是在改完题之后理直气壮的写考试反思了. T1是个dp,说水也不太水.(当然某脸只要A掉了一道题就要说那是水题) 我的思路 ...
- [考试反思]0801NOIP模拟测试11
8月开门红. 放假回来果然像是神志不清一样. 但还是要接受这个事实. 嗯,说好听点,并列rank#7. 说难听点,垃圾rank#18. 都不用粘人名就知道我是哪一个吧... 因为图片不能太长,所以就不 ...
- [考试反思]0729NOIP模拟测试10
安度因:哇哦. 安度因:谢谢你. 第三个rank1不知为什么就来了.迷之二连?也不知道哪里来的rp 连续两次考试数学都占了比较大的比重,所以我非常幸运的得以发挥我的优势(也许是优势吧,反正数学里基本没 ...
- [考试反思]0725NOIP模拟测试8
看清你是个什么东西了么? 现在看清了么?rank#15?垃圾玩意? 你什么也不是.你没有骄傲,偷懒的资格! 节节败退,永无止境,你想掉到什么样子? 你还在为了成功拿到送分的T1而沾沾自喜?只不过是勉强 ...
- [考试反思]1003csp-s模拟测试58:沉淀
稳住阵脚. 还可以. 至少想拿到的分都拿到了,最后一题的确因为不会按秩合并和线段树分治而想不出来. 对拍了,暴力都拍了.挺稳的. 但是其实也有波折,险些被卡内存. 如果内存使用不连续或申请的内存全部使 ...
- [考试反思]0821NOIP模拟测试28:沉默
这次不能把我前面的分数段都列出来了,因为实在太多了. 这次也不能把我后面的分数段列出来了,因为我后面没有了. yxm,mikufun,Pairs170100分第10.50分第29. 我:爆零,倒数第一 ...
随机推荐
- Docker 第一个HelloWorld镜像
Docker 创建第一个HelloWorld镜像: 创建Dockerfile FROM alpine CMD "echo" "Hello World!" 通过D ...
- Python3 学习笔记之 类型/运算符
类型/运算符: 类型: 整数 字符串 浮点数 布尔类型 类型转换: 检查类型: 算术操作符: 逻辑操作符: 优先级:
- Redis开发与运维:linux安装
Linux 安装 我的系统是inux 系统,官网下载 https://redis.io/download redis-5.0.5.tar.gz 解压: 编译安装: 官网和文档说得已经很清楚了,现在就执 ...
- BootstrapVue 安装指南
BootstrapVue 是基于 Bootstrap v4 + Vue.js 的前端 UI 框架.BootstrapVue 作为学习 Vue.js 框架本身的入门框架,我认为是非常不错的.Bootst ...
- Java中NIO及基础实现
NIO:同步非阻塞IO 来源:BIO是同步阻塞IO操作,当线程在处理任务时,另一方会阻塞着等待该线程的执行完毕,为了提高效率,,JDK1.4后,引入NIO来提升数据的通讯性能 NIO中采用Reacto ...
- 从键盘录入输入3 个数num1,num2,num3,按从大到小进行输出
本题分别使用嵌套分支语句以及三目运算符来实现,两种方法,可以对比看看. import java.util.Scanner; /** * 从键盘录入输入3 个数a,b,c,按从大到小进行输出 * @au ...
- python 基本排序算法
#!/usr/bin/env python # -*- coding: utf-8 -*- # @Time : 2019/9/15 下午5:06 # @Author : lb # @File : so ...
- Java之微信公众号开发
这次以文本回复作为案例来讲解Java相关得微信公众号开发. 首先必须要有一个个人微信公众号 个人微信公众号相关的接口权限有限,不过用于个人学习体验一下足够了,如图: 然后进入微信公众后台,点击基本配置 ...
- java高并发----个人学习理解汇总记录
1.首先,需要理解几个概念 1.同步(Synchronous):同步方法调用一旦开始,调用者必须等到前面的方法调用返回后,才能继续后续的行为,依次直到完成所有. 2.异步(Asynchronous): ...
- 数据挖掘:关联规则的apriori算法在weka的源码分析
相对于机器学习,关联规则的apriori算法更偏向于数据挖掘. 1) 测试文档中调用weka的关联规则apriori算法,如下 try { File file = new File("F:\ ...