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

  • 4
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值