前言:由于我没有进复赛,所以说我特别气,那就来打酱油吧
Day 1 Morning
手动%栋爷爷的题,总是如此
友善@L_0_Forever_LF
第一题题意是????好吧是我太弱所以想了十几分钟的题意。结果发现只是一道傻逼题。就是要将一段序列分成许多段,这些段要不是单调不下降或者单调不上升。
哦好吧那就O(n)扫一遍就好了。。跑dp
第二题第一眼看成矩阵乘法,谁知1e05的n完美灭掉了我的幻想。在外面闲逛的时候遇见了波老师他告诉我第二题是傻逼题!于是我就想啊想,想啊想,想了半个小时想出来玄学做法。把序列里的数分奇偶性(%%%%%%波老师)。我觉得很对,于是就A了,但是代码特别丑
打完第二题的对拍还有暴力发现还有15mins+了。。第三题???啥啥啥好好好写暴力写暴力。成功水过30分
打完之后发现自己莫名其妙跑到Rank4了,感谢波老师感谢栋老师感谢CCTV感谢CNTV
Day 1 Evening
硕神太强。我真的是垃圾
T1:什么??博弈??不会滚蛋
T2:什么??找规律??不会滚蛋
T3:好像比较友善。。哦开码开码。bfs建平面最小生成树套lca跑倍增??码码码
Rose:10
发回来发现自己在比赛里有一个想加的优化没加。加了有70左右???
很好不如砍死自己
T1二分图匹配??不会,T2dp??我垃圾。30分滚粗。。
Day 2 Morning
今天的题好像友善了一些些。T1图论好题,大爱强联通跑dp。
T2:????放一会
T3:规律题??我喜欢部分分
第二题推正解发现要学NlogN最长不下降子序列,我只会n^2。好吧虽然推出来了
T1由于一个没想到的优化再次成功T了一个点。T2过掉,T3卡部分分。此处%有AK实力的大佬OWB HHL YZH 。T3神奇的规律让我再次觉得自己垃圾了。。
打完八连测后一定要去认真干规律题。。还有DP题。
Day 2 Evening
计算几何系列,成功
懵逼一整晚,集体爆零
Day 3 Morning
我一定不颓废我一定打暴力
第一题又是博弈??不,之前的经验告诉我博弈基本不见了。再想想,就是一个逆推的dp嘛。自信满满写了一小时切掉,不过被队友嘲笑代码超丑(其实我觉得很漂亮)
第二题?Gcd数学题?不想做了。。于是这个心态被我带到了第三题。
结果我二三题就GG了,连暴力都没想打。100滚粗
比完赛后一分钟,我突然发现了第二题就是一个分解因数,还不用分解质因数的????
比完赛后十分钟,我突然又发现第三题就是一个树状数组维护差分。。
我两个小时都在干嘛啊?????
打死你个想颓废的Rose