其他分享
首页 > 其他分享> > 一个初一蒟蒻的NOIP2020游记

一个初一蒟蒻的NOIP2020游记

作者:互联网

NOIP2020将于12月5日举行……我连深搜dfs都还没有掌握啊!!!
说明:没有Day0!

Day -12

2020.11.23(周一)

CSP复赛成绩出来了。

我:

J组在这里插入图片描述
S组
在这里插入图片描述

同班的另一个选手CMW:

J组
在这里插入图片描述
S组
在这里插入图片描述
S组T1能拿45就神奇。。。

Day -7

2020.11.28(周六)

洛谷11月月赛II正好在考前一周举行。于是,我果断地报名参加了Div.2的比赛。

第一题我用getchar搞了半天,突然记起入门书籍里讲过scanf/printf有个%X的格式控制符,一查,正是十六进制……

#include<cstdio>
int main(){
	int c;
	scanf("#%X",&c);
	printf("#%02X%02X%02X",255-c/256/256,255-c/256%256,255-c%256);
	return 0;
}

第二题我刚做完时洛谷日爆了,kkksc03叫我们不要提交……

我下载了额外测试样例,顺便写了个测试脚本。

@echo off
title EasyTextX
set /p exe=程序可执行文件:
:start
cls
echo 当前测试:%exe%
set /p in=输入文件:
set /p ans=答案文件:
type %in%|%exe%>%tmp%\程序输出
fc /c /w %ans% %tmp%\程序输出>%tmp%\etx.txt
if %errorlevel% == 1 (
goto a
) else goto b
:a
echo 测试失败
type %tmp%\etx.txt
pause
goto start
:b
echo 测试成功
pause
goto start

我的代码,30pts

#include<iostream>
using namespace std;
int main(){
	int n,m,p;
	long long k;
	cin>>n>>m>>k>>p;
	int a=(k/p)>m?m:(k/p),b=m-a,c=k-p*a;
	if((n-p)*(a-1)>=c){
		cout<<"yes"<<endl;
		for(int i=0;i<p;i++)
			cout<<a<<' '<<b<<endl;
		for(int i=p;i<n;i++)
			if(c>a-1){
				cout<<(a-1)<<' '<<(b+1)<<endl;
				c-=(a-1);
			}else if(c){
				cout<<c<<' '<<(m-c)<<endl;
				c=0;
			}else
				cout<<"0 "<<m<<endl;
	}
	else cout<<"no"<<endl;
	return 0;
}

第三题不知道为什么后来提交TLE了。反正我只做了三个Subtask,就是不TLE也拿不了什么分。

#include<iostream>
using namespace std;
const int mod=1e9+7;
int main(){
	int t,a,b,h;
	cin>>t;
	while(t--){
		cin>>a>>b>>h;
		if(h==0){
			cout<<a;
		}else if(a==b){
			long long ans=1;
			for(int i=0;i<=h;i++)
				ans=(ans*b)%mod;
			cout<<ans;
		}else if(b==1){
			long long ans=(a-1)*h%mod;
			cout<<ans;
		}
	}
	return 0;
}

后面的题目因为评测机故障我也懒得做了。

Day -6

2020.11.29(周日)

周末作业没做完的我表示很慌……不急不急,还有一个晚上~

我到App Store下载CSDN客户端时,意外发现了一个叫“算法动画图解”的APP。总感觉logo看着有点眼熟,便下载下来了。

我转了一番,发现……这东西真好用!!于是果断地花¥18解锁了所有算法,并且顺利地搞懂了堆排和快排。

我还把这个APP推荐给了CMW,他竟然从来不知道Dijkstra是个什么东西……

Day -5

2020.11.30(周一)

NOI官网炸了,看不了成绩了……

到中午12点还是没有反应,我就去问了我们老师。
他是这样回应的:
在这里插入图片描述
啊,好一个CCF……
(待更新)

标签:cout,int,long,Day,tmp%,初一,2020.11,NOIP2020,游记
来源: https://blog.csdn.net/tkzlfg/article/details/110393161