NOIP 2020 游记

Day ?~Day -11

学习数据结构,过了若干 Ynoi,学习了树套树。

Day -10

/jy 原来今天已经是 Day -10 了啊

学了反悔贪心,结束了学习数据结构。

Day -9

学了 DAG 上的支配树,过了两道题。

Day -8

学了一般图上的支配树(没学完),过了一道题(最后一个点数据有锅,就当成过了.jpg)。

Day -7

学习一般图上的支配树。

Day -6

学习一般图上的……nm

flag:如果考了一般图支配树我女装!

口胡了若干图论题

Day -5

早上打了个学军模拟赛,T1观察结论题没做出来,T4dfs没调出来,220爆炸了.jpg

和上次比赛相比没有什么进步呢。

晚上发现自己太颓了,于是立了个 flag,不能再颓了不能再颓了不能再颓了不能再颓了不能再颓了不能再颓了不能再颓了不能再颓了不能再颓了。

由于没啥时间,学了树状数组套主席树的思想 (这不是毒瘤数据结构 /doge),然后又口胡了几道题,就睡了。

Day -4

打了道昨天口胡的题,然后交了个双倍经验,口胡了道题。

Day -3

打昨天口胡的题。

出题人语文水平 nb

Day -2

颓废,触发 flag

但是我过了道模板,至少我只用做 (3) 个 Ynoi(

写了 行列式 模板

Day -1

写了 Matrix Tree 模板,写了个几乎是模板的题。

主要原因是因为 whk 作业太多 /kk

Day 0

过了贪吃蛇。

NOIP rp++

Day 1

赛时

8:00

进考场,打了个树剖板子(后来根本没用)

8:30

看了看 T1,发现是傻……傻……出题人你 horse 无

[60^{11}>2^{64} ]

艹,高精吧!

于是就写了 1h 高精,然而写完还是慌的 1p,于是先扔了看 T2。

9:30

很快就口胡了个 (O(nlog nlog 26)) 的算法,然后口胡了 T4 的 40,大概 240?

于是就开始码,花了 (1) 个小时就码完了 T2,回去写 T1。

10:30

疯狂 rush T1,一遍过了大样例。

11:30

想 T4 和 T3 的时候突然意识到 T2 复杂度假了,于是就用 hash,一遍过了大样例。

12:00

疯狂 rush T4,一遍过了第一个大样例。

12:55

T3 实在不会,果断 puts("0"); 走人

赛后

T1 高精假了,原因是压位高精只写了高精乘,但是高精除用了二分……我人无。应该是 (70) 上下

T2 大概是 (84),没看数据范围。

T3 (0),T4 (40),所以总分 (184) 上下?

考的还是不行,按普通 noip 折算这才 (276),还不如去年。

爬了,希望有省队名额。

Day 3

民间数据,上海第 (26) 名。

如果我第一题不写高精可以到第 (15) 名 /ll

不过 (7) 级倒是稳了,这事好的

Day 4

出成绩。

分数:(60+84+0+45=189)

可以去省选了 /cy

原文地址:https://www.cnblogs.com/happydef/p/noip2020-you-ji.html