[考试反思]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. 我:爆零,倒数第一 ...
随机推荐
- Python 爬虫入门实战
1. 前言 首先自我介绍一下,我是一个做 Java 的开发人员,从今年下半年开始,一直在各大技术博客网站发表自己的一些技术文章,差不多有几个月了,之前在 cnblog 博客园加了网站统计代码,看到每天 ...
- Android NDK(一) ndk-build构建工具进行NDK开发
本文目录 一.androidstudio环境 二.快捷键配置 三.新建项目 四.NDK开发 五.so文件编译 一. androidstudio的环境 在SDK Tools中安装NDK开发环境(File ...
- 本次作业统一标题:C语言I博客作业02
这个作业属于哪个课程 C语言程序设计1 这作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/CST2019-2/homework/8655 我在这个课程的目标是 ...
- 数据的异构实战(一) 基于canal进行日志的订阅和转换
什么是数据的异构处理.简单说就是为了满足我们业务的扩展性,将数据从某种特定的格式转换到新的数据格式中来. 为什么会有这种需求出现呢? 传统的企业中,主要都是将数据存储在了关系型数据库中,例如说MySQ ...
- Java读源码之ThreadLocal
前言 JDK版本: 1.8 之前在看Thread源码时候看到这么一个属性 ThreadLocal.ThreadLocalMap threadLocals = null; ThreadLocal实现的是 ...
- # Ubuntu16.04安装nvidia驱动+CUDA+cuDNN
Ubuntu16.04安装nvidia驱动+CUDA+cuDNN 准备工作 1.查看GPU是否支持CUDA lspci | grep -i nvidia 2.查看Linux版本 uname -m &a ...
- python基本数据类型及常用功能
1.数字类型 int -int(将字符串转换为数字) a = " print(type(a),a) b = int(a) print(type(b),b) num = " v = ...
- UWP开发入门(二十四)—— Win10风格的打印对话框
虽然经常看到阿迪王发“看那个开发UWP的又上吊了”的图……还是忍不住重启一下这个系列.最近有用到UWP的print API,特地来写一篇给某软的这个伟大构想续一秒. 之前的打印对话框差不多长成这样: ...
- 将自定义功能添加到Spring Data Repository
Spring Data非常方便,可以加快开发速度,避免使用样板代码. 但是,在某些情况下,注释查询不足,而无法达到您可能希望实现的自定义功能. 因此,Spring Data允许我们向Spring Da ...
- wampserver 运行橙色,80端口没有被占用,查看错误日志方法
wampserver运行时橙色,经检查80端口并没有被占用,试了很多种方法都无效,去查看错误日志吧 1.以管理员身份打开CMD 注意这里必须是管理员身份的CMD ,powershell不行的 进入wa ...