线上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(

爽耶(

标签: none

添加新评论