GDOI2020游记

Day -6

打比赛时发现数据结构差不多都忘了

害怕

Day -3

趁着不多的晚饭时间上去补补树状数组

Day -2

文化课忙的要死。。。

抽空看看笔记和书（貌似没啥用太简单了）

Day 0

一放学就高高兴兴地跑去机房

开始补树剖

补完树剖发现缺的知识点太多了

（我真的有学什么吗啊啊啊啊啊）

晚上听巨佬们讨论看了一眼 \(FFT\) 和 \(NTT\)

（膜一膜增加 \(RP\) ）

回宿舍继续看

看到 \(11:30\) 终于差不多懂了，睡了

Day 1

早上起来去写 \(NTT\)

（其实是抄模板）

最后死记硬背（）弄下来了，然而并没有考到……

赛前我已经做好6题暴力的准备了（也确实做到了）

一上来看 \(T1\) 错综复杂的题面，愣是看了 \(10\) 分钟

然后发现一堆废话……

考场降智，竟然没有想到数据结构

先打了个 \(10\) 分的暴力，后来又发现能用 \(STL\) 优化

弄了半天 \(set\) （第一次写迭代器）结果一拍只有 \(30\) 分

（亏大了）

**期望 \(30pts\) ，实际 $ 30pts$ **

\(T2\) 一看式子就慌了，一看数据貌似能水 \(60pts\)

再仔细一看只有 \(30pts\)

再仔细一看连 \(30pts\) 都没有……

不管了走人

**期望 \(30pts\) ，实际 $ 20pts $ **

\(T3\) 神仙题目当场弃疗

当时只有半小时了暴力还打挂了……

**期望 $ 15pts $ ，实际 $ 0pts $ **

惨

下午跟着大佬们一起腐败~

学习了猫国

我立志要把初三的腐败文化传到初二来

Day 2

莫名没那么紧张了，可能是因为见过省选题了

或者是因为反正都做不出来

早上看了看 \(Dinic\) , \(BSGS\)，仍然没有考

\(T1\) 神仙，一看到 \(m\leq 23\) 就知道是状压了

研究了一下，发现关系最多只有 \(500\) 多种，存一下就行了

然而当时犯傻了，并没有想到把每个点的贡献孤立出来

而是直接算两个的……

然后我就觉得状压做不出来了，然后就弃了……

果然傻

期望 30pts ，实际 30pts

\(T2\) 玄学，想了一下感觉可以对每个点算它祖先的贡献

时间是 $ O(nlogn) - O(n^2) $

出了一组最大的随机数据，轻松过了

按理说最高可以拿 \(80pts\) 的，不过我对出题人的期望没那么高，可能也就 \(40pts\)

结果只有 \(10pts\) ……

真够毒瘤的

后来我想是不是树剖，然而貌似不好做就弃了

期望 40pts ，实际 10pts

\(T3\) 还是一看到就弃掉

用了并查集动态 \(dfs\) 期望能快一点

然后我发现问题是生成树太多了，没用

但是 \(m \leq n\) 的情况出了个数据貌似没问题，估计能拿 \(30pts\)

**期望 30pts ，实际 30pts **

考试结束了我就回去补 \(whk\) 了……

Day 5

上信息课自己测了一下（顺便也帮同去垫底的两位测了一下）

\(120pts\) ，跟最终成绩一样

虽然一题都没有打出来，结果貌似还不算太差？

起码暴力基本上都拿到分了

反正是来陪考的就是参与一下好了（

希望下一次还能回到这个考场

希望回到这个考场的时候能真的和那些巨佬们一样强