zoukankan      html  css  js  c++  java
  • CSP-S2020 第二轮 / NOIP2020 记

    为避免引起恐慌,作者声明:本篇随笔最后编辑于 2020 年 12 月 8 日 09:08,考试相关内容均为考后更新,图片为考后模拟当时的情况得到的。

    发现对手这么菜,完全不慌。——nealchen

    10.21,和几个同学申请了停课。算是正式开始准备今年的比赛了。

    考前几天我的脾气莫名地激烈。那天把同学怒斥过后,也在机房里反思着自己。

    说到底,我有时还是好胜心太强了。“算法竞赛”里面,“算法”应该是排在“竞赛”前面的。倘若因竞争而忽视了算法本身的美,那就是丢失了本心。

    CSP-S2

    考前准备得还挺认真的,一进考场还是有点紧张……

    开题看到 T1 是个什么 jb 玩意,半小时后发现还有点麻烦,那先下一题吧。

    T2 花 10min 写了,然后发现 (n,m) 还能等于 (0)(k) 还能等于 (64)

    于是花 20min 加了特判。

    然后看 T3。一开始在想线段树合并,想了十几二十分钟发现是个线性的 DP,然后二十几分钟又写完了。

    现在是 16:30。

    大样例挂了!

    肉眼查不出错,那就拍吧。

    然后对拍程序一直是这个情况:

    U4V_0~7974K_0R`ER0_G@VS.png

    我的对拍是这么写的,不知道有没有吊打我的小伙伴一眼看出问题。

    for(;;){
        system("data > call.in");
        system("call < call.in > call.out");
        system("pai < call.in > pai.out");
        if(system("fc call.out pai.out")){
          system("pause");
          break;
        }
    }
    

    在此后的 1.75 个小时中我边手造数据边企图查出对拍的问题,然而直到考试结束还是这个情况。

    所幸 18:15 时终于过了 T3 大样例。

    好,现在还有 15min,我们来写 T1 吧 ╰(°▽°)╯

    最后只写了暴力,后来发现这个最多 30 分。

    T4 还看都没看,成功垫底。


    出来以后 lh 说对拍要加 .exe,不然可能会出问题。

    晚上突然想到 call 是批处理命令,写成 call.exe < call.in > call.out 才行……

    我后来看了 T4,70 分还是不难的。没出这种问题就 370 了吧……

    因为是出了奇怪问题而不是智商降低,所以考后几天还挺高兴的,且反倒觉得自己很幸运,毕竟这不是省选之类的重要比赛。

    upd(2020.11.8): 有点惨,好像 T3 又挂了,可能只有 60。

    upd(2020.11.16):T3 挂的比洛谷还惨,30 + 100 + 75 + 0 = 205。

    NOIP

    CSP 第二轮与 NOIP 之间我还上了两周课。说是上课,其实我还是在竞赛的状态,毕竟有时候叫我上课等于叫我划水。

    11.27 秋游。听说班上的 L 同学在 CMO 保送了北大。

    大哲学家 C 曾经告诉我们,人生的意义在于留下印记。我想,我就算 OI 做得没有成绩,也总要留下些什么吧:至少,一段精彩的故事。

    12.04 试机日。FJ 换了新的交题系统,有种 OJ(Offline Judge) 的感觉了。试机完恰好去踢球,还吃了根冰棍,挺尽兴的,仍然 23:59 睡觉。

    12.05

    进场后似乎比较冷静。

    一开始觉得 T1 挺弱智的,然后算了一下分子的最大值发现不妙,就去看 T2 了。

    T2 看完题秒出做法,然后发现要判断两个子串是否相等。字符串 hash 真的不会被卡吗?

    所以又回 T1。算了三四遍,还是会爆 ull。那就先 ull,高精有时间再补吧(事实证明没有时间)。

    然后想到了 T2 的一个 kmp 的 fail 树上 DFS 序的简单方法来判断。于是 T2 又写完了。

    由于在这些问题上纠结了很久,10:15 才搞完前两题,实属垃圾。

    发现 T3 是个这种题,很意想不到。想了想感觉不太好搞,并且从工作人员给的提示“要加 gun c++11”里感受到了深深的恶意。

    所以推了一波 T4,不知道为什么推出的做法有点恶心,可能是推得太丑了吧。所以先稳了一下 T4 的 30 分。

    发现快 12 点了,T4 正解看起来不太能冲,T1 的高精好像也只有一点点分,于是去搞 T3 的 40 分。

    现在看代码好像不长,但是当时写到一半心态都快崩了。当时就安慰自己,对手这么菜,暴力写满也能上省队线。

    终于在 12:40 左右就调了出来。然后就是交题、检查了。


    60 + 84 + 40 + 35,rk20

  • 相关阅读:
    数据库高级链表查询,重点可以多看看
    数据库多表查询,一对一关系,一对多关系,多对多关系
    Django基础
    前端之JavaScript
    前端之Jquery
    CF888E Maximum Subsequence-折半搜索
    HNOI2010 平面图判定
    CEOI 2011Traffic
    LuoguP1710 地铁涨价
    Luogu2059 卡牌游戏-概率DP
  • 原文地址:https://www.cnblogs.com/Camp-Nou/p/13861152.html
Copyright © 2011-2022 走看看