zhlzt
2024-09-20 18:28:17
侥幸取得了 J2 100+100+100+100=400 points，S2 100+100+100+0=300 points。
CCF 评测机太快了，7 级有望。
停课第一天！主要就是语文课去上一下，其他没什么。
洛谷注册 3 周年祭！也算是学 C++（oi）3 周年吧。
11 个月来第一次 S1 模拟，取得了 71.5 的低分！
大半天都在 jcsy 机房切题，显然考点也在 jcsy。
CSP-J/S1 危在旦夕！满怀期待地想要拿个 7 级勾，到时候要是初赛没过那就真尴尬了。
07:45，起床，穿衣，吃早饭。
08:00，出发去 jcsy，参加 CSP-J1。
08:25，由于是校内的，所以可以当着那些外人的面，提前刷脸进校。
08:30，校外的人终于被放了进来，我也到了学校机房，打卡中吉。
注：突然发现肠胃不太舒服，去厕所而后发现腹泻了……
09:05，从学校机房出发去考场。
09:15，进考场签到，发现 ljd, lgx 二位巨佬都在。
09:30，发试卷，发答题卡。考试开始。
10:00，做完了，好像并不怎么难。开始涂答题卡。
10:30，一下子改了三道题，但不影响正确答案，检查了答题卡后开始罚坐。
11:30，考试结束，回家吃午饭。
13:30，出发去 jcsy，参加 CSP-S1。
14:15，进考场签到，发现 lgx 巨佬坐我前面。
14:30，发试卷，发答题卡，考试开始。
15:30，简单的都做得差不多了，直接摆烂，剩下的全选了 B。
注：结束后发现即使全不会，全选 A 也能有 47.5 points。
16:30，考试结束，回家吃晚饭。
18:30，估分 J 95~96.5 points，S 61 points。
第一轮结束之后过了几天答案确定下来，更新估分：
J1 96.5 points，S1 61 points，S1 是乱做的，直接摆烂了。
发现全国控制线出了，J1 89 points，S1 56 points。
CSP-J/S 2024 第一轮 J 组得分为 89 分（全国排名前 10%）及以上的选手、S 组得分为 56 分（全国排名前 25%）及以上的选手，均须确保晋级第二轮。
——摘自《CCF 关于 CSP-J/S 2024 第一轮晋级第二轮的规定 》
以及官方分数和我的估分一样。
发现浙江入围线出了，J1 89 points，S1 54.5 points。
马上就要 CSP-J/S2 了，所以……
准考证号：ZJ-J00958 ZJ-S00953
考场座位号：
J2 杭州师范大学下沙校区信息楼 301A 机房 A28 座位
S2 杭州师范大学下沙校区信息楼 301A 机房 A18 座位
欢迎找我面并被我膜拜！祝奆佬们
比赛前再切几道水紫吧，长点信心。
15:05，下课整书包，匆匆忙忙赶到校门口，结果没有出校单被打回去了，于是找了半天，终于找到了科学老师，写了份出校单，又匆匆忙忙赶到校门口。
15:15，我爸开车，带上 jzk，从宁波出发去杭州。
17:15，抵达杭州师范大学下沙校区南门，发现要 18:30 才能进校，于是等另外二路神仙的到来。
17:45，另外二路神仙到了，一起去吃校门口的 KFC，今日正好还是其中一路神仙的生日。
18:45，我们吃完大餐了，去考场踩点。
19:45，抵达酒店，离考点还挺远的，要 20 分钟。
21:15，我爸催我去洗漱，于是我拖延了一会儿便去了。
21:30，上床，熄灯，睡觉。
06:00，我在闹钟响前醒了，一日之计在于晨那。
07:15，吃完早饭，和 jzk 一起，出发去杭师大，参加 CSP-J2。
07:40，进考场，罚坐，今年居然连鼠标都不让动。
08:15，公布压缩包密码，解压。
08:25，公布试题 pdf 密码，不需要像去年那样用浏览器打开，而且比去年提前了 5 分钟公布密码，好评。
08:30，考试开始。
08:40，T1 搞定，签到题。
09:00，T2 写完，签到题，但是最开始题意理解出了小 bug，耽误了 10 分钟。
09:20，看完 T3 和 T4 的题面，徘徊许久决定做 T3。
09:30，T3 会了，开写。
10:00，T3 码完，用了一种 “dp 预处理 1~9 + 暴力枚举 0 的个数 + pre 倒推” 的做法，复杂度
注：赛后发现我的做若干题解中都没有（大部分都是找规律），而我的做法不是找规律，较为简单直接，考场代码如下：
#include<bits/stdc++.h>
using namespace std;
const int N=1e5,maxn=1e5+5;
int dp[maxn],pre[maxn],n,ans,id,cur1,cur2;
int cnt[10]={6,2,5,5,4,5,6,3,7,6};
int main(){
freopen("sticks.in","r",stdin);
freopen("sticks.out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
for(int i=1;i<=N;i++) dp[i]=1e9;
for(int i=1;i<=N;i++){
for(int j=1;j<10;j++){
if(i<cnt[j]) continue;
if(dp[i-cnt[j]]+1<dp[i]){
dp[i]=dp[i-cnt[j]]+1,pre[i]=j;
}
}
}
int t;cin>>t;
for(int q=0;q<t;q++){
cin>>n;
ans=1e9,id=0,cur1=n;
for(int i=(n-1)/6;i>=0;i--){
cur2=n-(6*i);
if(dp[cur2]+i<ans){
ans=dp[cur2]+i,id=i,cur1=cur2;
}
else if(dp[cur2]+i==ans and pre[cur2]<pre[cur1]){
id=i,cur1=cur2;
}
}
if(ans==1e9){cout<<"-1\n";continue;}
n-=(6*id);
cout<<pre[n],n-=cnt[pre[n]];
for(int i=0;i<id;i++) cout<<"0";
while(n>0) cout<<pre[n],n-=cnt[pre[n]];
cout<<"\n";
}
return 0;
}10:10，换用了好几种思路之后，由于运气好想到了正解。
10:30，T4 写完，用了若干东西辅助复杂 dp 转移，然而规模是极限数据的
10:45，卡完了，大样例本机跑了 0.9s，安心了。
注：考场上我第一次发现可以在本机设置 -O2 -std=c++14 -static，于是测大样例时我这么做了。
11:00，检查文件，重测大样例完毕，罚坐。
11:45，再次检查文件，重测大样例完毕，等待考试结束。
12:00，考试结束，去学校食堂吃外卖点的老娘舅。
12:30，吃完了，回车上休息，问 my father 为什么不回酒店，原来是已经退了房。
13:00，my father 在车屏上打开了桌面，一起看了会儿 bilibili，抽象至极。
13:30，下车，走路去考场。
13:40，到达考场门口，好多人被关在了一楼外边，大概是考场还没收拾完。
13:55，大概这个时候进了考场，闲着没事儿干，于是看了会儿考生须知。
14:15，公布压缩包密码，解压。
14:25，公布试题 pdf 密码。
14:30，考试开始。
15:00，T1 测完，签到题，但是我搞了近半个小时。
15:15，徘徊许久，决定开写 T2。
16:00，T2 搞定，简单题，两边平方就不存在精度问题了，但是我搞了近一个小时，并且还傻傻地在那里卡常，最终发现是因为同步流没关。
16:30，想了半天，T3 从迷茫到
17:00，T3 写完，测大样例。
17:10，大概这个时候调完了，但是把大样例中最大的一个 test case 直接 copy 了 10 遍，发现跑了超过 1.3s，逝了，于是像上午一样开始卡常，但是 CCF 没有像上午那样给 2.0s，可能是因为不想放 log 做法过。
18:00，卡常卡得差不多了，看看极限数据没有问题，就开始检查文件，重测其他题的大样例。
18:24，突然发现我的 T3 代码小样例输出 3 个 0，彻底慌了，急急忙忙去看代码，看了一会儿没救了，于是去回收站翻卡常前的代码。
18:29，翻了好久终于翻到了，匆匆忙忙贴了上去，没来得及测大样例，只测了小样例。
注：由于我不知道如何 cd 到 E 盘，于是把每轮测大样例都会把文件夹拖到桌面，并且保持了测完即删的好习惯，否则真的找不到原始版本了。
18:30，考试结束，心态濒临崩溃，感觉那个本机开了 -O2 -std=c++=14 -static 要跑 1.3s 的代码在 CCF 那里也要逝。
18:35，上车，回宁波。
18:45，在车上吃完 KFC，上洛谷，估分 J2 400 points，S2 260~300 points。
15:15，信息课和 lsy 巨佬去机房，从 zyf，lgx 等巨佬口中才得知，初评成绩发布时间由 5 日下午提早到了 4 日 16:00。
17:15，学校食堂里吃完饭的时候，问 zyf 他们考得怎么样，他们说延迟到 17:30，但是显然 17:30 我要在教室晚读，于是只能在 18:55 即第一节自习课结束的时候去打电话。
19:05，打电话，从 my father 口中得知我 J2 400 points，S2 300 points，达到了预期的最好成绩，并且运气好没有挂分。S2 T3 只能说是 CCF 评测机太快了，侥幸取得了 100 points。
22:00，写完作业，发现 T3 的考场代码交到洛谷上只有 75 points。
注：忘了是这天晚上还是第二天早上，my father 告诉我小图灵上我的分数是 295，证明了 CCF 评测机 快于 小图灵评测机 快于 洛谷评测机。