• CSP2019退役记


    写在前面

    all last,我又失败了,我退役了

    回忆我这个菜鸡OI生涯,有看机房神仙切题的乐趣,也有自己考场爆炸的辛酸

    NOIP2017,我第一次参赛,我pj205二等打铁

    NOIP2018,我第二次参赛,我pj324混了个1=,也许还算有收获

    我CSP-S2019炸了,今年省选也毫无希望,连D都拿不到,只能含泪退役……

    10.18

    停课,准备初赛,连着两天cf丢脸

    10.19

    初赛,试卷全是迷惑行为,状压dp设计的状态总是和出题人想的不一样。比赛体验较差,咕分91.5

    10.20

    gutc膜你赛没开ll见祖宗,x-round不会数学白给了

    10.21

    正式准备复赛,写下此文

    10.22

    学会了假摔,吃了零糖麦片

    10.23

    平凡的一天(

    10.24

    写了文体两开花(位运算),国际影星(状压+容斥计数)

    10.25

    平凡的一天(

    10.26

    cf爆炸,又自闭了

    10.27

    膜你赛被cyc吊打,补了些sb题

    10.28~day0

    期中考试+停课训练

    day1

    爆炸惨烈,要AFO了,估计100+0+10(35)

    试机时写了快读的板子,后来也没用

    提前5min发了试卷,我先开了T1,注意到要开ull,过了10min就写完了

    然后看T2,似乎挺可做,但有些细节还没想好,开T3,发现更不可做

    回去肝T2,发现珂以写可持久化栈的部分分,我就开始码,发现只要可撤回就行,这样就可以写出正解了

    写完了,第三个大样例没有输出,调了一会发现是没有手动开栈,开了栈,过了大样例,拍了3000组,感觉很稳,已经过去了2h

    继续想T3,想出了奇怪的看起来是正解的贪心,没敢写(因为是多测),写了全排列的暴力,贪心了一下链,菊花没时间写了

    检查文件,看数组有没有开小,觉得没有问题,珂以有大众分(

    收集代码,突然发现T2可持久化多开的40倍空间没有删,算一下发现是400MB,慌得一批,后来发现空间限制是256MB,凉凉

    最后100+0+10(35)滚粗

    网上测的是100+0+10,人没了

    upd:有的地方测的是100+0+35,T3随缘吧,但愿出题人用脚造数据

    day2

    考场上的我:退役了,xjb乱打吧,&^…&&%……&¥%@…

    比大众分低20,人真的没了,64+64+75

    试机敲了个sa,莫名感觉会考(

    先开T1,看见998244353,发现不会,开T2,发现1e7的数据,依旧不会,开T3,发现我还是不会,似乎有点九省联考2018的既视感(

    从头看题,T1数学推了一波,感觉有84,发现想假了,然后就开始写(n^3,n^4)的暴力dp,苟了64pts,此时已经过去1.25h

    T2发现还是珂以大力dp,(n^3)的,加个线段树优化,变成(n^2 log n),发现大样例最后一个跑了3.5s,虽说这个cpu比少爷机差,但是不敢这样交,于是我开始卡常,卡了20min,想起来查询的是后缀最小值,那这就可以倒过来用树状数组整,1.5s过大样例,有64pts,此时已经过去了2.5h

    T3先写了个简单暴力,后来写了个链上的数学做法,最后20min,发现完全二叉树珂以数学手法做,最后75pts

    d2没有对拍,最多64+64+75=203,也许总分能苟上300pts吧(

    upd:T3满二叉树的点多测没清空,爆零两行泪

    估分:100+0+10+64+64+55=293

    这次CSP,我犯了所有我能想到的错误

    1.调试语句不删100->0

    2.多测不清空75->55

    看来还是做题做少了,打铁退役也没办法

    AFO on 2019.11.17

    upd:ccf测得和我估分一模一样,293,暂时退役了,但愿明年还会再见与考场(

    upd2:混了个1=,但省选也无望

  • 相关阅读:
    LeetCode234回文链表
    LeetCode445两数相加II
    LeetCode24两两交换链表中的节点
    LeetCode19删除链表的倒数第N个节点
    LeetCode513找树左下角的值
    LeetCode637二叉树的层平均值
    LeetCode671二叉树中第二小的节点
    LeetCode337打家劫舍III
    LeetCode124二叉树中的最大路径和
    LeetCode687最长同值路径
  • 原文地址:https://www.cnblogs.com/yzhang-rp-inf/p/11716743.html
Copyright © 2020-2023  润新知