• 2020 CSP-S2 游记


    • DAY 0

    教练特意放了我们半天假,一觉睡到自然醒,nice

    晚上忽然慌张,担心被卡科技,然后打了7,8个普及板子,不要问为什么不打更难的板子,问就是不会,然后莫名自信(bushi

    • DAY 1

    早上瞎奶了今年考点,然后看了看自己停课以来做的题,(我怎么做了这么多,一早上都没看完)

    13:30穿着自己的衣服,到本校初中考点,被告知没到时间不让进去时机,然后同机房学长穿着校服自信的走了进去,EE

    13:50进考点,之后和学长聊了聊,等到14:10进考场,改了下编译器配置,这里我一定要吐槽一下,明明 (C) 盘里面有一个完整的 (devcpp) ,结果非要在 (F) 盘里面放一个没有 g++​ 的阉割版,环境变量里的路径也设的是阉割版的,还让我自己重调了一遍

    密码好像是 (Ke2Yi0Gong2Yu0) (可以攻玉),这是在暗示我们有他山之石吗

    开考后,先扫了一眼全部的题,发现 (t1) 一脸不好做,(t3) 只会暴力,(t4) 题面诡异,也就 (t2) 好像可做

    于是先开 (t2) 码了 (10min) ,途中发现有些读入好像没有任何用,莫名慌张了好久,担心自己看错了题,最后连写带调和测,14:50过了大样例

    扭过头来继续想 (t3) ,思考到 15:10发现除了暴力什么都想不出来后,果断放弃,开始刚 (t1) , 码了有 (30min) 左右,一测只过了样例一,然后仔细看题发现 1582 年以前仍旧是 4 年一闰,我写成了 100 的不算闰年 ,然后再测了一遍样例二还是没过,这时候已经 16:00 了 ,看着我之前写挂的一百多行代码,心态差点就崩了,然后不断告诉自己要冷静,再读一遍题又发现我 1582.10.4 之后没加 10 天,连忙把写错的地方删了重码一遍,结果由于太紧张又有几处小细节不停写挂,最后16:50过了大样例

    然后对 (t4) 盯了半天瞎猜了一个贪心结论,结果分析复杂度发现需要平衡树,(不会吧差点要被卡科技了,不是说联赛只考线段树吗?!!)码了几十行的 (fhq) 一看时间 17:30 来不及了,就放弃平衡树直接写了个 (O(n^2))的暴力, 17:50 只过了样例一,二

    来不及多想开始 rush (t3) ,花了 (15min) 爆手速写出了个线段树优化的暴力,18:10 一测样例都过了,也就不再想了,最后建好文件夹, (size) 看了一下有没有爆内存,就到点了

    结论:

    2020 CSP-S2 = FST大赛

    自我感觉今年题目难度大致应该是 (t2 le t1 le t3 le t4)

    期望得分 :$40 + 80 + 30 +20 = 170 $

    (t1) 赛时大样例全过,赛后自测挂成 (40pts)

    结果 (t2) 没判 (n=0,k=64) 会爆 (ull)

    (t4) 结论猜假,听说貌似好多集训队选手都没做出来

    • UPD:

    实际得分 $ 40 + 95 +50 + 20 = 205$

    被同机房巨佬吊锤,真就该退役了。。。

    谢CCF不杀之恩

  • 相关阅读:
    春招已近,这份GitHub万星的ML算法面试大全请收下
    [资源推荐] 必须收藏的两个查找论文和代码实现的网站!
    windows下安装pycocotools,亲测有效!
    GAN原理
    2018-07-02
    虚函数和纯虚函数
    友元
    string字符串
    实参和形参
    C/C++学习笔记汇总
  • 原文地址:https://www.cnblogs.com/youth518/p/13992258.html
Copyright © 2020-2023  润新知