首页 > 其他分享 >2023 CSP-J/S 第二轮游记

2023 CSP-J/S 第二轮游记

时间:2023-10-22 23:57:05浏览次数:38  
标签:node oil int t1 bag while 2023 游记 CSP

是少见的两场都参加的蒟蒻捏 ~( ̄▽ ̄)~*

10.20

比赛前一天,上午最后一节课跑完速耐之后吃不下一点饭,去小卖部买了瓶喝的就直接去机房了。和 wwm_ 大佬讨论了一会儿吃饭的事,估计是我说我中午没吃饭的事被教练听到了,教练到机房之后直接问我是不是没吃饭然后塞给了我一个面包和一个橘子 (没熟,有点酸)
搞完创客的事之后就打算把板子什么的敲一敲,结果刚要动机房就突然停电了,我帮 houwz351 大佬领完吃的之后就回班级和一群不回宿舍也不回家的同学开了 \(2\) 把狼人杀。归票归错被嘲讽力。

10.21

今天比赛,早上吃完早餐直接去学校,坐校车去英才学校。环境超级好的 学费便宜点我也去

上午 \(J\) 组

\(T1\) 简单的数学题,和往年的 \(T1\) 相比差距不大,\(5\) 分钟写完,思路挺简单,就是把要 \(1\) 个拿走的苹果和 \(2\) 个跳过的苹果看作一个整体,不太清楚怎么讲,直接贴代码吧。

#include<bits/stdc++.h>
using namespace std;
int n,ans1,ans2;
bool flag;
int main(){
	cin>>n;
	while(n){
		ans1++;
		int t1=n/3;
		if(n%3!=0) t1++;
		if(n%3==1 && !flag){
			flag=1;
			ans2=ans1;
		}
		n-=t1;
	}
	cout<<ans1<<" "<<ans2;
	return 0;
}

\(T2\) 感觉是[NOIP1999 提高组] 旅行家的预算的弱化版(少了油箱容量的限制),挺简单的贪心,难度和往年的 \(T2\) 相比个人觉得偏低,贴上赛时代码。

#include<bits/stdc++.h>
using namespace std;
int n,ans;
double d,a[100005],v[100005],oil;
struct node{
	double p;
	int w;
};
bool cmp(node x,node y){
	if(x.p!=y.p) return x.p<y.p;
	else return x.w>y.w;
}
vector<node> bag;
int main(){
	cin>>n>>d;
	for(int i=1;i<n;i++){
		cin>>v[i];
	}
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int i=1;
	while(i!=n){
		bag.push_back((node){a[i],i});
		if(oil*d>=v[i]){
			oil-=v[i]/d;
			i++;
		}
		else{
			sort(bag.begin(),bag.end(),cmp);
			ans+=ceil(v[i]/d-oil)*bag[0].p;
			oil+=ceil(v[i]/d-oil);
		}
	}
	cout<<ans;
	return 0;
}

在洛谷上 \(35pts\),在有道小图灵上 \(50pts\),复杂度不够好,while 循环内的 sort 可以直接用优先队列来代替,这样就可以过了,但是考场上忘记优先队列怎么拼了。

\(T3\) 不出所料的是模拟题并且和数学有一点关系,和往年的 \(T3\) 相比差别不大。赛时是奔着同时满足 \(b=0\) 和 \(c=0\) 的测试点以及根一定是整数的测试点写的。洛谷上 \(50pts\),有道小图灵上 \(10pts\)。写的部分分就不贴代码了。

\(T4\) 没什么想法,写了部分分之后就没什么时间了。

中午

学校旁边找了个小饭店吃饭,找回了小学的时候楼下饭店一样脆弹得不太敢吃的扁食。和保安聊了会儿天之后回英才学校逛逛,是真的大,差点迷路。

下午 \(S\) 组

都没什么想法,实力不够,继续努力。

一些不足

  1. 没有带吃的进考场,导致 \(S\) 组最后 \(1\) 小时丢了很多已经拿到的分。
  2. STL 库不够熟练,很多常用的容器不会拼写。
  3. 心态不够好,不够专注,容易受外界影响(比如说 \(S\) 组才开考 \(2\) 小时就坐不住开始大敲键盘的小鬼就让我瞬间写不下去)。

