[考试反思]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. 我:爆零,倒数第一 ...
随机推荐
- Hadoop 学习笔记之 Incompatible namespaceIDs问题
Hadoop重新格式化后,仍然datanode启动失败,查看log: org.apache.hadoop.hdfs.server.datanode.DataNode: Java.io.IOExcept ...
- linux shell 统计当前目录下的文件个数
shell 统计当前目录下文件个数,使用管道组合命令: ls -1 | wc -l 解释: ls -1 表示一行一个列出文件名. wc -l 表示打印统计的行数. 两个命令通过管道连在一起表示打印列出 ...
- .Net Core上传文件到服务器
/// <summary> /// 上传文件 /// </summary> /// <returns></returns> [HttpPost(&quo ...
- Activity的四种加载模式详解:
先来看看总结图: 模式详解: standard模式: 标准启动模式,也是activity的默认启动模式.在这种模式下启动的activity可以被多次实例化,即在同一个任务中可以存在多个activity ...
- java中List、Set和Map三个接口及其主要实现类
三个接口都在java.util包下 List与Set具有相似性,它们都是单列元素的集合,所以,它们有一个共同的父接口,叫Collection,Map没有继承Collection接口 1.List接口: ...
- 《java编程思想》P160-P180(第八章部分+第九章部分)
1.什么是多态? 多态的定义:指允许不同类的对象对同一消息做出响应.即同一消息可以根据发送对象的不同而采用多种不同的行为方式.(发送消息就是函数调用) 现实中,关于多态的例子不胜枚举.比方说按下 F1 ...
- .NET实时2D渲染入门·动态时钟
.NET实时2D渲染入门·动态时钟 从小以来"坦克大战"."魂斗罗"等游戏总令我魂牵梦绕.这些游戏的基础就是2D实时渲染,以前没意识,直到后来找到了Direct ...
- [JZOJ5178]【NOIP2017提高组模拟6.28】So many prefix?
Description
- c++11::std::optional
std::optional还有一个类似于智能指针的接口, 它可以显式转化为bool来表示std::optional是否有一个值. 指针的解引用操作符*和->都实现了, 但是没有std::bad_ ...
- Java中package与import
使用实例: package 一般来说,package语句必须作为源文件的第一条非注释性语句.一个java源文件只能指定一个包,即只能包含一条package语句,该源文件中可以定义多个类,则这些类将全部 ...