NOIWC2021 游记
kradcigam
·
·
个人记录
NOI WC 2021 游记
Day 1
上午听了第一课堂，听到老师讲哈希时，翻了翻后面的课件，发现没啥用（其实这整堂课都没什么用，~~没有前途~~），于是去了第二课堂。
下午 $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
自己的复杂度 $O(nm|E|)$，最大的样例跑了 $5.5$ 秒，$70$ 应该没问题。
途中写的非常慢，还调了很长时间，不愧是我）
途中一直不过大样例，心态很崩，当时的问题竟然是，我把 $dp$ 数组开成了
```cpp
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 的少爷机快很多也是不错的）