csp-j/s2023游记

由于我无法经常登录博客,所以更新在洛谷

最新网址:https://www.luogu.com.cn/blog/Cby2357/csp-js-2023-you-ji

DAY -16

开始记录blog!!(happy)
上午去学校报到.下午回来学了线段树.(好像很高级)
然后发现一个令人震惊的事,我竟然会做洛谷黑题!!!(NOI)
写完代码发现几乎跟题解区一样.
想到:这可是个好东西,可惜csp不考.
同时自己鼓捣出了一套骗分大法(IOI赛制的),效果感人,模拟赛从60分直冲85分.
做法:先看题,写出一个绝对正确的代码,考虑到输出只有两种可能,利用随机数据稍稍计算了一下概率.在代码里合适的地方加上一句.

#include 
...
int main(){	
	...
	time_t a;
	...
	a=clock();
	if((double)1.0*a/CLOCKS_PER_SEC>0.9){
		cout<<"Yes"<<endl;
	}
	return 0;
}

即如果会超时,就瞎蒙一个,发现这效果真香.(但要频繁判断,否则一不小心白写了骗分代码)
挺有收获的一天.

DAY -9

昨日作业喜提AK
打了场模拟赛,喜提227的好分(最后一题有事没做),详情见这,
并且试了一下很火的windows12网页版,截图:

最后附上网站;https://tjy-gitnub.github.io/win12/desktop.html

DAY -8

学习了KMP算法.复习了最长递增子序列,成功AC导弹拦截.

DAY -6

打了场NOIP初赛真题,喜提91分.
在这
update:当天16:40
又打了一场,竟然蒙对了几题,最终成功AK!
记录
首次真题笔试AK寄

DAY -5

打了NOIP2007的远古试卷,一道题点错,一道题脑抽出问题,最终喜提81分,记录

DAY-4

终于把导弹拦截的O(nlogn)做法肝过了,代码:

#include 
#include 
#define Max (int)(5*1e4)+25
using namespace std;
int a[Max];
int d[Max];
int p[Max];
int finddown(int n,int *d,int en){
	int l = 0, r = en;
    while (l < r) {
        int mid = (l + r) >> 1;
        if (n > d[mid]) {
            r = mid;
        } else {
            l = mid + 1;
        }
    }
    return l;
}
int findup(int n,int *d,int en){
	int l = 0, r = en;
    while (l < r) {
	    int mid = (l + r) >> 1;
    	if (n <= d[mid]) {
            r = mid;
        } 
		else {
            l = mid + 1;
        }
    }
    return l;
}
int main(){
    ios::sync_with_stdio(0);
	int len=0;
	while(cin>>a[len]){
		len++;
	}
	int v=0,v1=0;
	d[0]=a[0];
	p[0]=a[0];
	for(int i=1;i<len;i++){
		if(a[i]<=d[v]){
			d[++v]=a[i];
		}
		else{
			d[finddown(a[i],d,v)]=a[i];
		}
		if(a[i]>p[v1]){
			p[++v1]=a[i];
		}
		else{
			p[findup(a[i],p,v1)]=a[i];
		}
	}
	cout<<v+1<<endl;
	cout<<v1+1<<endl;
	return 0;
}

主打的一个二分.

DAY 0

考试啦!!
入门级简单到爆,提高级困难到爆.
去了@kkksc03的中学(厦门一中)考试,开心!!
感觉提高级会寄
提高级的一些sb题目:
linux操作,(蒙对了),g++编译(这年头还有人用g++吗)
考完试博饼.
手气好到爆炸,全是3红及以下的(3红,2举,1秀)
得到了个书写板,家里有三个板啦!!
全都那学习用品,赚到了

DAY 1

去某谷上对了一下入门级,喜提80.5pts,感觉这把稳了

复赛

---

未完待续…