2021ICPC沈阳站游记

混子选手又混了一块金。

\[\rm Day \ \text{-}1 \]

和lzc快乐开房,属实是有丶累。

\[\rm Day \ 0 \]

vp了2020东北四省赛,就签了个到,写了个单调队列优化dp,属实是铁混子。

热身赛被周哥和lzc喂了A和C,之后下来和lzc想D。想了很久学会了把线段转化成香肠,之后发现暴力可过,属实是人麻了。

\[\rm Day \ 1 \]

早上八点多醒了,之后给周哥发消息发现周哥失联了。最终结果是周哥上厕所的时候保卫萝卜不看我消息,导致外卖订晚了,在身份核验的时候才吃上饭。

开场按照战术我倒着读,读了M发现是个串题准备等会丢给周哥,发现这个时候lzc已经把edgnb给过了,lzcnb!。读完L觉得这是高论题准备等会看榜决定做不做,跳了之后又发现K是不可做题,这个时候周哥冲上去把B过了。周哥nb!

之后去J题转锁,转了一会被周哥拉去看F,发现F直接暴力就能过。之后喊lzc来一起转锁,这个时候周哥写完了F于是全队一起转锁。

周哥:这不是牛客多校那个GDOI题吗,差分之后枚举前面多少个-1贪心就行了。

我:第一位和第四位是直接转过去,枚举中间两个做了多少次操作直接贪心。

lzc:这不做个差bfs,wzx你什么j8.

之后lzc就上去写J。

这个时候看榜发现L过得人属实有点不少,编了一个树上背包觉得得\(O(n^3)\)转移,属实没前途。之后就发现容斥一下就是强制选树边,于是dp算一下容斥系数就没了。等lzc写完了J就上去过了L。

这个时候75min5题rk5,0dirt率感觉有丶顺利。

之后周哥上来写在我写L时编好的H,我听牛逼选手lzc讲他想好的A和C,被lzc教会了无限火球术,感觉不太能做。这个时候周哥wa了一发后把H过了,属实是牛逼选手了。

之后开始长时间自闭,期间看了lzc推的C的式子,听了lzc A的做法,把M给了周哥和周哥一起想了想M,看榜发现I过得多又去看I。

高中数学学了个j8的我对着I高强度自闭,周哥过来化了化式子总算只有三个未知数了,却发现有二次项没法直接高消。

看榜发现排名已经从第八快掉出前二十了,感觉如果不能再出一题金都没有了。又想了想M深陷board理论,觉得大概是个board树高妙题。周哥说他会SAM做法了我还试图让lzc上去先爽,结果周哥顺利一发过M,我属实是广州小丑行为再现了。

这个时候7题rk15封榜感觉金差不多稳了,周哥写M的时候发现三个方程两两相减二次项就没了,就上去冲了一手复数高斯消元,发现消出来一堆nan。发现是相减的时候常数项没了感觉有点自闭。

最后耻辱下机看lzc写G,最后没修出来7题rk29结束。靠罚时赢了属实是没想到。

周哥牛逼,lzc牛逼,我是混子。

posted @ 2021-11-21 21:56  asuldb  阅读(379)  评论(6编辑  收藏  举报