CSP
初赛
Day 1-4(Sep. 16~19)
狂刷初赛卷,看到 \min S = 30,好的,寄了(去年还有60)。
Day 5(Sep. 20)
感觉没希望了。晚上看了一眼注意事项就睡了。
Day 6(Sep. 21)
J
作为双十本土选手,在机房安顿好后就是不停的找乐子开玩笑。
发到试卷发现无比的水,30min写完,45min检查完。
然后百无聊赖趴着桌上睡了1h+。
出来一对民间答案,发现AK了,看来是真的简单。。。
中午不确定T2829,发了个帖讨论了下。
S
发现卷子好难,还好之前看了Linux操作,T1没WA。
连蒙带猜地做完了试卷,然后草草检查一遍了事。
出来一对民间答案发现凉了,千差万别。
小图灵估分70,感觉还好,应该能进复赛。
Day 12(Sep. 27)
出分了。J100/S72。难得的J AK。
J/S 都进保护线了,开心。
Day 17(Oct. 2)
FJ分数线出了。J厦门考那么好的吗76,S统一45。
问了一遍发现S我最低,倒二77.5,倒三85.5(我们机房一共15人),全部膜拜orz。
复赛
Day 40(Oct. 25)
摆,晚上失眠了,应该太紧张了吧。
Day 41(Oct. 26)
$08:10$ 进考场,开始罚坐。
$08:31$ 开题,T1是什么**题,一个map直接拿下。
$08:35$ 开T2,发现跟T1差不了多少,模拟一下也秒了。
$08:50$ 开T3,发现一眼不会?猜想是一堆 $8$ 但把自己否决了。
$09:00$ 发现没思路,果断打搜索。
$09:20$ 打完搜索然后发现跟自己想的没错,我是消愁。
$09:35$ 写完T3,T4不想看,摆了1h+。
$10:55$ 开T4,发现 DP 骗 $50$ 是显然的,直接设 $f_{i,j,k}$ 为 $i$ 轮,第 $j$ 个人接龙,最后一个数是 $k$ 的方案数,开码。
$11:20$ 写完框架,发现样例没过?
$11:40$ 发现输入错了,我是消愁。
$11:50$ 写完了……
$11:57$ 草草检查一遍就完事了(伏笔)。
$12:00$ 写完了,100+100+100+50,喜。
---
$12:50$ 跟同学去天虹吃饭,这时才找到饭馆……
$13:40$ 吃完饭,急急赶回考场。
$14:20$ 极其紧张……
---
$14:31$ 开题,T1 魔怔地瞪了几分钟才看懂题意。
$14:33$ 然后发现贪心就行了,5min 写完过掉所有大样例。
$14:40$ 开T2,发现只会 60 的 $O(n^2)$?
$14:55$ 发现超速的只可能是一个区间,所以二分一下就行了。
$15:10$ 写完,将精力放在第二问。
$15:15$ 发现只用设 $k_i$ 为以 $i$ 为左端点的区间的右端点的最小值,然后用线段树就行了,第一次做出 T2,感动。
$15:40$ 大样例全过,但跑了 $2.7s$???
$16:00$ 注意到查询的右端点固定,所以后缀一下就可以了,线段树?删掉!
$16:10$ 写完,但还是 $2.2s$,决定优化输入输出。
$16:15$ 优化完发现连小样例都过不去?!
$16:35$ 死调 20min 才发现输入写反了(joker)。
$16:45$ 跑完 $1.7s$,急(以为时限 $1s$)。
$17:00$ 才发现时限 $2s$,消愁一只。
$17:05$ 开 T3,一眼DP,15min 65分写完就去搞 T4 了。
$17:25$ 决定模拟比赛过程,30min写完了,特殊性质A是什么,不搞了(伏笔2)。
$18:00$ 写完,检查完文件名就摆了。
$18:30$ 考完,100+100+65+32,舒服!
$18:35$ 回去拿包,一问 S3 全场切,好吧……,**看到 J 只回收了3个文件,才回忆起 T3 文件夹名少打了一个 s,导致 100->0,大悲。**
### Day 42 (Oct. 27)
发现S4特殊性质A非常轻松,悲。
洛谷测J 100+100+0+55,反向挂分???
S 100+100+45+32,挂了,寄。
然后 S3 想了想,改了一个字符,45->65,大悲。
### Day 43(Oct. 28)
去学校,被巨佬嘲讽了。
计蒜客 S 100+100+60+32,但愿 S 组高一点吧。
### Day 50(Nov. 4)
J 100+100+0+35,输麻了,铁定2=。。。
S 100+100+35+32,挂了30pts,也输麻了。。。
~~奇迹般的 S 比 J 高。~~
**闲话:不是 T3 怎么我了,J 组文件名写错挂 100pts,S 组写错一个字符挂 30pts。。。**
发现有个 3 年级 xxs S 组 300,orz。
但愿能去 NOIP 吧。
# NOIP
### Day 59(Nov. 13)
NOIP 热身赛是个什么鬼啊啊啊!
### Day 62(Nov. 16)
~~才~~发现 CSP-J 组 T4 数组开小,痛失 25pts+1等,大悲。
### Day 67(Nov. 21)
终于进 NOIP 体验赛名单了,放心了。
### Day 70(Nov. 24)
NOIP 热身。
$12:31$ 开题,什么比赛,数据范围都不给的。
$12:40$ T1 推一下式子就做完了,开 T2。
$12:50$ 发现 T1 看错了……
$13:00$ T1 决定打 60。
$13:10$ 打完了……
$13:20$ T2 打完 30 就去看 T3 了。
$14:00$ 死磕 T3 中……
$15:50$ 打不动了,摆。
最后打出 $50$ pts 的好成绩,~~我真棒~~。
### Day 73(Nov. 27)
奖项认证了,七勾祭!
### Day 74(Nov. 28)
我又又又又又失眠了……
### Day 75(Nov. 29)
NOIP 前夕。
鉴于我们家离火车站很近,所以决定 10:35 出发。
大概 8:30 起床,然后把该弄的都弄了。
大概 10:51 到火车站,差点没赶上其他人,好不容易追上,跟他们聊了一会天。
11:28 火车出发,上车后先把午饭干掉,剩下一些饭吃不下,心痛地倒掉了。
然后就是打牌,看蓝书,打牌,看蓝书……
大概 13:22 到福州南站,大约 2h。
讲个笑话:选手加上家长和老师正好坐满。
跟室友坐一起,坐后面第一排。
车上的东西是真的“优质”,窗户模糊不清,电视破裂,安全带卡住……
在车上看到有个人用老人机看 bilibili 上的视频,绝了。
找酒店走错了 4 次,绝了。一堆人走旋转门卡住了,我一边走旁门一边默(chao)哀(feng)他们。
入住大约是 14:30,住 5 楼,房间不错,东西应有尽有。
我的朋友 15:00 来找我,然后玩了 20min 的 24 点。
然后疯狂刷题,老是 Wa,看来运势说的是对的。
大约 17:40 的时候出去吃晚饭,还不错,干了两碗米饭。
回来的时候已经是 18:40 了,开始刷题。
大概 20:00 去开考前会。
然后刷到 21:30 就放松地看了一会电视,然后就睡了。
### Day 76(Nov. 30)
6:40 被室友的闹铃吵醒了。
大约 8:10 进考场。
$08:31$ 开题,T1 一眼不会。
$08:40$ 口胡 $O(n^2)$ 贪心过 $n\le 1000$ 大样例。
$09:00$ 补上了特 A 和特 B。
$09:20$ 开 T2,大概想了 30 min 拿到了 45pts。
$09:45$ 把巧克力吃完了,开 T3,连暴力都不会,乐。
$10:00$ 在 T1 剩下的 20pts 和 T4 的 64pts 之间犹豫……
$10:05$ 决定去写 T1,发现不就是区间赋值和单点查询吗?线段树,启动!
$10:30$ 样例没过?原来是 lazytag 写错了……
$11:00$ 终于过掉大样例了……,稍微卡卡常就去写 T4 了。
$11:15$ 开 T4,先写了 $n\le5000$ 的点,然后花了 30 min 写完了特 B。
$12:00$ 死扛 T2 DP 式子没推出来……,白耗了 40min
。
$12:40$ 冲 T3 暴力没冲出来。
$13:01$ $[60,100]+45+0+40 = [145,185]$,大寄,没一等了。
$13:05$ 有个巨佬 $300$,Orz;有个巨佬 $256$,Orz;有个巨佬 $76$,Orz。
火车 $15:37$ 开,$17:43$ 到,晚餐好吃。
但愿能去省选吧。
### Day 82(Dec. 6)
100+45+0+20=165,T1 居然 100,但 T4 炸掉了……。
现在回想起来好像 T2 没过有点小丑了。
游记就在这里收笔了,祝大家在新的 CSP 和 NOIP 里 RP++!