zoukankan      html  css  js  c++  java
  • [游记]CSP2019-S

    Day 1

    开局看到T1格雷码,哇塞这不是初赛原题???10分钟高精打完离场。
    T2是个什么题目,看起来不难,15分钟码完,调了5分钟,过了样例2
    欸,为什么样例3过不掉?仔细一看发现爆栈了,一慌忘记了怎么开大栈,就没有测...
    于是酿成大错,没开long long。
    T3 嗯,一眼贪心题。
    ...
    等一下,这也太难贪了吧QwQ,果断想动规
    ...
    我的天,状态都定义不出来,果断想贪心
    ...
    算了十分暴力很好拿,敲一波。what?WA on 样例1
    仔细一看题目有一点点读错了,重新码了一波,Passed Pretest 1。
    emm,看起来菊花图比链好打,于是一波暴力。

    我以为:100 + 100 + 35 = 235
    实际上,T2部分没开long long挂20,T3在打完之后continue写成了return 0又挂了25...
    实际得分:100 + 80 + 10 = 190
    内心有一点小小的侥幸,希望Day 2能够好好发挥一波

    Day 2

    emm,第一题什么鬼名字?想了一波发现状态可以优化,压掉果断可以拿100pts
    好开心啊。
    结果莫名WA on pretest 3
    emm,不虚,pretest3 DFS可以跑,那就打一个暴力DFS拍一下
    ...
    等等,DFS也WA了,还WA的一模一样(凉凉),虚的一匹,但就是找不出来哪里错了
    于是赶紧看T2,我敲这公式劝退啊。
    仔细看了以后发现64pts比较弱智,随手20分钟一发过掉了pretest。
    等等换一下状态好像转移唯一?算了T1还凉着,先别优化,看T3去。
    T3仔细一看嗯那个40分暴力非常的香。想到考前还做过一道重心的题,但是仔细思考发现有些不同。
    那链很好打,就是一个 (Theta(1)) 公式,二叉树那个也可以做(似乎考后发现打的不是很对)。
    这次我开了两个namespace,天知道我会把它们调反了QwQ。
    匆匆忙忙去看T1,结果到(比赛结束)都没有发现题目理解错了一点。
    出考场心态崩溃。
    实际得分:8 + 64 + 40 = 112
    总分 = 190 + 112 = 302
    成功离省一线差9分凉凉。
    反正自己作死,也不能怪谁,只能明年再来(死一次)。

  • 相关阅读:
    MongoDB对比关系型数据库
    Swagger 打开时自动折叠
    更改Linux定时任务crontab启动基目录
    linux系统/etc/init.d目录下的开机自启脚本
    vue 中新窗口打开vue页面 (this.$router.resolve)
    树莓派4B如何手动固定IP地址
    树莓派无显示器设置WiFi、开启ssh、开启VNC
    递归
    学习-HTML5
    只是为了表示我还有在敲代码
  • 原文地址:https://www.cnblogs.com/linzhengmin/p/12040971.html
Copyright © 2011-2022 走看看