NOIWC2021 游记

NOI WC 2021 游记

Day \(1\)

\(8:06\) 来到了直播间，想听听开幕式，但好像已经结束了，就听到主持人说：“等到 \(8:30\) 我们开始正式上课。”

上午听了第一课堂，听到老师讲哈希时，翻了翻后面的课件，发现没啥用（其实这整堂课都没什么用，没有前途），于是去了第二课堂。

下午 \(zyy\) 讲课，第一题是 \(IOI\ D2\ T3\)，第二题是 \(IOI\ D2\ T2\)，然后就自闭了。只听到 \(zyy\) 说：“随机化算法没有前途。”，真的非常震惊。去了第二课堂，第二课堂好浪费时间啊，简单的东西为什么将那么久啊，最后老师只得说：“由于时间关系”……无语。

晚上听了集训队选手交流，还记得的是：福建省福州第一中学的 \(cyx\) 和 \(lhh\) 的“非常好写”、\(zx\) 的“能听到就行”以及 \(dmy\) 神仙的“普及难度”和“可能我比较聪明吧”。不过那个麦克风锅成那样就离谱。

Day \(2\)

因为不想听网络流，于是我去听了第一课堂——《IOI题型去向与分析》。听老师讲讲出毒瘤题经历挺有意思的，想题就算了）））

下午全程第二课堂，我不会 \(K\)（看）\(M\)（毛）\(P\)（片）。

Day \(3\)

上午听 \(lyx\) 讲数学，稍稍能听懂一点半点。下午听了 \(wzp\) 讲《题目选讲》，感觉睡眠很好。

晚上的集训队选手交流中，\(EI\) 讲的东西就让我睡了半个钟头……感觉营员交流都好神仙啊；宁波镇海中学的 \(qy\) 和 \(yhx\) 讲不可做题选讲也是真的自闭，再睡半小时；广州市第二中学的 \(myh\) 和 \(dcx\) 讲的稍稍能听懂一点了，不过 \(dcx\) 讲那么多“然后”听得真的很让人不舒服。

Day \(4\)

明天就要考试了，明天就要打铁了呢。

逻辑妙啊

对那个逻辑的软件非常感兴趣）还不是想用它做数学题）））

并行计算好啊，感觉没啥用

晚上登了下试试，我的密码最后两个字符是 \(Ak\)，

Day \(5\) 测试日

先看了一个小时的题，感觉 \(T_3\) 是个超级不可做的题，不会做的。\(T_1\) 想来想去发现不会，于是这场比赛的开题顺序是 \(2 \Rightarrow 3\Rightarrow1\)

\(T_2\) 先在想如何去了括号，后来发现不太行，于是只能写栈做了。还有就是？，想了想发现可以 \(dp\) 就可以了。

自己的复杂度 \(O(nm|E|)\)，最大的样例跑了 \(5.5\) 秒，\(70\) 应该没问题。

途中写的非常慢，还调了很长时间，不愧是我）

途中一直不过大样例，心态很崩，当时的问题竟然是，我把 \(dp\) 数组开成了

int f[50010][15];

后来去写了 \(T_3\)，写了个 \(n,m\leq 1000\) 的记忆化，后来随机了几组数据发现它跑得挺快。

最后写 \(T_1\)，自己水平真的很糟，竟然去写了枚举两个点搜索判断是否可行的指数级做法，出考场交流后发现自己是**。

最后半小时无事可干，想对拍发现自己全写的暴力）

---

出分后在更

---

更：\(24+65+20=109\)，全唯一的分数，可见我挂分有多离谱。

T1 36的暴力搜索 WA 了，挂成 24，而 T2 则真是被卡常了，虽然洛谷、loj 都只有 55 分，但在我自己的笔记本电脑上则最慢的点 650 毫秒以内就跑完了（当然我的电脑比 CCF 的少爷机快很多也是不错的）