CSP2021 J/S 游记(持续更新)

Upd:AH-J组我写的T3可能是全省最长的,9.40KB,最后还是AC了

Part 1:考前准备 (Day -12 ~ Day -1)

Day -??

洛谷红名了,好耶

Day -12

电脑盖子已经快裂开了,危

艹上次模拟赛T1能拿满分的,结果少了一种情况没讨论

下午玩CF(

就会3题,D题数论直接炸,前面BC还WA了好几发

-20,下大分

废了废了

Day -11

晚上作业太多,写个合并果子加强版到凌晨,困死了......

Day -8

月考来了

Day -7

菜死了,LCA的板子题都不会了......

Day -4

恭喜自己创下月考有史以来最差成绩!

开始停掉晚自习写代码

ljy 神又吊打我

Orz,爬了

Day -3

恭迎 syksykCCC 金钩大佬前来视(diao)察(da)民(wo)情(men)!

感谢syk鸽鸽教会了我命令行!(埋下伏笔)

Day -1

晚上写完代码开始颓废......

syk打开了Phigros,借我打了个GOODTEK,嗯,90w

电脑裂得更狠了,大危

Day 0

下午坐高铁HF,路上扫了一眼trie树,然后睡觉了。

傍晚到了酒店,先和bqc & syk玩了一场CF Div3 的 VP

结果syk轻松AK......

晚上又看了看板子,把板子过了一遍

晚上11:00就睡觉了,等待明天的考试吧......

愿自己不再辜负机会。

PART 2 考场游记(Day 1)

7:40

先考J组,进考场试机

啊这我对拍都写错了

8:30

嗯,密码一遍对,rp++

8:57

锤完 T1,大样例过了,直接冲 T2

这 T2 有点东西......

发现修改次数超不过 (5000),打了点草稿,发现可以 (O(n)) 维护修改,查询直接出

只要维护一下原数组在排序数组的位置和排序后的数在原数组的位置就行了

然后开码

10:00

好的 T2 大样例过了

开T3......大模拟?

开始比较慌,几分钟后想想也没什么难的,发现 ERR 的很多,就在纸上列出所有情况

10分钟后大概列举完了,就开写

11:10

怒码300+行,小样例都过了,大样例似乎也没什么问题

用前几天刚会的 diff 一试,924 行有一个问题......

赶快改,原来我有一个地方打错了一个字母,幸好还是改对了

为了感谢syk,我在程序的最后写下了:

前面这个其实是第324行

11:25

大样例也过了,看看时间不是很够,就去再人肉 debug 了一遍T3

看看时间不是很够,还是决定冲一下T4

11:54

T4暴力还没写完,检查一下前面的文件,最后一次J组就要结束了......

12:00

J组结束了,出考场,发现大家怎么都300+?

预估分数:(100+100+100+0=300)

S组

废了啊,又要被吊打

13:20

中午根本没睡觉就去S组试机了,困

14:00

还是困,看到比赛还有半个小时,索性睡了一觉

醒来差不多快开考了

14:30

密码一遍对,直接开T1,幸好不是大模拟

看到T1算法不明显,索性开始找找规律

肯定要先按时间排序,分开处理国内和国外

la[i] 表示国内的第 (i) 架飞机如果要停到廊桥,最少要多少个廊桥

现在必须把这个 O(nlogn) 维护出来

感觉可以贪心地把现在的飞机放到结束时间最早的那个廊桥,果断开写

15:50

大样例3没过,写假了

想了想,思路应该方向是对的,可能并不是放结束时间最早的,应该是放编号最小的

维护不能停靠的廊桥的值和可以停靠的廊桥编号

大根堆换成小根堆,按照思路重新写

16:30

好耶,大样例过了

自己人肉了几组样例,应该没什么问题(?)

16:45

看到T2没有任何思路,去开T3

果断先把dfs的28分抢了

然后看特殊性质

17:20

特殊性质似乎想出来了,开始码

17:45

特殊性质码完了,此时还以为自己能140,美滋滋

T4根本看不懂,弃疗去T2

18:10

想冲T2,但是暴力都没写完

就这么检查到比赛结束吧......

18:29

想不出什么了,提前交卷跑路

预计分数:((0)~(100) + 0+ (0)~(40) +0 = (0)~(140))

19:00

开始和TLYZ大佬们交流题目

sykT1竟然是平衡树写的???

syk:别担心,T1有很多做法

chyT3写了一个暴力剪枝,听说跑得贼快,甚至AC

此时还没有意识到我T3写挂了

22:00

luogu民间数据出了,和syk去测测(

J:(100+100+100+0=300)

S:(100+0+ ? +?=100+?)

突然感觉心里十分舒畅

PART 3:赛后颓废(Day 1+)

2021.10.24

去测了测别的网站的民间数据,J&S均发挥稳定

S组T3写废了,保灵,就只有T1的 (100)

2021.10.29

出分了!

J组稳定发挥,(300)

但是一群人T4暴力70就什么操作???

S:(95+0+32+0=127)

好耶!S组T3错解竟然有 (32) 分!

一等&蓝钩差不多稳了

PART 4:总结

这成绩也对得起今年暑假爆肝两个月编程的努力吧

也给了学了5年计算机的自己一个交代,时间没白费

希望,终未辜负。

只是,革命还未成功,同志仍需努力!

The end.

原文地址:https://www.cnblogs.com/pjxpjx/p/15406147.html