zoukankan      html  css  js  c++  java
  • CSP 2020 游记

    今年这CSP是真心贵,好在是主场作战,同时还省了住宿费(雾)。

    在门口嫖了一个价格十几元的手抓饼,真香,比那啥学校早餐好吃多了,感觉良好。

    J组

    排了两个若干长的长队进了机房,然后被拍了张照……第一轮因为坐在1号位置,被拍的也是我,本来想着第二轮能坐最后一排的……(San值-inf)

    发现桌面上有不少好东西,Sketch 2019蛮想要的。

    然后发现了我前几天刚接触的Sublime 3,但想想这玩意没装插件没有用还是算了……

    然后解压、看题:

    T1一秒题。

    T2第一眼数据结构,然后发现这域值只有600……虽然很符合现实就是了。(符合什么啊,你拿个1分试一下)

    T3胡思乱想,发现T4更水做T4去了,然后回来想到了倍增,然后(以为)切掉了。

    T4显然DP。

    写完T3发现只用了2h,然后就开始对拍,剩余0.5h时去玩Notepad++的彩蛋去了。最后发现密码是“他山之石”,盲猜下午是“可以攻玉”。

    结果中午恰饭的时候发现T3只开了2倍数组,悲剧。

    S组

    你看我还有救吗

    由于上午思想AK,所以思维膨大(雾),拿个J组的准考证过了保安,emm……

    密码猜对了,整了一次发现两边还有括号。

    T1赶脚十分恶心,然后开始码,码了2h,心态爆炸。

    T2正解明显,0.5h搞定。

    T3T4毫无想法,开始暴力、乱搞。

    非常方,感觉要暴毙了。


    结果JT3“如你所愿”,JT4没赋初值,毙暴场当。

    ST1挂了,ST2挂了,ST3挂了,ST4挂了。

    经研究,T2 unsigned long long没开够,悲。

    总结

    1. 太久没有整过负数DP了,结果初值爆掉了,辣鸡大样例。

    2. 对拍技术极差,本来想到了数组的问题,结果写完忘了……辣鸡大样例。

    3. 关于ST1,我优化了半天怎么减,结果就是没想到除法,莫得救了。

  • 相关阅读:
    PAT 甲级 1132 Cut Integer (20 分)
    AcWing 7.混合背包问题
    AcWing 9. 分组背包问题
    AcWing 5. 多重背包问题 II
    AcWing 3. 完全背包问题
    AcWing 4. 多重背包问题
    AcWing 2. 01背包问题
    AcWing 875. 快速幂
    AcWing 874. 筛法求欧拉函数
    AcWing 873. 欧拉函数
  • 原文地址:https://www.cnblogs.com/groundwater/p/13971131.html
Copyright © 2011-2022 走看看