2023 CSP-J/S 游寄
上午很早就到了，在门口碰见了@Alexxtl 、@suojingxin123 和@blackhig ，寒暄了几句后进了考场。虽然但是不得不说郑大东门离机房真的好远，走了至少10min才到。
J组开场看了看T1，轻轻松松推出了公式，20min搞定。状态不错，心情很轻松。
#include<bits/stdc++.h>
using namespace std;
long long n,ans,cnt;
bool pd;
int main(){
// freopen("apple.in","r",stdin);
// freopen("apple.out","w",stdout);
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin>>n;
pd=1;
while(n){
if(!((n-1)%3)&&pd){
ans=cnt;
pd=0;
}
if(n%3==0){
n-=(n/3);
}else{
n-=(n/3+1);
}
cnt++;
}
cout<<cnt<<' '<<ans+1<<'\n';
// fclose(stdin);
// fclose(stdout);
return 0;
}
//8:30 start
//8:58 done
//9:02 check
//9:10 KO
然后直接开T2，本来想用dp来写的，但是发现贪心好像能过，于是就花30min打了个贪心，样例基本没什么问题。
#include<bits/stdc++.h>
#define MAX 100555
using namespace std;
long long n,d,Cin[MAX],pay[MAX],id;
long long sum,ans,tmp,cz,dis[MAX];
int main(){
// freopen("road.in","r",stdin);
// freopen("road.out","w",stdout);
scanf("%lld%lld",&n,&d);
dis[1]=0;
for(int i=2;i<=n;i++){
scanf("%lld",&Cin[i]);
dis[i]=dis[i-1]+Cin[i];
}
// for(int i=1;i<=n;i++){
// printf("%lld\n",dis[i]);
// }
// cout<<'\n';
for(int i=1;i<=n;i++){
scanf("%lld",&pay[i]);
}
for(int i=1;i<=n-1;i=id){
sum=-cz;
id=0;
for(int j=i;j<=n;j++){
if(pay[i]>pay[j]){
id=j;
break;
}
}
if(!id)id=n;
sum+=(dis[id]-dis[i]);
tmp=ceil(sum*1.0/d);
ans+=(tmp*pay[i]);
cz=tmp*d-sum;
// cout<<"id:"<<id<<'\n';
// cout<<"sum:"<<sum<<'\n';
// cout<<"tmp:"<<tmp<<'\n';
// cout<<"ans:"<<ans<<'\n';
// cout<<"cz:"<<cz<<'\n';
}
printf("%lld\n",ans);
// fclose(stdin);
// fclose(stdout);
return 0;
}
/*
5 4
10 10 10 10
9 8 9 6 5
9:48 done
9:58 check
10:11 KO
*/
T3一眼大模拟，我信心满满的打了438行，耗时2个小时，最后发现连样例也过不了，崩溃了/kk，而且我还眼瞎没看到数据范围，最后没时间了只打了能过10pts的代码。
T4基本没看，因为T3用了太长时间了，后来一看还能输出-1，直接不可以总司令好吧awa
中午出来在附近吃了个饭，上洛谷看了看大家都考这么好，好慌。
下午本来是想找@SlaineTroyard ，但是没找到，不过排队的时候碰巧遇到了@Present_Coming_Time ，发现他比我低一届还比我强/fad。
S组先看第一题，发现不过就是个枚举，直接打了6层for循环，但是不知为什么样例1总是给我输出76，只好继续推公式，实在无法静下心来时就打两把扫雷，过了两个小时后终于写出来了。
#include<bits/stdc++.h>
using namespace std;
int n,a[15][15],ans,sum;
int main(){
// freopen("lock.in","r",stdin);
// freopen("lock.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=5;j++){
cin>>a[i][j];
}
}
for(int i1=0;i1<=9;i1++){
for(int i2=0;i2<=9;i2++){
for(int i3=0;i3<=9;i3++){
for(int i4=0;i4<=9;i4++){
for(int i5=0;i5<=9;i5++){
for(int i=1;i<=n;i++){
if(i1==a[i][1]&&i2==a[i][2]&&i3==a[i][3]&&i4==a[i][4]&&i5==a[i][5])continue;
if(((i1==a[i][1]&&i2==a[i][2]&&i3==a[i][3]&&i4==a[i][4])||
(i1==a[i][1]&&i2==a[i][2]&&i3==a[i][3]&&i5==a[i][5])||
(i1==a[i][1]&&i2==a[i][2]&&i4==a[i][4]&&i5==a[i][5])||
(i1==a[i][1]&&i3==a[i][3]&&i4==a[i][4]&&i5==a[i][5])||
(i2==a[i][2]&&i3==a[i][3]&&i4==a[i][4]&&i5==a[i][5]))){
sum++;
}
if(((10-a[i][1]+i1==10-a[i][2]+i2||abs(10-a[i][1]+i1-(10-a[i][2]+i2))==10)&&i3==a[i][3]&&i4==a[i][4]&&i5==a[i][5])||
((10-a[i][2]+i2==10-a[i][3]+i3||abs(10-a[i][2]+i2-(10-a[i][3]+i3))==10)&&i1==a[i][1]&&i4==a[i][4]&&i5==a[i][5])||
((10-a[i][3]+i3==10-a[i][4]+i4||abs(10-a[i][3]+i3-(10-a[i][4]+i4))==10)&&i1==a[i][1]&&i2==a[i][2]&&i5==a[i][5])||
((10-a[i][4]+i4==10-a[i][5]+i5||abs(10-a[i][4]+i4-(10-a[i][5]+i5))==10)&&i1==a[i][1]&&i2==a[i][2]&&i3==a[i][3])){
sum++;
}
}
if(sum==n)ans++;
sum=0;
}
}
}
}
}
cout<<ans<<'\n';
// fclose(stdin);
// fclose(stdout);
return 0;
}
/*
1
0 0 1 1 5
2
2 8 3 5 5
2 8 3 5 1
done on 17:43
*/
T2直接用了暴力打了35pts，然后只剩下10min了，T3T4直接输出样例跑路。
//35pts
#include<bits/stdc++.h>
using namespace std;
int n,ans,cnt;
string tmp;
bool Delete(string s){
for(int i=0;i<s.length();i++){
if(s[i]==s[i+1]){
s.erase(i,2);
i=-1;
// cout<<s<<' ';
}
}
return s.empty();
}
char ch[200055];
int main(){
// freopen("game.in","r",stdin);
// freopen("game.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++){
cin>>ch[i];
}
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j+=2){
tmp="";
if((j-i+1)%2!=0)continue;
for(int k=i;k<=j;k++){
tmp+=ch[k];
}
if(Delete(tmp)){
// cout<<tmp<<'\n';
ans++;
}
}
}
cout<<ans<<'\n';
// fclose(stdin);
// fclose(stdout);
return 0;
}
/*
8
accabccb
*/
出来后跟其他人聊了聊，好像都比我好，算了直接回家不管了awa。
10.22上午去找@SlaineTroyard 玩awa
Update On 10.22
跟SlaineTroyard面基了，聊了一上午awa。
Update On 10.29
出分了，J组215，S组135。
