csp-j2023游记

最新推荐文章于 2025-05-22 20:53:17 发布

愉快的小猴子

最新推荐文章于 2025-05-22 20:53:17 发布

阅读量232

点赞数

分类专栏： oi 文章标签： c++

本文链接：https://blog.youkuaiyun.com/adminLIKE_OJ/article/details/133975171

版权

oi 专栏收录该内容

1 篇文章

订阅专栏

前言

本人初一蒟蒻oier.2022年10月刚学oi
坐标JS
luogu

csp-j1

day0

初赛备考了15天不确定能不能上。网上做了个梦，梦到还没有开始初赛，还有一天才开始

day1

蒟蒻进场，他们的小学环境好好，甚至桌子高度都是可调节的，不过我刚开始不知道
刚看试卷一个 union 就摆在我眼前
这东西之前翻C Primer Plus的时候竟然看过，~~ccf终于良心了一回~~
后面有个排列组合（第十四题），做出来了。
第一大题全对，第二大题错了一点，判断题竟然只有一个×
就不由得想起来之前在浴谷看到的一个帖子：

选择题不会的都选 C
判断题不会的都选 ×

接下来完善程序就是体现RP的时候了
我rp不怎么好，至少在这里错了15分

考完下午估分71.5
9月23日发现自己78.5（应该是ccf弄错了，~~ccf终于良心了一回~~）

day2

当时的我还以为初赛寄了连noi linux 2.0看都没看一眼

csp-j2

day0

去苏州的路上睡了三次觉，晚上睡觉睡不着，大概十一点睡着了

day1

他们小学环境真好，甚至有电梯。
老师让我用geany、vim或者codeblocks编程，我用的sublime
写代码的时候前面老有风吹过来，四小时下来眼都快瞎了

T1

第一次考虑用类似约瑟夫的方法做。
看了一眼数据范围， 1e9 ，暴力肯定不行。
题目所求的只是拿的时间和拿最后一个的时间，不需要数组模拟，用一个变量就可以了
10min给出代码.
考完后听说有人大约在3h时才想出这题解法

T2

一眼贪心
推了5min,思路大概是
分三个情况：
A:如果a[i]>=a[i+1],就买足够的油开到i+1站
B:如果a[i]<a[i+1],就往后找，直到找到第一个符合a[i]>a[j]的站点j
C:如果i==n-1,买票走到第n站即可
（其实情况A和C都只会发生一次）
然后给出错误代码（代码不展示了）
后来想去看看T3，但是觉得前两题至少样例得都过，
就又回头看了看T2，推了一下每个情况要买的油数
大概2.5h时想出解法

T3

虽然本人初一，但是 一元二次方程 总是会的
本质上就是个大模拟，考了一点数学知识。
有关数学的就是把一元二次方程求根公式化成 $q_1+q_2\sqrt{r} \space\space(q_1,q_2 \in \mathbb{Q},\space r\in\mathbb{N})$ 的形式
$\frac {-b + \sqrt {b^2-4ac}}{2a}=-\frac{b}{2a}+\frac{\sqrt{b^2-4ac}}{2a}$
这个推出来大概就可以了(比较简单)
虽然我考场上只做了10pts
因为没写完.(很好的接口)

T4

这个没时间写了

#include <iostream>
using namespace std;
int main(){
	freopen("bus.in", "r", stdin);
	freopen("bus.out", "w", stdout);
	cout << -1 << endl;
	fclose(stdin);fclose(stdout);
	return 0;
}