WC2021 (梦)游记

线上WC，best WC！

Day 1..Day 4

讲课相关略过了

Day4下午「试机赛」，一看题NOI2020 day1，心态崩了 埋 下 伏 笔

用笔记本考试，我只能把vim 不是为了好看的插件全去掉，然后把g++改成g++-4.8 (上次为了模拟赛评测加的，哈哈)

由于理论上不能蒯板子，就复习了下BM，虽然必不可能用得上

Day 5

开题。

这个T1我好像会n2，是不是对于一个点对(路径)s,t 同时枚举第两个点的出边扩展就完事了，但我怎么不会优化，鸽了

这个T2是不是傻逼题，，，，，建出表达式树直接2^m就完事了？(flag)

这个T3好像有点申必(

然后写了个T2，非常自信懒得拍了(其实是建表达式树这部分也没法拍)

然后想了下T1这个n2怎么优化，草我怎么不会

然后看了下T3，啊这个f循环节应该是O(p)级别的吧，我来打个表？

打完了，确实是的。

那，，，p是质数是不是可以直接变成1,b/a啊，所有1,x的答案是不是可以O(p)预处理啊(实际上是ploglogp)

p不是质数呢，，，是不是可以变成gcd啊，那要乘啥呢，是不是乘个exgcd的x就行啊

然后我就来写了

写完发现过不了，调了下发现乘的东西和p不互质。。。。这合理吗

(比如说211,a=26，解出来x=2)

那怎么办呢，我一时脑抽想出来了一个补救手段，大概是把a,b乘x变成ax,bx,x里面把所有p的因子全删了，写完发现随机数据10组能过8组？感觉不太稳啊？？？

草，12点15了，赶紧写T1

草，这个暴力怎么是假的，还有拼接两个括号序列这种情况，那我只会n3，最好情况下n3/w，输光了？？

草，好像有传递性，那就直接缩点？

然后赶紧写了个64分暴力，去优化T3了

有个地方的exgcd的log显然可以去掉，那现在10组能跑9.9组了，好耶

然后就交了开始自闭

想了下T1发现就是直接启发式合并，但是已经13:28了，哈哈

输了，输了！

一出来发现只有我没过T1！

一出来发现群友都AK了！

哈哈，我只有64+100+40，退役了！

哈哈，这就是NOI2020day1重现赛？

下午问了下EI，发现T3改成能过的东西还是挺简单的，败了败了，不过这个10组能跑9.9组是不是能多跑几个点(

然后听讲题，看到怎么聊天框都在说什么，T2连续左括号？

诶等等，((1))我是不是死了

诶等等，((1)+2)我好像也死了？

草，那我还剩104?打铁辣

哦不过，30%的数据没有括号那我有134耶

说不定有个Cu？

Day 6

「假如你和yhx只能去一个是你去还是他去」「我明年再来」

「中国计算机协会」

「China Computer Foundation」

「听说你们cj很卷」

「请说出5个你经常交流的选手名字」 「qy，dmy，ei」(战术卡壳)

下午闭幕式

草，怎么线这么低

草，怎么au这么多

不知道分的情况下，从下到上滚榜是真的自闭，而且名单这么长长长长长长长长长长长长长长长长长

感觉输了啊？

诶，滚到104了没有我

滚到134了没有我

滚到au线底下了，暂停5min？wdnmd

好开始了，滚到204还没有我？

草，怎么连着几个240了

草，我怎么244(

爽耶(