• CSP-S 2020 游记 &反思


    考场经历

    吐槽:为什么这个 Enter 的位置怎么诡异啊老是打错。要是考挂了就怪你

    开场当然先看了 T1,发现是个日期转换,果然是个百出不厌的模拟题类型,估价细节多到爆炸。看了几分钟题目,对这些规则云里雾里。估记药丸,T1 都怎么鬼畜。

    考虑了一下不妨先扔一边看看 T2。感觉挺水,五六分钟就切掉了。看 T1?算了吧那还不如肝 T3 T4。

    T3 看了一下,发现是个 DAG,可能是记搜然后标记搞一搞之类的;T4 看着想什么博弈,不过还是觉得应该是个类似于贪心之类的东西。

    思考 T3 ing...。突然想到还有线段树合并这个东西,不过 DAG 上的复杂度不是很对劲。然后乱写乱画自己都绕晕了。

    思考 T4 ing...。每次要不就是吃或不吃,每次取最大最小,那么先考虑一个 set。一开始想的很简单,只要吃了之后不垫底就吃,发现大样例没过。突然发现 20 pts 有手就行于是花一分钟打了上去。最后死都没发现垫底竟然还可以吃?

    然后回来搞 T1,总不能白给。发现前面的日期规则较复杂可以一天天模拟,然后后面就正常了考虑计算求解,结果半小时打完后发现仍然推不出式子,怕是结束都搞不出来,80 pts 跑路。T1 都打部分分只有我了

    然后只剩一小时,发现 T3 还是空白就离谱,试图混分。结果只打了纯暴力,树的那一档线段树合并打不完了。

    期望 (80+100+20+20=220 ext{pts.}) 估计加上挂分就凉透了。都怪 Enter 位置太鬼畜

    出考场,了解到人均 T1,T2 居然还有 (2^{64}) 的特判,T3 sb题,T4 一步之遥(不过朴素带 (log) 也不太行)。

    不过庆幸的是,当我了解到许多人 T1 打了一个多个小时甚至两个小时,可能还有挂分风险时,我意识到自己打暴力的选择可能是对的?至少节约了不少时间。

    最终 (80+95+35+20=230 ext{pts.})。T3 反向挂分是我没有想到的,据说纯指数级暴力可以拿 70 /fad。

    赛后总结

    主要还是考场策略上的问题。

    其一,CSP 毕竟是 CSP,不会有太多高级 DS 或算法,不必过多的往那方面想,不如踏实一些,考虑考虑基础的东西;

    其二,一定要先打部分分。毕竟正解通常不好想、不好打、容易挂,也不要高估自己能想出正解,最后不如混分;

    其三,不要因为 Enter 鬼畜炸掉自己的心态

    展望今后

    接下来是训练上的细节。

    平时做题还是太过于好高骛远,其实对付联赛,还是得把当前这些东西搞熟练,否则即使会很多厉害的算法联赛还是会很难看。

    开始收割联赛知识点,坐等 vjudge 补弱专题。

    总之 CSP 决不可能使我止步, NOIp才是真正的第一道坎。

    后记

  • 相关阅读:
    BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊(分块)
    BZOJ 2648 SJY摆棋子(KD Tree)
    Codeforces Round #441 D. Sorting the Coins(模拟)
    HDU 3400 Line belt (三分套三分)
    HDU 5919 Sequence II(主席树+区间不同数个数+区间第k小)
    HDU 5985 Lucky Coins(概率)
    HDU 5988 Coding Contest(浮点数费用流)
    HDU 5792 World is Exploding(树状数组+离散化)
    HDU 5791 Two(LCS求公共子序列个数)
    HDU 5787 K-wolf Number(数位dp)
  • 原文地址:https://www.cnblogs.com/-Wallace-/p/tour-csp2020.html
Copyright © 2020-2023  润新知