一个初一蒟蒻的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