唯有自己的奋斗，才是最好的奖励。

0.前言

初赛开门红，TG 77 PJ 79.5 。。。
初赛估分有一点悬，，自己不能上80，，，结果发现这年提高初赛分数线很低。轻松过初赛。。。
复赛之后两个星期就是期中考了。。加油啊!

1.停课训练

停课训练五天，学的东西不少。但是打比赛状态不太好。。。不过改题都可以改出来。。
和初三高一还有高二打比赛，排名很难看，但是改题倒挺快的。。。
最后一天晚上，我们教练讲了一些方法，其中使我在第二天比赛中真正受益的，还是三思而后行。想好所有题目再打代码，这是最重要的。
毕竟比赛训练中的问题，都少不了我思维的不缜密所带来的影响。

2.普及组

本次比赛还是在 JZ 举行，于是只用跨一层楼就到了比赛机房。。
还有那个验证码是真的乱码……

8:30 ，先看题。
看到T1，反手推公式，先是想到了一堆错误的公式或者不完整的东西。仔细考虑，发现只要考虑同余意义下起点到终点的区间中的最大值即可。于是判断一下区间长度，判断一下终点位置即想出来。此时 8:45 。
还是想太久了……这种题应该秒切。

看到 T2 ，好家伙，单点修改单点求排名？但是要求稳定性，于是考虑了之前做题的套路：双关键字 a,ba,ba,b 只用存入 a×n+ba\times n+ba×n+b 即可。想过样例后就不管了。。。

看到 T3 ，前面的东西废话很多。只要看后面的数据即可……想到直接判断直接模拟，然后存进 map 即可。时间复杂度 O(nlog⁡n)O(n \log n)O(nlogn) ，不过没有这么高频率需求。

看到 T4，自以为很简单，用两个链表维护就好……没怎么想。

这个时候 9:15 。。

开始打完 T1 ，为了不挂，还写了个暴力对拍。此时 9:30 。
打完 T2 ，权值线段树小挂调了一下，然后暴力写挂调了 15 min。对拍完 10:10 。
打完 T3 ，最后一个样例过不去，，一个个修正了错误，然后还肉眼查了一下 bug。时间用得有点多，10:50 。
T4 打完，初始调了调，11:30 。。。！然而样例3挂了，自己造的一个简单数据有 bug 。11:55 都调不出来，可能是链表结构的问题！最后只好拿了 300 滚粗。

看来不能在简单题驻足那么久啊！

3.提高组

2:30 开始看题。
T1 ：第一眼看就被吓到了，DP 柿子似乎很难转移。但是仔细一看题目，因为满足先到先得原则，所以不需要 DP ，只需要计算 F[i]=F[i−1]+calc(i)F[i]=F[i-1]+calc(i)F[i]=F[i−1]+calc(i) 即可。这个 calc(i)calc(i)calc(i) 就代表从之前增加到 iii 个航站楼可以停放多少飞机。
于是快乐模拟，先到先得原则，先计算 111 号飞机，再往后寻找第一个 jjj 使得 r[1]<l[j]r[1]<l[j]r[1]<l[j] 然后一直跳 next 即可。但是这个 next 要标记，是动态变化的；所以不能使用常规数据结构维护，要用权值线段树。。
T2:没啥思路，暴力不想打。
T3:暴力给了40？？？没怎么想，虽然感觉是区间 DP 。后来看到了 12 分的特殊性质。
T4:暴力给了10，这是一个伏笔，之后再说。

大约在 16:30 时写完 T1 ，打着暴力的时候差点把正解推翻了。。
开写 T4 暴力10分，调了 30 分钟……最后打到 17:20 才搞完 10 分。感觉血亏。。
紧跟着写完了 T3 暴力 40 分，调了一调快速过样例 2。又看到这个 12 分特殊性质，于是妄图想写完特殊（此时已经是 18:00 了！），但是特殊调着调着调到了 18:25 ，不行了。最多150封顶了。。

4.比赛结束

luogu&Hydro&GMOJ 估分：普及 100+100+100+10=310
luogu&Hydro&小图灵估分：提高 100+0+36+0=136

T3 36 分竟然是我把错的解法比暴力放在优先，白丢了4分！！！
T4 暴力 TLE 了。时间花的不值。。
1=估计悬，6级倒是差不多。。。
看到大家都不到 100，，心里不知道说些什么。。

upd 10.27 : 祈求 CCF 数据难一点，不要在暴力分放特殊性质/kk
hydro OJ 测 116 ？？/kk

5.回收标题

蒟蒻的生日就是 10.24 ，所以说是送给自己的生日礼物。。

[正式赛]最好的生日礼物——CSP 2021 游记相关推荐

2021 年全国职业院校技能大赛网络搭建与应用赛项正式赛卷
2021 年全国职业院校技能大赛网络搭建与应用赛项正式赛卷技能要求 (总分1000 分) ZZ-2021030 网络搭建与应用赛项执委会及专家组2021 年 05 月 20 日竞赛说明一.竞赛 ...
【Java/补题/牛客/ACM赛制】2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛（正式赛）
文章目录题目链接知识一览题目列表快输 C - GCD(数论分块) 题目链接 2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛(正式赛) 知识一览 01-数论分块题目列 ...
零基础入门NLP - 新闻文本分类，正式赛第一名方案分享
零基础入门NLP - 新闻文本分类,正式赛第一名方案分享:https://mp.weixin.qq.com/s/7WpZUqdlItBToLYuRLm44g
2022年全国职业院校技能大赛赛项正式赛卷
中职组附件:ZZ-2022001 蔬菜嫁接赛项正式赛卷.zip 附件:ZZ-2022002 农机维修赛项正式赛卷.zip 附件:ZZ-2022003 手工制茶赛项正式赛卷.rar 附件:ZZ-202 ...
2019年全国职业院校技能大赛中职组“网络空间安全”正式赛卷及其“答案”
2019年全国职业院校技能大赛中职组 "网络空间安全"正式赛卷环境需要可以私信博主,答案在文章最末尾一.竞赛阶段竞赛阶段任务阶段竞赛任务竞赛时间分值第一阶段单兵模 ...
“师创杯”山东理工大学第九届ACM程序设计竞赛正式赛 F.校赛~校赛~【思维+规律题】
校赛~校赛~ Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description SDUT 的校赛是从 20 ...
2018年全国职业院校技能大赛中职组网络空间安全正式赛卷
2018年全国职业院校技能大赛中职组网络空间安全正式赛卷一.竞赛阶段竞赛阶段任务阶段竞赛任务竞赛时间分值第一阶段单兵模式系统渗透测试任务1 MSSQL数据库渗透测试 100分钟 10 ...
第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）（热身赛（A/B） + 正式赛（D/E））
热身赛 A. 虽然计算几何学了和没学差不多,但是板子题还是要会的(火速去补) 一定能形成折线,所以选最长的两个删掉就可以了 struct node {double dist;int x; };int ...
HNUCM信息科学与工程学院第二届新生赛——正式赛
HNUCM信息科学与工程学院第二届新生赛--正式赛简单题 A:Yftc的字符串转换题目描述 Ytfc来到了一个魔法密林,里面住着一只魔法兔子,Yftc想去见见这只魔法兔子,但是这个魔法密林很奇怪, ...

[正式赛]最好的生日礼物——CSP 2021 游记