标签:node,oil,int,t1,bag,while,2023,游记,CSP
From: https://www.cnblogs.com/ZnHF/p/17781402.html

相关文章

  • 2023年秦皇岛CCPC赛后总结zzh
    g题签到,看了一下题意,直接a了。接着一起看j去了,j题读了下题,感觉是一个板子题,但那个类型的题好久没写了,带的板子上也没有,我在想的时候,lhy说想打个暴力试试,结果暴力就直接过了。。。接着是a,构造题,喔一开始想了个循环结,感觉没错误,wa了几发后突然发现这个做法错的很离谱,罚时爆炸。最后z......
  • 2023.10.18
    第18节:调试这一节强调了调试的重要性以及一些有关调试的心理学和技巧。1.调试的目标是解决问题,而不是对问题提出攻击性的反应。遇到bug时,应以解决问题为导向,而不是责怪他人或自己。2.当你目睹bug的发生或看到bug报告时,不要急于表示“那不可能”。首要任务是思考为什么......
  • 2023.10.19
    1.0版本生成四则运算并存入数据库importjavax.servlet.ServletException;importjavax.servlet.annotation.WebServlet;importjavax.servlet.http.HttpServlet;importjavax.servlet.http.HttpServletRequest;importjavax.servlet.http.HttpServletResponse;importjava.io.IOE......
  • 2023.10.20
    四则运算2.0失败版本server.port=8080spring.datasource.url=jdbc:h2:mem:testedspring.datasource.driverClassName=org.h2.Driverspring.datasource.username=saspring.datasource.password=passwordspring.jpa.hibernate.ddl-auto=updatepackagecom.example.mathquiz;//替换......
  • 2023.10.17
    第13节:估算这一节强调了估算在软件开发中的重要性,并提供了一些建议来提高估算的准确性。1.通过学习估算并发展直觉,你可以展现出一种魔法般的能力,来确定任务的可行性。2.让估算更准确的单位值和描述方法是至关重要的,比如将时间估算从粗略的“大约6个月”改进为更精确的“130个......
  • 2023-2024-1 20231406 《计算机基础与程序设计》第4周学习总结
    2023-2024-120231406《计算机基础与程序设计》第4周学习总结作业信息这个作业属于哪个课程<班级的链接>(如[2023-2024-1-计算机基础与程序设计](https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP)这个作业要求在哪里<作业要求的链接>(如2023-2024-1计算机基础......
  • 2023-2024-1 学号20231315第四周学习总结
    学期:2023-2024-1学号:20231315《计算机基础与程序设计》第二周学习总结作业信息这个作业属于哪个课程2023-2024-1《计算机基础与程序设计》这个作业要求在哪里2023-2024-1《计算机基础与程序设计》这个作业的目标学习计算机科学概论第4章第5章和《C语言程序设计......
  • 【2023最新教程】有道翻译js 超详细!!!
    目录前言确定加密字段破解加密字段加密字段实现破解返回值跟踪堆栈找到解密后的返回值函数实现解密返回值语言转换完整代码效果展示前言有道翻译两个加密第一个是表单的sign用MD5加密可以点击目录的加密字段实现直接跳转第二个是返回值AES加密,而且AES的密匙他还用md5加......
  • 2023 CCPC 秦皇岛站赛后总结 -lhy
    这次ccpc开始前就隐隐有些不安,果然最后不出所料打铁了。开始前一晚vp了一场20年的区域赛,按照当年的排名也就是铜牌中等的水平。也算是打了打气。比赛开始时我们先一块看了G题,确实是签到,zzh手快就直接a了。然后我看J题交的和过的人比较多,就去看J。zzh一眼看出来是小猫爬山的原题,但......
  • 2023-2024-1 20231305 《计算机基础与程序设计》第4周学习总结
    2023-2024-120231305《计算机基础与程序设计》第4周学习总结作业信息这个作业属于哪个课程<班级的链接>(如2022-2023-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(如2022-2023-1计算机基础与程序设计第一周作业)这个作业的目标<写上具体方面>......