CSP-J反思总结

---

Point

题目	apple 小苹果	road 公路	uqe 一元二次方程	bus 旅游巴士
预估	100	100	100	100
实际	100	100	100	70
改题后	100	100	100	100

---

Problem

$T1$ apple

题目大意

有n个苹果，每次取苹果时先取第一个未取过的苹果，然后每隔两个苹果取一个苹果，问一共需要取多少次才能取玩全部，第n个苹果在第几次被取

考场解法（$O(lo{g}_{3}n)$）

太水，直接给代码

#include<cstdio>
int n,m,time,ansn;
int main(){
	scanf("%d",&n);
	while(n){
		m=(n+2)/3;
		time++;
		if(!ansn&&(n-1)%3==0)ansn=time;
		n-=m; 
	}printf("%d %d",time,ansn);
	return 0;
}

总结

继续保持

---

$T2$ road

题目大意

有一辆有可装无限多油的油箱的巴士，每升油可行驶$d$公里，每两个地方相距$a_i$公里，每到一个地方可选择买$v_i$元每升的油，巴士只有到达一个地点才能加油，问最少需要花费多少钱才能走完n个地方

正解（$O(n)$）

无脑的贪心——油箱无限大

总结

继续保持

---

$T3$ uqe

题目大意

给出$a\times x^2+b\times x+c=0$这个关于$x$的一元二次方程的各项系数，即$a,b,c$的值，问$x$的最大解。

正解

无脑模拟，注意0的情况

反思

继续保持

---

$T4$ bus

题目大意

给出一个n点m条边的有向图，每条边要在对应的时间后才能通行，问从1号点在k的整数倍时刻出发，最早何时在k的整数倍时刻到达n号点

正解

同余最短路

问题

if条件出错了

反思

记得调试条件，多出数据