zoukankan      html  css  js  c++  java
  • AtCoder Regular Contest 123 比赛记录(vp)

    AtCoder Regular Contest 123 比赛记录(vp)

    首先提出,令我十分不解的两件事

    1. 为啥 Cry_For_theMoon 这么强
    2. 为啥 Cry_For_theMoon 这么可爱

    感谢这位学妹,给我提供了很多帮助!!谢谢www

    同时,她也让我认识到了我的菜。

    比赛情况

    赛时AC:A,B

    赛后补:A,B,C,D

    暂时我的水平还只能补到D题,E题可能得再修炼一些日子。我现在就算能(对着题解)把代码打出来,理解的也不够深刻,我能感受到。

    如果是早期的题,我甚至能会到agc的f,但是现在的题似乎难了一些qaq

    题解

    A,B连我这种傻逼都会,略

    C: 1, 2, 3 - Decomposition

    注意到 (3^n) 差不多就是 (10^n) 的根号。所以写个暴力dp是根号的复杂度,可以做到1e5。

    打一波表发现,好像答案都 (le 5)

    然后我们考虑这样做:如果能一步,就输出 (1);能两步,就输出 (2)...判到 (4) 步还不行,直接输出 (5)

    注意到,每一个 “123” 数都可以写成 (sum a_i imes 10^i) 的形式,其中 (a_iin {1,2,3})。那把它们(直接)加起来,不做进位,每个 (10^i) 前面就会得到一个系数 (c_i)

    假设我们有 (k) 个 “123数” 加起来,那么 (c_iin [0,3k])​。

    关于为什么不是 ([k,3k]):注意到每个数不一定等长,如果当前的这个 (i) 超过了一部分数的最高位,而没超过另一部分数,那这个 (c_i) 就可能小于 (k)

    写四个函数,check1,check2,check3,check4,分别检验:一步,两步,三步,四步

    注意到 (3) 步以内不会发生进位,因为 (c_iin [0,3k=9])。此时只需要看一下每一位对不对就行了。

    对于 (4) 步的情况,(c_iin [0,12]),顶多进一位,把进一位的情况考虑一下就行了。

    注意一个细节:如果碰到了前导0,那么我们需要考虑 (k) 变小的情况,因为可能有些数就没了

    比如我们check3的时候,抹掉了最后一位,那么我们在递归的时候应该算 check1 || check2 || check3

    D: Inc, Dec - Decomposition

    我是参考了我学妹的做法,见 这里

    妹妹又强又可爱,我prprpr

    比赛实况

    昨晚没睡好。我开始比赛前,洗了会脸,泡了杯咖啡,一口干了,才在8:40,开始了比赛。

    我15min就秒掉了前两题,但是卡在了C。

    卡到了40min左右,(按NOI比赛的经验)我意识到我不应该卡题,就去看了D:然而我并不会

    根据上一次打比赛的经验,我隐约感受到它应该有一种神仙做法,但是我没想出来。我当时心态也慌了,CD切换着想,不定心。

    注意到,给大脑开两个线程,是非常耗脑力的。再加上我休息不足,一杯咖啡也显得杯水车薪:比赛到1h多,我直接睡着了

    我睡了多久呢?根据ManicTime显示,我从9:51:21,睡到了10:52:50,睡了1h多,睡到了比赛结束后的12min。

    zps!你他*在干啥啊草,比赛还能睡着的吗?你到正式比赛咋办啊!!!**懒狗快他娘醒醒啊草

    问题/总结

    问题

    心态乱,时间分配不当(对于CF/AT的比赛)

    休息不足,身体跟不上大脑

    思维不够敏捷,现有想题体系只能勉强应付OI比赛风格,不能适应AT的比赛风格

    反思总结

    (和上面对应)

    时间分配上,不需要急,先把sb题做了,然后不慌不忙的做后面的题。也许会做不出来,但心态不能乱

    好好休息,平常多注意锻♂炼

    我还too young too simple,再多练练吧

  • 相关阅读:
    JavaWeb_(Mybatis框架)MyBatis整合Spring框架
    JavaWeb_(Mybatis框架)MyBatis Generator简单入门
    JavaWeb_(Mybatis框架)动态sql_七
    JavaWeb_(Mybatis框架)关联查询_六
    JavaWeb_(Mybatis框架)输入和输出参数_五
    JavaWeb_(Mybatis框架)主配置文件介绍_四
    JavaWeb_(Mybatis框架)Mapper动态代理开发_三
    JavaWeb_(Mybatis框架)使用Mybatis对表进行增、删、改、查操作_二
    JavaWeb_(Mybatis框架)JDBC操作数据库和Mybatis框架操作数据库区别_一
    JavaWeb_(SSH)三大框架整合struts+hibernate+spring_Demo
  • 原文地址:https://www.cnblogs.com/LightningUZ/p/15123566.html
Copyright © 2011-2022 走看看