欢迎光临散文网 会员登陆 & 注册

如何评价ICPC 2022 杭州站

2022-12-04 23:04 作者:皮皮马可  | 我要投稿

也许是我们最后一站了,不知还有没有EC和浙江省赛,5题418罚时rank87银牌


就一个大签到,set<string>和set.find,string.find用一用就好了16minAC


D题

我开局看了下感觉极限可能比较好求,但暂时没思路先放着,但是突然过了一大堆,估计是个简单规律,打表就发现了规律,是个大签到,21minAC


A题

我开局就看了A,但是不知道模意义下最小值咋算,然后想到了exgcd,这种题有一些细节,前段时间做了好几个解不定方程exgcd的题,我一下就考虑完了所有的情况,但是还白给了两发。第一发因为我怕爆long long开了__int128,最后printf时转成ll,但是忘记了我是using ll=__int128;所以ll还是__int128,白给第一发(就是样例1)。然后第二发格式错误,原来是特盘0 0 0的时候只输出了两个0,因为一开始看错输出格式了,后来改了后面不改前面。。。没事,过的快时间省下来就好了(就可以用来罚坐了)51min3发AC。


C题

这题题目好难读啊,我和郑豪杰读了半天才看懂,原来就前i个里面sum=j的最大值DP一下就好了,但还要考虑一些细节,特别是最后取答案的时候。105min2发AC


K题

舒飘扬喂我的题意和思路,这题不是很难,trie树上统计,我的思路是直接dfs,M*26^2,舒飘扬想到了边插入边统计优化为26M,但是WA了两发,因为没有考虑sj是si前缀的情况。125min3发AC


罚坐分界线------------------------------------------------------------------------


M题

舒飘扬一开始就看了,有了DP的思路,但是换根DP写了大半小时还是写不清楚,就换题了。(赛后他写了三个小时还是写不完)


G题

我和郑豪杰做的,我一开始思路是要么是一棵树,要么是一个环,否则是no,但这样显然太简单了,wa了一发。然后想到了环上每个结点外面都是一棵相同的树,但是怎么判断树形态相同呢?树哈希我们三个人都没学过,直接GG。然后暴力判,也判错了,乱搞了个树哈希,也WA了,到最后还发现了另一种情况,赶着特判完,还是哈希错了。


I题

舒飘扬想了个随机化的思路,认为错误率忽略不计,我们一起改了一个多小时,发现有坑点,改来改去,最后才发现分析错了,其实准确的概率才应该忽略不计


之后的EC Final不知道还有没有机会参加,今年杭电战绩不错,四个队双金了,而且都是排名很靠前,我们2队和10队都是1金,如果和去年一样是有五个ECF名额,我们两个队就要竞争最后一个名额了。想到一个月前,10队杜老师还是我们的老师(我们队的三个人并集好像是他一个人的真子集),我们还在向他学习组合数学、生成函数。一个月后,我们两个队就成了最后的校内中门对狙对手,想想就激动呢是吧?可惜我们这一场没有打出金牌水准,排名也是银牌靠后,那就预祝10队拿下难金(南京)站的金牌吧!

如何评价ICPC 2022 杭州站的评论 (共 条)

分享到微博请遵守国家法律