CSP2020游记 & 赛后总结

博主： tony102
发布时间：2020 年 11 月 20 日
1722 次浏览
1 条评论
2515字数
分类：游记

## 前言

高一的头一回小联赛

本篇游记纯属[Hashyz](https://www.cnblogs.com/yzhx/p/13947841.html)更新后催我更新的

## 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](https://iodwad.com/)也来了，他穿着纯白深蓝色字体的YALI校服来了。我依稀记得去年CJ从二号口出来的时候，迎面和从路口对面从四号口出来的YALI碰上时，2019级和老梁寒暄的场景。

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

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

见到了卡老师在学而思跪（真）膜的Ender_zzm

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

## 考试

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

今年这个密码怎么都读不懂，后来[andysj](https://www.cnblogs.com/andysj)的教育下告诉了我，和普及组拼起来是：他山之石，可以攻玉

没文化真可怕。 可以[成语积累](https://tony102.xyz/index.php/2020/10/22/%e6%88%90%e8%af%ad%e7%a7%af%e7%b4%af/)了。

开题了。

这个T1是个大模拟？？？？

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

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

T4是个啥？？？？DP？？？？

先开了T1，然后模拟模拟

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

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

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

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

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

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

~~mdzz~~T2才是签到送分题？？？？T1是用来干啥的？？？20min rush完毕。

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

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

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

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

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

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

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

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

下考了。

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

T2是真签到题。

## Summary

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

还行，继续加油吧

最后修改：2021 年 11 月 01 日

如果觉得我的文章对你有用，请随意赞赏

1 条评论

Tham
December 11th, 2021 at 09:17 am

膜拜

回复

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

评论 *

私密评论

名称 *

🎲

邮箱 *

地址

towbhajnlx
《极品绝配》日本剧高清在线免费观看：https://www.j...
wmpivhuasl
《女力报到：小资女上班记》台湾剧高清在线免费观看：https:...
暴力膜托
暴力膜托暴力膜托暴力膜托暴力膜托暴力膜托暴力膜托暴力膜托%%%
TosakaUCW
前排狂暴膜托！
菲兹克斯喵
竟然……又找到一个校友……而且初中和高中都是同一个学校……天哪...

CSP2020游记 & 赛后总结

tony102 • 2020 年 11 月 20 日

## 前言

高一的头一回小联赛

本篇游记纯属[Hashyz](https://www.cnblogs.com/yzhx/p/13947841.html)更新后催我更新的

## Day -1

上午：

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

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

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

下午：

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

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

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

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

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

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

晚上：

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

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

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

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

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

**~~tm~~ 301是宿管的房间**

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

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

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

## Day 1

众所周知CSP没有Day0

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

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

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

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

就开始聊天

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

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

见到了卡老师在学而思跪（真）膜的Ender_zzm

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

## 考试

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

今年这个密码怎么都读不懂，后来[andysj](https://www.cnblogs.com/andysj)的教育下告诉了我，和普及组拼起来是：他山之石，可以攻玉

没文化真可怕。 可以[成语积累](https://tony102.xyz/index.php/2020/10/22/%e6%88%90%e8%af%ad%e7%a7%af%e7%b4%af/)了。

开题了。

这个T1是个大模拟？？？？

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

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

T4是个啥？？？？DP？？？？

先开了T1，然后模拟模拟

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

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

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

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

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

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

~~mdzz~~T2才是签到送分题？？？？T1是用来干啥的？？？20min rush完毕。

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

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

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

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

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

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

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

下考了。

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

T2是真签到题。

## Summary

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

还行，继续加油吧

CSP2020游记 & 赛后总结

1 条评论

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

名人传

VP: AtCoder Beginner Contest 222(ABC222)

写在 CSP-S2021 前

机房标准化岚语发音对照

VP: AtCoder Beginner Contest 221(ABC221)

Luogu3435 [POI2006]OKR-Periods of Words

CF1437 简要题意及题解

Luogu3243 [HNOI2015]菜肴制作

Contest: CodeChef STARTERS 17 (Div.3)

Others

CSP2020游记 & 赛后总结

1 条评论

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

CSP2020游记 & 赛后总结

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款