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) 分,原地退役,感觉今年省队又无了。

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

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

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

原文地址:https://www.cnblogs.com/genshy/p/14157919.html