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个月,好好准备,加油呀

  • 相关阅读:
    DIY 作品 及 维修 不定时更新
    置顶,博客中所有源码 github
    openwrt PandoraBox PBR-M1 极路由4 HC5962 更新固件
    使用 squid 共享 虚拟专用网至局域网
    第一次参加日语能力测试 N5
    libx264 libfdk_aac 编码 解码 详解
    开发RTSP 直播软件 H264 AAC 编码 live555 ffmpeg
    MFC Camera 摄像头预览 拍照
    http2 技术整理 nginx 搭建 http2 wireshark 抓包分析 server push 服务端推送
    plist 图集 php 批量提取 PS 一个个切
  • 原文地址:https://www.cnblogs.com/Ritalc/p/14637214.html
Copyright © 2011-2022 走看看