CSP2020游记 & 赛后总结

发布于 15 天前  66 次阅读


前言

高一的头一回小联赛

本篇游记纯属Hashyz更新后催我更新的

upd:我发这篇文章的时候看到后台iodwad也催我更了

Day -1

上午:

tony:“今年必考拓扑排序,赶紧复习一下”

Hashyz:”那我也盲猜一波,那还肯定考dp嘞,还不如复习dp。”

上午划水了几个模板,还是比较投入的

下午:

继续敲板子,决定写一下NOIP2018 D2T1

还没有rush完,卡老师惊奇地发现陈老师要上常规课不在机房,于是赶紧喊我去一机房【数据删除】

然后四个人入座,在一体机上准备了联赛计分器。我是双语代表队的。

一直到了快放学的时候,陈老师过来喊我们讲点注意事项。然后又过去准备继续【数据删除】

结果差点被谢总【数据删除】

后来听说谢总望着联赛积分器沉思了良久,emmmm

hash,werner_yin还有wangrx去湖大看考场了。虽然我是因为在【数据删除】错过了,但其实也没事。去年去看考场还把带过去敲板子的硬盘落在了机子上(禁赛三年警告)。好在谢总及时帮我找了特派员拿回来(真心感谢)

晚上:

大概下午放学就回望月湖了。

后天是长郡教育集团的联考,所以所有学生今天都放假回家了。路上在地铁站里遇到了几个班上同学(吐槽自己到现在还没记住班上同学名字。

晚上恰了晚饭再去麓山机房拿一下准考证。

然后写了那篇《CSP2020集训总结》,总结了这段时间的一些问题。敲了一道倍增的题,李总就让我们回去休息了。这时候才9点。

走到半路发现自己没拿准考证。然后又rush回去,路上碰到麓山的学长告诉我去男生楼301找xxx要。然后我就去了。

tm 301是宿管的房间

我找到301,发现301装了个纱帘。然后一顿猛敲门。没有人给我开门。直接破门而入。发现是个宿管房,幸好里面没人。

然后在326找到了人。拿回了准考证。

回去的路上碰到了楼泽傲同志,散了一会儿步,22点的时候回去了。

Day 1

众所周知CSP没有Day0

上午小睡了一会儿,八点多起床了。

去机房里面,继续rush了几道板子。然后又跟麓山的人奶了一口今天必考拓扑序,不要问我为什么。

中午11点多就恰饭了,睡了一会儿,12:45从家里出发。望月湖到湖南大学沿四号线只有三站。所以我大概1:20不到就到前进楼了。

发现陈老师和Hashyz已经到了。ztl也到了。

就开始聊天

不一会儿卡老师一阵慢速的飞奔来了,没在CJ这边待一会儿,就抱着一个厚厚的本子去找他的网友们面基了。后来ztl说上面大都是些互相膜拜的话语。卡老师单刀直入,插进了一中和雅礼的阵营。

此时iodwad也来了,他穿着纯白深蓝色字体的YALI校服来了。我依稀记得去年CJ从二号口出来的时候,迎面和从路口对面从四号口出来的YALI碰上时,2019级和老梁寒暄的场景。

只是今年换成了我们。转眼间就高一了....

跟zcdhj聊天,老梁也来看我们了。他竟然把我的光辉事迹传到了YALI那边,差评!

见到了卡老师在学而思跪(真)膜的Ender_zzm

过一会儿就进去了,301蛮多我们的人

考试

这密码怎么输都输不对,后来老师补了一对括号。

今年这个密码怎么都读不懂,后来andysj的教育下告诉了我,和普及组拼起来是:他山之石,可以攻玉

没文化真可怕。

开题了。

这个T1是个大模拟????

这个T2题面有点长啊????

T3这个函数操作还构成树的关系????显然不对劲啊????

T4是个啥????DP????

先开了T1,然后模拟模拟

先搞了格里高利历以前的,就已经三点多快三点半了。

开始rush后面的部分。怎么判啊。debugdebugdebugdebug.....

好了四点了,还没有debug出来。

四点半了,还只过了第二个样例。我是预处理日期然后O(1)回答的,怎么这么多问题啊

四点半了,还有一点问题。我急得快哭了

四点四十,终于过了大样例。来不及拍了直接上T2

mdzzT2才是签到送分题????T1是用来干啥的???20min rush完毕。

T3这个函数调用关系构成一棵树就很有提示的意味,提示你不是树也应该是一张图。并且这个函数调用不可以递归。 这个数据范围带个log???

唔,考虑用张图描述一下这个调用关系。发现你要把它搞到一张DAG上。

所以真的奶中了考拓扑排序???

转移到一张DAG上了以后,考虑这个贡献怎么计算。

按照拓扑出队的顺序从后往前处理的话,如果只有乘法或只有加法都很好处理。关键的问题就是乘法套加法。

如果现有一个乘法,再有一个加法,又有一个乘法。那么加法的贡献就被第二个乘法乘了你乘的那个数那么多倍。给打个tag然后算加法贡献的时候一起加上去就完事了。

然后又是愉快的debug。到了六点。

开T4,看题+手玩样例花了10min,来不及了写了个20分开始疯狂检查文件名和文件输入输出。

下考了。

交流了一圈原来T1是最难的,T3做法被wyz当场胡成假做法?(可能是他听到的做法都要处理逆元)

T2是真签到题。

Summary

晚上跟iodwad聊了很久。很久没有这种畅快的感觉了。

还行,继续加油吧


朴实沉毅