• ZUCC-100iq+100iq+100iq CCPC绵阳游记


    CCPC绵阳

    第一次CCPC,也是我们三个人第一次参加全国级的赛事。赛前一周我就开始紧张了,害怕打不好。

    比赛的时间是11月1号上午9点到下午2点,赛前临时缺个女志愿者,遂拉了组里的学妹zxy来当女志愿者,结果当着学妹打了个铁,害。

    当天早上我六点半就起床了,简单的早餐过后到机房调试电脑和打印机,以及检查了模板。当时觉得我们三的水平在国内怎么着都有银牌 ,感觉很自信。

    九点比赛正式开始,老规矩,hyj从后往前看,yzy从前往后看,我从中间开始看,绵阳的题目都比较好懂,我们很快看懂了各自的题,但感觉都不是签到。然后我去看榜,发现榜上D已经有几只队伍过了,三人同时开始看D。

    D是一道思维题,题意是给出一个长度为n的数组a,每次可以选择一个数不动,剩下的数减一,当出现负数时介绍,询问最大操作次数。
    思考过后,hyj很快想出了一个结论,排序后看看前三个数的结论,当时我们觉得这是签到题,大家又过的这么快,应该没有问题。简单用小数据验证过后yzy上机写,结果很快wa了。当时只过了20分钟,三人心态很平稳,开始讨论出错的点。在用大数据测试过后,发现这个结论是完全错误的。yzy提出了一个用优先队列贪心的做法,每次维护最小的数不动,这样时间复杂度是可以保证的,yzy上机写,暴力对拍也过了,提交,收货tle。很快hyj验证了这一做法的不可做性,当最小的数1e9的时候,就完全无法接受了。

    不知不觉时间来到了两个小时,我们还是爆零状态,这时大家都开始紧张起来。因为之前从来没有遇到过这样的情况。队里最冷静的hyj率先开第二道签到题K,这真的是顶着压力,因为我们第一道还没出。我给他们简述了题意之后,yzy和hyj开始讨论,我则继续看D,却毫无进展。很快他们就讨论出了一个可行的做法,hyj上机写,1A。

    过了一道题之后,心态逐渐平和,因为当时铜线也就两题,当务之急是过D。然后开始多线程开题,yzy和hyj看D,我看J。J是第三道签到题,一开始毫无头绪,后来推导后发现,随着周期的变大,单次修改的时间复杂度是波动很大的,只需要对周期去个重,按亮度从小到大在线段树上区间修改就好。找hyj确认了做法后,我开始上机写,1wa,检查后发现case没打,又交一发,2wa……此时我开始吃翔。很快查出了bug,又交了发, 3wa……这期间yzy想出了一个很精妙的做法过了D,hyj去开G,yzy来和我一起查错,但两人都找不到任何错误,都怀疑是不是题目读错了。后来仔细检查后发现是Case部分的冒号没打,加了冒号之后提交,终于A了。

    最后是三题收尾。很难受。
    说实话,像J这样的数据结构题,如果是平时,我不可能wa这么多。但是比赛的时候状态和平时是完全不一样的。

    在中期爆炸,后期多线程wa题的时候,三个人也没有自暴自弃,而是各自冷静讨论,最后把题数救回来了,但罚时实在是救不回来了。我觉得这是我们队伍的韧性,下次一定可以拿到牌子。

    赛后看了cjb学长在知乎的分析,绵阳赛站的题和威海类似,很考验队伍的经验,决断,抗压能力。全场12道题,没有一道是可以舒舒服服过的题,从哪里跌倒就从哪里爬起来,我一定要把这场的题全部补掉。

    平时做题再也不乱搜题解了,比赛的时候没题解可以看,不会就是不会。

  • 相关阅读:
    PIC18F2455/2550/4455/4550之通用串行总线USB
    今天,一个新的起点
    WM_COPYDATA消息
    图片浏览(附带样式+效果)
    这条路,走远一点,再远一点
    html之table(10种表格)
    数据导出成Excel
    .net 附件下载
    .net Repeater嵌套的数据绑定问题
    AjaxPro.2.dll的使用方法,以实例讲解。
  • 原文地址:https://www.cnblogs.com/zhanglichen/p/13913690.html
Copyright © 2020-2023  润新知