zoukankan      html  css  js  c++  java
  • NOIP 2020 游记

    DAY0

    坐高铁从衡水赶往秦皇岛。在高铁上和衡一的一个车厢,他们教练给他们发了手机,然后就看到前面衡一的一路上

    都在玩手机,而我们只能苦逼的玩笔记本电脑, 还 tm 没网。

    到了秦皇岛办完了入住,就到 六点多了,去了去年的那个美食街,吃了碗米线。同时买了点吃的为明天的考试做

    准备,路上顺便买了一瓶旺仔牛奶(u1s1,旺仔牛奶真好喝)。教练说我们 7:00 之前可以 休息一下,然后我和

    (gjy,hcj,zcl) 四个人躲我的房间里,蹭着 (zcl) 的瓜子,一起看 (bilibili) 的鬼畜视频。我看了一会感觉没意思就点开

    (lol) 的视频,看一个 (up) 主讲解骚玩法(u1s1,丛刃劲夫,血魔流剑魔是真的好玩)。

    (7) 点之后,和同学一起打牛客的巅峰赛,wdnmd 被卡特判了,出师不利。

    DAY1

    进了考场之后,发现旁边坐的是衡一的 (zxk) 巨佬,他之前也是志臻的,在高铁上还和我们打了招呼。

    开考后,解压密码一遍过,开了个好头,大致的扫了眼题目发现都没有什么思路,就直接顺序开题。

    (T1) 花了 (5) 分钟又读了一遍题,才把题看懂,其实就是个拓扑排序的裸题,同时处理一下约分就可以。

    花了 半 个小时就写完了,9:15 的时候过了大样例,就赶紧滚过去看 (T2).

    (T2) 根据题目名称 (string) 就猜到了是个字符串的题,多读了几遍题,有了 (48) 分的思路,枚举一下 (AB)(C) 的位

    置,在暴力check一下,就可以做到 (O(n^2)) 的了。之后发现 (C) 的位置固定了,那么 (AB) 的长度只能是 (C) 的因数,

    在用 (hash) 判断一下 (AB) 是否符合条件,可以做到 (O(nlnn)) 的,(可以水到不少分)。但我 hash 没学懂,之

    后的半个小时里都在想怎么利用 (hash) 判断是否有循环节。思考了一个小时无果后,就只能写 (n^2) 的暴力。

    中间在写代码的时候出了点小锅,调了好久,到十一点的时候才过了大样例,就很慌,但 (zxk) 巨佬一直没动键

    盘,好像他后面的题也不太会做,就放心了很多。

    之后看了一会 (T3) 发现是自己不擅长的构造题,直接滚去看 (T4)

    (T4) 啥也不说,上来先打完了 (30) 分的暴力,剩下的部分分,想到了一种算法,但他实现起来太复杂了,就一直没

    写。之后又只能回去看 (T3) ,打了个朴素的 (dfs) ,却因为不会用 (checker) 就放弃了(感觉要完)。

    (11) 点半到十二点半就一直在 (T2,T3,T4) 之间来回徘徊,左想想右写写还是不会做。

    剩下的半个小时就可以写各种格式以及检查。在检查 (T1) 的时候发现存边的数组开的是 (e[N]) ,感觉很奇怪,习惯上

    (e[N<<1]) ,看了一眼建的是单向边那就没事了 (没事个屁,直接炸了 30分)。

    考完离场后,发现好像都不太会写后面三道题,还有的人连后三道题的暴力都没写出来(默哀) 。

    之后回到宾馆简单收拾了下东西,就去赶高铁了,回去还要准备学考。

    在高铁上教练贴心的为我们发了手机,结果好像就我一个人手机没充上电,就只剩下 30% 多的电,难受。高铁上

    借了同学的充电器边充电边和他们一起开黑打王者,结果卡的要死,没打几局就散了。

    在路上听他们说 (T1) 要高精度,答案会炸 long long,吓了我一跳,CCF已经这么毒瘤了么。

    DAY2-DAY INF

    预计得分: 90+48+0+30 = 168

    洛谷自测: 60+48+0+30 = 138

    好家伙,T1存边的数组开小了,炸成 (60) 分,感觉要无。

    过了几天,CCF出分了,和洛谷上一样, 河北省 (rk50)

    机房好多巨佬 (T1) 没有先除在乘,炸成了 (60) 分,原地退役,感觉今年省队又无了。

    这次考试,暴露出的一个大问题就是很多知识还没有理解透彻,连简单的字符串哈希都没透彻。,可想而知剩下高

    难度的知识点我的掌握程度会是什么样。

    自己既然选择了这条路,就要坚持走下去,虽然进省队的希望不太,但能在剩下的这个月里学到更多的知识也知足了。

  • 相关阅读:
    Android开发 使用 adb logcat 显示 Android 日志
    【嵌入式开发】向开发板中烧写Linux系统-型号S3C6410
    C语言 结构体相关 函数 指针 数组
    C语言 命令行参数 函数指针 gdb调试
    C语言 指针数组 多维数组
    Ubuntu 基础操作 基础命令 热键 man手册使用 关机 重启等命令使用
    C语言 内存分配 地址 指针 数组 参数 实例解析
    CRT 环境变量注意事项
    hadoop 输出文件 key val 分隔符
    com.mysql.jdbc.exceptions.MySQLNonTransientConnectionException: Too many connections
  • 原文地址:https://www.cnblogs.com/genshy/p/14157919.html
Copyright © 2011-2022 走看看