NOIWC2021 游记

NOI WC 2021 游记

Day (1)

(8:06) 来到了直播间,想听听开幕式,但好像已经结束了/fad,就听到主持人说:“等到 (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)/cy

Day (5) 测试日

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

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

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

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

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

int f[50010][15];

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

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

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


出分后在更


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

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

原文地址:https://www.cnblogs.com/zhaohaikun/p/14635684.html