首页 > 其他分享 >CSP-NOIP游寄

CSP-NOIP游寄

时间:2024-02-06 12:23:17浏览次数:24  
标签:知识点 NOIP T4 T1 100 CSP

暑期三周集训:第一周 -300pts 第二周 -700pts 第三周 -250pts,创造挂分记录。学习了分块、莫队、网络流、树剖、以及一些常用的数据结构维护手法(我怎么这么多算法不会a)。

写了赛期计划,在主页上列出了要复习的知识点(然后在NOIP前2天发现90%都不考)。顺便通过LCT学会了splay(雾

9-10月份:卷题,学习新知识点,刷能力全面提升综合题单和团队题单。主要写了一些图论和ds,因为觉得自己在这方面比较薄弱。

10月中:CSP赛前集训。终于没有挂那么多分,但在最后一场送分场痛失AK(不过那场大家或多或少都挂了分)。

CSP J/S游寄:(之前忘写了,现在补上)

上午J组,没有什么好评价的。唯一值得一提的是T4建分层图后没有跑dijstra而是用了bfs(不过仍然跑得飞快)

下午S组,最唐的一集。T1看了10min才发现n<=8,T2写了个玄学的dp然后顺利过了(后来发现好像就是正解),T3理解错题意调了2h,最后30min看T4才发现是如来题。。

最后估分:$100+100+100+45=345$。(T4只打了部分分)

实际得分:$70+100+100+0=270$。(唐)

T1没有判相邻两个不同时能不能互相旋转得到,T4算生长时间的二分写错样例没爆(充分说明了样例之水)

11月:继续复习,但好像都没复习到真正考的知识点(大雾

11月上/中旬:noip两周集训。继续保持了每周模拟赛分数递减的规律,但最后两天分数莫名回升,攒的rp都耗光了

11.18:NOIP(省选占比30%)

上午又看了一眼模拟退火(但最后没用上)。洛谷日常考试当天大吉。

到了考场。T1一眼题,写了15min,结果没过大样例(唐)。于是开T2,模拟完后写了个2-sat,调了2h,最后发现并查集就能做。开T3,T4时只剩1.5h,T3人类智慧,T4很可做,于是写了40pts+60pts暴力,调完时只剩0.5h。写了会T4正解,然后发现数组内存会爆,于是将其改成滚动。加了清空,但出错了。然后发现清空时没清第二维=0的部分,但只改了那个sub,其他没改就交了

估分:$100+100+40+[44,60]=[284,300]$。运气好,漏改的subtask虽然有两个,但只占16pts,强行不亏

大众分300pts,还是被我唐完了/ng

标签:知识点,NOIP,T4,T1,100,CSP
From: https://www.cnblogs.com/skh504535/p/18009521

相关文章

  • [NOIP2008 提高组] 笨小猴
    [NOIP2008提高组]笨小猴来自洛谷:[https://www.luogu.com.cn/problem/P1125]Openjudge:[http://noi.openjudge.cn/ch0109/06/]普及难度,其实不难。我们先审题.设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数第一行输入字符串,......
  • 洛谷题单指南-递推与递归-P1028 [NOIP2001 普及组] 数的计算
    原题链接:https://www.luogu.com.cn/problem/P1028题意解读:给定n,构造数列,可以用递归或者递推。解题思路:1、递归定义count(n)返回数列的个数  n==1时,count(n)=1  n!=1时,count(n)=1+count(1)+count(2)+...+count(n/2)注意,递归会导致大量重复计算,需要用一个hash......
  • 洛谷题单指南-递推与递归-P1044 [NOIP2003 普及组] 栈
    原题链接:https://www.luogu.com.cn/problem/P1044题意解读:一组数入栈、出栈的方案数,如果了解卡特兰数,此题可以秒杀;如果不了解,也可以通过递归或者递推来解决;最次,可以通过DFS暴搜出方案数,当然对于n个数,一共有n次入栈、n次出栈,一共2n次,每次要么入栈要么出栈,总搜索次数在22n规模,n最......
  • NOIP 图论[ZHX]
    基础定义图图\(G\)是一个有序二元组\((V,E)\),其中\(V\)成为点集(\(Vertices\)\(Set\)),\(E\)称为边集(\(Edges\)\(set\))。有向边、无向边如果边有方向,那么得到的图称为有向图。在有向图中,与一个节点相关联的有出边和入边之分。相反,边没有方向的图称为无向图,即所有边都......
  • 洛谷题单指南-递推与递归-P1002 [NOIP2002 普及组] 过河卒
    原题链接:https://www.luogu.com.cn/problem/P1002题意解读:从A(0,0)点走到B(n,m)点,只能向右或者向下,C点以及其控制点不能走。解题思路:根据题意,此题要么递归(DFS),要么递推(动态规划)先分析数据规模,最大从起点到终点要走40步,每个步有2种走法,一共240种路径,DFS会超时,且方案数必须用longlong......
  • CSP-J2023游记
    Day-1星期五下午逃课坐上了去日照的大巴,虽然是第一次比赛,但是莫名一点也不紧张,在车上看了会B站,打了会原神,消磨了三个多小时,就到站了。呕对了,在车上还在想同学们在上什么课,一想就莫名想笑在酒店里选了一大通壁纸,最后选了一个博丽灵梦的终于到酒店了,我和sbh两个进了屋以后不......
  • [NOIP2011 提高组] 聪明的质监员
    原题链接首先要读懂题目啊:[Wj>=W]其实是一种bool表达,即大于等于时取1,小于时取0,然后再进行求和。根据要求出最小值大概可以猜测要运用二分,那么我们来判断单调性,首先W在所有矿石的最大最小值之间取值,W越小Y越大,W越大Y越小(观察和推理都很容易得到),那么Y是符合单调性的,即可以运用......
  • noip2023游记
    CSP复赛游记CSP初赛游记宣传一下day-7洛谷%你赛挂了T1写了个65pts暴力T2连无序二元组都不知道是什么,特殊性质A跑路了仅仅70pts正解想都没想过luogunoip模拟赛赛时代码day-4&day-3期中考试跟坨屎一样年级rk127day0好像没有这一天欸day1f**kccf中午考到13:0......
  • noip2023总结
    三年OI一场空,不开LL见祖宗我开LL了这仅仅是个总结noip2023游记难度:CSP-J<CSP-S<NOIp本人所获分数:CSP-J<CSP-S<NOIp看着好像没什么问题是吧,你细看,你再看可能基础还是不够扎实,就连教练都说我不是正常的人了平时对一些知识点掌握不够扎实,只会一点皮毛我还有一个问......
  • csp2023(不知道该不该退役)游记
    本来是想一结了之的,但还是觉得心有余而力不足,我相信自己有那个实力,可惜了,正赛完全没有发挥好,我相信我的实力是在SX新初一前十的,但发挥太差了,为SX丢了个大脸。其实不该退役的,毕竟我才初一,这次是机房里面唯一一个第一次考的人,我身上背负了很多人的期待,但这不足以成为一个理由。实际......