如何评价 2020 年 CCPC 绵阳站?

时间：2023-12-28 11:30:01 | 来源：网站运营

时间：2023-12-28 11:30:01 来源：网站运营

如何评价 2020 年 CCPC 绵阳站?：UPD：

这可能是我近几年当教练看的比较精彩的一场区域赛了，而且同时也再次受邀验题。

上次把验题资料丢西湖遭到了环保人士的谴责，这次直接一把火烧了。

恭喜我校勇夺季军。

该队伍比赛当天凌晨1:30还在机房吃炸鸡，被我喷了一顿。

赛前我跟该队伍说如果夺冠就倒立喷水 @Dai@NeverLand ，我差点以为这口毒奶又要中了。

三个顶俩今天打得有点惨兮兮，修修一口气开了一百个题，先wa4个，然后过2个别的，最后虽然还是追到9个了。

E题莫名其妙成为了我校的优势题，但是即使这样我校队伍罚时稳定同题数垫底。

历史重现1：浙江省赛开场一个半小时：hdu1 > zju8 > zju1，结束zju1 > zju8 > hdu1；CCPC绵阳开场一个半小时hdu1 > zju8 > zju1，结束zju1 > hdu1。

历史重现2：WF2019，MIT大力倒开，最后离冠军差一个很多人过的J。CCPC绵阳THU大力倒开，最后离冠军差一个很多人过的H。

赛前我们验题的榜四舍五入大概对应现场8题吧。验题的时候L题开场17分钟过了。同时队友25分钟1发过了C，神勇无比。E题我写的时候也只用了15分钟，静态查了不到半小时。所以我觉得交E/过E的人太少了，E题坑比较多，但是榜上并没有出现大面积的红斑。不知道是不是大家都在整G。欢迎大家在评论区发表看法。

这套题对国内队伍来说可能比CCPC威海更不友好。最简单的签到题是个二分答案，其次是个调和级数+简单数据结构(并查集/链表/线段树)。然后每个题其实都没那么容易轻易过掉，有trick。然后easy-medium以上的题，如G、E、H、I，不同写法在过题效率上区别非常大。队友写H写+调花了1小时，但是推式子强的选手一下子就能过。G有分类讨论，其实也有缩到小范围暴力的写法。

上次CCPC威海我说了大家可以分析下和强队过题节奏的差，这场比赛我觉得瓶颈在于队伍的代码能力，够不够扎实，非常赤裸裸地暴露出来。和南大朋友讨论的大致想法是，CCPC威海和CCPC绵阳对于国内来说可能不那么适合当前国内平均水平，但是能让国内队伍看到努力的方向和自身的瓶颈。没有比赤裸裸揭露自己不足的题目更好的题了（？？？？）总之也是一套很高质量的题目，特别是有志于在wf冲击前排的队伍。

附我的E做法：

d[x][y]表示已经主动走了y条边，到达x，最后到达终点的答案。

从d[x][0..k]开始倒着bfs，注意三种转移：

1.d[x][y]转移到d[p][y-1]：代表(p,x)有一条边，主动划了一下的情况。

2.max(d[x][0])转移到d[p][k]：代表(p,k)后随波逐流了一下，要判断是否p的所有后继d[x][0]都算完了。

3.d[x][0]转移到d[x][k]，当且仅当x没有任何出边。

这里的第三种情况就是特判的情况，感觉坑点是在各种写法中，有可能你会认为自己已经特判成功了，但其实没有。

下场SJTU出题，验题无了，如果有啥问题欢迎在评论区评论....










十分期待这场比赛。

顺便你们对线网暴写小说的能不能开个专栏自己爽去，这么精彩的内容发在回答里多可惜啊你们说是吧。