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年没有金牌了,希望能在我们这一届打破!

猜你喜欢

转载自blog.csdn.net/yzsjwd/article/details/101212858
今日推荐