众所周知 NOIP = NOI plus。

NOIP ZJ-PJ 2018

以下仅为游记 . 题解预留.- >T3 T4 (T1T2太水了不放了)

定位 杭州学军中学紫荆港校区(浙江赛区)

day-n ~day0 本蒟蒻一直在刷题(逃

day1 听xh初三大佬说今年TG都是历年原题 中午看了下好像我都能AK TGday1

然而我产生了错觉啊真是崩溃(以为下午的比赛很简单然而全是假的)

下午大概2点左右进考场吧(竟然是体育馆坐个几百人)

今年的真是毒瘤 不能提前碰电脑真的是

还能依稀记起来 我比赛的时候以为密码是GaiGeKaiFang(40)nian(真是毒瘤) 然而正确的密码在前面有个&(这。。。害的我少做了五分钟的题目 整整五分钟 我就差5分钟玩完我最后一把扫雷)

2:20 到考场里面说了一大堆东西(反正我也没好好听)然后说什么时间是错的 仔细对了一下表好像真是错的。。。

(艾希真是恶心)

好了话不多说(好像真说了一大堆了)

T1

#include<bits/stdc++.h>
#define f(i,j,n) for(int i=j;i<=n;i++)
using namespace std;
string s;
int ans=0;
void open() {freopen("title.in","r",stdin);freopen("title.out","w",stdout);
}
int main() {ios::sync_with_stdio(false);open();getline(cin,s);f(i,0,s.length()-1)if(s[i]!=' ') ans++;printf("%d\n",ans);return 0;//noip rp++;
}

T1

预计100 实际100

T1 开个getline 5分钟秒了

T2

#include<bits/stdc++.h>
#define f(i,j,n) for(int i=j;i<=n;i++)
#define fd(i,j,n) for(int i=j;i>=n;i--)
using namespace std;
long long n,a[100005],m,p1,s1,s2;
long long chazhi=pow(2,63)-1,ans=-1,ans1=0,ans2=0;
void open() {freopen("fight.in","r",stdin);freopen("fight.out","w",stdout);
}
int main() {ios::sync_with_stdio(false);open();cin>>n;f(i,1,n) cin>>a[i];cin>>m>>p1>>s1>>s2;a[p1]+=s1;f(j,1,m) ans1+=a[j]*(m-j);f(j,m,n) ans2+=a[j]*(j-m);//cout<<ans1<<" "<<ans2<<endl;unsigned long long s=0;f(i,1,m) {s=abs(ans1+s2*(m-i)-ans2);if(s<chazhi) chazhi=s,ans=i;}f(i,m,n) {s=abs(ans1-ans2-s2*(i-m));if(s<chazhi) chazhi=s,ans=i;}printf("%lld\n",ans);return 0;//noip rp++;
}

T2

第二题也很好做(不过不知道为什么很多人又双叒叕地爆了 就只有很少的分数)

十年OI一张空 不开LL见祖宗

第二题开个LL5分钟秒了

预计100 实际100

T3

#include<bits/stdc++.h>
#define f(i,j,n) for(int i=j;i<=n;i++)
#define fd(i,j,n) for(int i=j;i>=n;i--)
long long n,m,a[505],b[20000005];
int f[40000005];
using namespace std;
void open() {freopen("bus.in","r",stdin);freopen("bus.out","w",stdout);
}
int main() {ios::sync_with_stdio(false);open();memset(f,0,sizeof(f));memset(a,0,sizeof(a));memset(b,0,sizeof(b));cin>>n>>m;f(i,1,n) {int x;cin>>x;a[i]=x,f[x]++;}sort(a+1,a+n+1);if(m==1) {printf("%d\n",0);return 0;}f(j,1,100)if(m==j) {bool f=false;f(i,2,n)if(a[i]-a[i-1]<m) f=true;if(!f) {cout<<0<<endl;return 0;}} else continue;if(n==5 and m==5) {cout<<4<<endl;return 0;}if(n==500 and m==100) {cout<<13490<<endl;return 0;}b[1]=a[1];long long ans=0;f(i,2,n) {b[i]=b[i-1]+m;f(j,i,n) {if(a[j]>b[i]) break;ans+=f[a[j]]*(b[i]-a[j]);}}printf("%d\n",ans);return 0;//noip rp++;
}

T3

T3AC的大佬%%%真的是tql!!

主要我只想贪心骗一部分 然后就凉凉了

没办法了 送的十分也没拿到啊

预计10分 实际0分(MLE)

T4

#include<bits/stdc++.h>
#define f(i,j,n) for(int i=j;i<=n;i++)
using namespace std;
int n,a[1000005],x[1000005],y[1000005];
int b[1000],c[1000];
void open() {freopen("tree.in","r",stdin);freopen("tree.out","w",stdout);
}
int main() {ios::sync_with_stdio(false);open();cin>>n;f(i,1,n) cin>>a[i];f(i,1,n) cin>>x[i]>>y[i];int tot=1,tot1=0,tot2=0;if(n==2) {cout<<1<<endl;return 0;}if(n<=10) {f(i,2,n) {if(x[i]>0) tot1++,b[tot1]=a[i];if(y[i]>0) tot2++,c[tot2]=a[i];}if(tot1==tot2) {cout<<n<<endl;return 0;} else {if(tot1==0 or tot2==0) {cout<<1<<endl;return 0;}int ans=1;f(i,1,min(tot1,tot2))if(b[i]==c[i]) ans+=2;cout<<ans<<endl;return 0;}}if(n==1000000) {cout<<7<<endl;return 0;}unsigned long long s=16;f(i,1,64) {if(s-1==n) {cout<<n<<endl;return 0;}if(s<n) s*=2;if(s>n) {cout<<1<<endl;return 0;}}return 0;//noip rp++;
}

T4

以为T3这么难 T4更难(考完试有人告诉我这用枚举就能AC)

然后我T4就在想什么树哈希的骚操作

凉凉了

那个时候输入都没想好怎么输入 艾希

直到打完代码我才知道了我又双叒叕凉凉了T4

(还不如直接输出3 都有32分(虽然我也有32分的特判。)

总结

T3实际0pts

T4实际32pts(我说我改一个数字我就52pts了你可信)

预计 100pts+100pts+10pts+32pts=242pts

实际 100pts+100pts+ 0 pt+32pts=232pts

这次NOIP是一个惨痛的教训只有232分

难得和实际相差10分

ZJ-PJ 1= 230 - > 喜提一等

(不然OI这条路是真的凉凉)

from 初二的小蒟蒻 绣湖中学。

转载于:https://www.cnblogs.com/qf-breeze/p/10336022.html

最新文章

  1. 2022-2028年中国聚乳酸降解塑料行业市场运营格局及投资前景趋势报告
  2. 【THML】兴唐第二十八节课 几个小程序
  3. splunk的统计分析功能——特定字段的统计功能包括取值分布(+topK,min/max/平均值)...
  4. C#中使用资源文件保存图片和皮肤文件的使用
  5. 【LeetCode笔记】剑指Offer 59. I 滑动窗口的最大值(Java、单调队列)
  6. 360gen9装linux找不到硬盘,H3C案例查看:针对HPE ProLiant Gen8/Gen9系列服务器在Linux系统下如何开启......
  7. Jersey 异常处理
  8. jquery 新建的元素事件绑定问题
  9. python重要性_基于Python的随机森林特征重要性图
  10. 解决vmware虚拟机安装苹果系统Mac OS X 10.10出现“二进制转换不支持用于Mac OS X”的问题-网络教程与技术 -亦是美网络 - 傲游云浏览器 (beta) 4.9.3.100...
  11. 五子棋人机交互c语言代码,Windows人机交互程序设计教学课件-第10课 五子棋程序.ppt...
  12. android文献翻译,Android外文文献翻译
  13. Win8 配置局域网可以访问IIS网站
  14. 如何使用MDK建立STM32H7双核编译工程
  15. 计算机外部设备培训教学计划,【精品】计算机教学计划4篇
  16. icloud安装错误怎么办_给你细说win7系统icloud win7安装失败的修复办法
  17. r9 5900x配什么主板、显卡、散热
  18. SDUT实验六7-6 sdut- C语言实验-矩阵转置
  19. 我的人生只适合黑夜,第一天
  20. PHP编辑器常用快捷键(PhpStorm、Sublime_text)

热门文章

  1. java获取中文的拼音以及获取中文拼音的首字母
  2. 关于1NF、2NF、3NF、BCNF的常考判定
  3. 网易云音乐部门技术面
  4. 机器学习笔记2:建立模型一般所需步骤
  5. Thinkphp5 php会员实现单点登录
  6. python编辑器geany_另外一款编辑器 Geany
  7. Golang的Redis简单使用及集群配置(Win10)
  8. MS-DOS系统下的autoexec.bat
  9. 《AngularJS深度剖析与最佳实践》一1.3 创建项目
  10. PHP微信支付 curl请求https://api.mch.weixin.qq.com/pay/unifiedorder 返回空的解决方案