NOIP 2020 凉凉记(假)

Day 0.5

啊啊啊为什么NOIP考试时间提前了啊,还要停whk去打比赛,还有好多板子没背啊……

上whk划水默了一下线段树和网络流,不知道对不对。又问了同班大佬对拍怎么写,下完课就赶去考NOIP了(这次考试时间一定都不理性)

Day 1

由于考完CSP不久,所以一些基本事项还记的牢牢的。

解压密码:REN1pin2JIA0jia4

人品加加?12.04?果然跟上次CSP有着深刻的含义(祝CCF保佑我)

先看题目:

这次GD考的是B卷(难道还分AB卷?!)

为什么用的是甲骨文啊?????看了我半天

T1一眼看上去有点像签到题?不行不行,经历了2020 CSP-S T1 的折磨,我再也不相信T1了。果不其然,我的贪心做法很快就假了。不管了,先看T2。

T2应该会良心一点吧?看了看题面:诶,这不是一个裸字符串DP吗?再看数据范围:(n leq 10^7)???不管了,至少有暴力分了。

T3看了看——题面好长啊!花了将近15min才看懂,跟立体图差不多,又是个大模拟。去看T4。

T4看了看题面,感觉没那么魔幻了,仔细一想网络流貌似可以?建个图就跑出来了,但愿如此吧。

回去开题:

T1手玩了半天,发现需要一个先进的数据结构(我不会),看了看部分分发现只会 (n leq 20) 的,打了个纯爆搜,就过了。

T2有点像AC自动机?好像必须得转移到树上……想了半天还不会,于是只好先去开T3。

T3大模拟打得我好痛苦啊!!!打了将近2h,又调了差不多45min才水过了大样例。

T4网络流打完发现一堆坑点,调完网络流后时间就只剩1h了。没事手造样例发现错了……算了算了至少还有点分。

回去看T2,打完部分分的DP就弃了。

???为什么那么快就要结束了啊???

自闭了。

Day 1.5

听奆SH说T1要用可持久化动态仙人掌合并再套个树状数组(什么鬼?!)

T2水洛谷的时候看到有人用trie树+AC自动机拿了50分,正解还要加个DP。

T3大模拟打炸了,后面听说还要特判(

T4网络流果然假了,有人用kruskal+最短路+dp+线段树拿了70pts,听奆LH说他想到了正解,没听太懂,好像是分块套树状数组套主席树+可持久化ETT+拓扑排序+prufer序列优化。

炸了,估分 20+30+50+20=120

希望有三=(

Day ???

退役了。

奆SH和奆LH都拿了一=,意料之中。

原文地址:https://www.cnblogs.com/LZY-LZY/p/14087393.html