zoukankan      html  css  js  c++  java
  • 2021 省选游记

    DAY -2

    晚上有点难睡着,想想入坑oi三年多还是这么菜,唉

    DAY -1

    这是菜鸡的第一次省选

    rp++

    上午whk,下午晚上继续打模板

    晚上和Vanilla_chan tommy0103 出去买了点吃的(防止省选时被饿死),然后吃了饭,顺便聊了聊各自的悲惨挂分经历

    他们还提醒我想一下每一题做题时间上限

    然后相互安慰鼓励

    不过发现去外面吃顿饭心情好了不少,心态也更平和佛系了

    DAY 1

    8:00到考场

    硬生生找了好久考场(和去年NOIP和CSP在一栋楼但不在一个机房)

    然后淘米和Vc找到了

    进去以后输了几遍123456发现打不开电脑,问了才知道是1234567

    u1s1这个键盘的位置比以前的舒服多了

    打快读什么的,结果还打错了一个地方,还好检查到了

    先来个n^2暴力

    为什么又 没有输出 !!!

    好家伙piar

    写完T1纯暴力写T2纯暴力

    写完T2纯暴力写T3纯暴力

    此时大约9:45

    看起来速度海星

    然后调T1 70pts根号枚举因数的做法

    调到了10:47(菜啊)

    没想到正解开个桶就好了。。。。

    菜鸡不会算时间复杂度以为那是另一种暴力

    此时预估得分70+20+16=106pts

    看T2,看了十几分钟没思路跳到T3

    好家伙想出了O(m)

    然后样例2过不去

    然后发现看错题了

    是有路径不是有边相连啊喂

    16pts的暴力假了

    然后快到12:00的时候想到了O(m*(m+n))

    没调出来,样例2过不去

    所以咕70+20=90pts

    3年前菜,现在还一样菜

    就重在参与吧,明天还有一场,至于高二是否继续,我也说不准

    (下午和晚上颓废了好久好久)

    DAY 2

    今早没有起晚,感谢我的室友

    从食堂出来的路上,tommy跟我和chester说他昨晚梦到一个树上字符串,又说梦是反的

    我们学校第一个到考场

    等了一会就进去了

    开题先看完了题目,先写个T1 30pts

    看眼T2 tommy你是毒瘤吧

    然后。。。就卡住了

    先写个 T2 倍增lca

    写一半又回去看T1 想要个60pts

    然后T1想偏了,以为DAY 1 T1 类似做法,没想出来

    继续T2,调了半天调出来,开始的做法还假了

    调出O(n*q) 大概25pts

    想链的情况,想不出来,去T3写了个n=2 的10pts

    又回T1 又想了个假的做法,自闭去厕所

    灵光一现

    想到一个好做法

    开始码,各种debug,竟然过了样例二

    上厕所是好的

    时间复杂度我自己不太确定大概O(nnlogn*ln a[i]) ,其中一个n跑不满

    还剩十几分钟

    死肝T3 n=3

    疯狂分类讨论

    然后没有测样例

    回学校之后发现样例挂了。。。。。

    咕了60+25+10=95pts

    两天如果不挂分就185pts吧

    再加上NOIP的成绩惨不忍睹

    基本是没有希望了

    然后发现并没有民间数据,测不了,也好,不搞心态

    先whk罢,等出成绩,有种被吊着不知道挂没挂的感觉

    都开始在机房收拾东西了

    心里空落落的,感觉像什么落幕了

    update

    貌似苟进队了(虽然分少得离谱)

    实际分 70+20+12+100+25+10=237pts

    有点惊讶Day2 T1 这样搞能过

    也有点可惜Day1 T1 算错时间复杂度而开小数组导致错失30pts

    也算是没让NOIP2020 70pts的悲剧错失一年

    不管怎样,可以去余姚打一次NOI,见一见全国的大佬们了

    还有3个月,好好准备,加油呀

  • 相关阅读:
    LeetCode
    LeetCode
    136. Single Number
    485. Max Consecutive Ones
    THinkPHP的认识
    MySql的简单数据类型区别与认识
    关于数据库中字符串类型的区别与使用方法
    关于数据库的建立以及表格的建立
    关于xampp集成开发环境的建立与初步认识
    如何关闭SQL进程
  • 原文地址:https://www.cnblogs.com/Ritalc/p/14637214.html
Copyright © 2011-2022 走看看