我是靠谱客的博主 害羞小馒头,最近开发中收集的这篇文章主要介绍2019 CCPC 秦皇岛现场赛,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

2019 CCPC 秦皇岛现场赛


纪念我的第一次ACM现场赛,4题银尾,算是比较满意了。感谢队友的努力付出,希望接下来的两场ICPC可以有更好的成绩!
热身赛:jlsNB!D题是一个随机,还好队友有一点动漫知识,知道1,3,5对应的位置,WA了一发就直接过了。A题很水的签到题,一开始没看出来,以为是什么有智慧的枚举,结果暴力K-1000K直接过了。B题做了很久才AC,我们队是二分答案ans,然后判断这个答案的合法性。C题听说是相同权DP,不会,直接回酒店休息了。

正赛
D:0:07:44。签到成功,把所有的因子2和5扔掉,如果是1,就不循环,否则循环。
J:1:12:19 。和队友说了KMP的解法,他说用扩展KMP稳一点,就直接上了,我帮忙看了一下代码的正确性,注意了一下a<b的情况,一发AC。

F:1:45:14。 dfs莽过,直接去找环,散边用总边数减去前面算出来环的边数。

I:03:12:39(-1)。我的锅,一开始想了一个贪心的策略WA了,队友说你都到这一步了不用DP做?每次保存6个状态就可以了。真的人没了,拖到3小时才AC,贡献最大罚时。

接下来是一如既往的自闭时间,A题交了5发始终TLE,能改的都改了,赛后看出题人说别用map,人傻了,常数大如狗,离散化什么的都没想到,不过也还好,就算做出了A题估计也还是银牌,要想金牌我们队需要再AC一道。

博弈题和网络流真的难受啊,原来这么简单,当时怎么就想不到呢。

3天过得人不如狗,每天睡3个小时,一日三餐,餐餐泡面,四肢酸痛,还翘了几节重要的课。

但是拿了银牌,可以全额报销,还有一些补贴,算是不亏了。

今年大二,队友一个大二一个大四。

和dls、jls同台,不知道是幸运还是倒霉了。

ACM弱校,已经10年没有金牌了,希望能在我们这一届打破!

最后

以上就是害羞小馒头为你收集整理的2019 CCPC 秦皇岛现场赛的全部内容,希望文章能够帮你解决2019 CCPC 秦皇岛现场赛所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(41)

评论列表共有 0 条评论

立即
投稿
返回
顶部