暑假集训垂死挣扎记录

Posted 2022-04-10 rorschach-xr

7.10 Wedn

最后一天文化课hhh

小学期期末都不考了还颓什么语数外物化地

晚三机房众都恣意妄为翘掉了忙着往教室外搬书

我却在录某个野鸡英语比赛的口试？？

 

下午的时候找教练唠了几句觉得我还能抢救

下定决心集训的时候不颓游记不颓图不颓题解不颓代码不扯淡不带违禁品

（我有预感这即将成为我人生中为数不多的实现的flag）

听说放假前就要考5场？瑟瑟发抖.jpg

也许第二机房才适合我这样基础极差习惯没有还容易飘的辣鸡吧

 

补补联赛也挺好的，真不想退役啊

等过了再想省选的神仙知识吧

 

忽然悲伤逆流成河

 

考试的T2得先放放了，赶紧水图论专题

毕竟一个联赛都过不了的菜狗做APIO2016真的没前途不是吗

7.11 Thurs

一上午虔诚地想题 不颓题解和其他的东西

一共水了1.4道题

我还是原地自杀吧

T1一道topsort水题 思路秒正解，细节爆炸辽

最后还是听动动巨佬的把dfs拓扑换成队列才搞过去

真是废物啊

之后又是一道细节爆炸的树上依赖背包，没缩点拿40还是去看了题解

感觉Tarjan好像一直不太会打？这布星啊

 

教练把sdfz的巨佬们请进了oj，被踩爆了

诶话说这位巨佬你把格式化的代码交上来1A是不是不太友好啊

诶那位巨佬你两分钟内过的这两道题怎么码风迥异啊

总之把NC哥气得当场NC（雾）

 

中午终于把口试录完了，爽

 

下午疯狂肝那道树上背包

$90$->$100$花了3h

之后重构了一下代码苟过去了

最后也没搞明白为什么WA一个点（数据太大了不好qj啊）

之后水了一道二分图，开始肝NOIP2016D1T2天天爱跑步

（听说这题是当年的难度巅峰？还不是被达哥碾过去了hhh）

看了半天sfjsjjzn的树上差分，被迫颓了一下题解的大致思路

又找Mouding问一些不理解的地方结果发现自己没读题然后这位人赢bb了一堆我并没有听明白的细节

自己回去想了想推了推柿子

然后30min 1A 爽啊 还是目前的速度rank1

这题一颓代码必死 只要自己写就挺好做的 弄明白思路自己处理细节很容易搞出来

剩下的时间写写题解学一下线段树优化建图 明天一早把板子水过去

 

今天状态不错，愿以后能保持住吧。毕竟坚守初心是件很困难的事啊。

7.12 Fri

今天我tm什么状态啊……

一早起来脑子就在嗡嗡嗡 根本想不清楚东西

大概是昨天中午没睡的后遗症叭

上午肝了一道优化建图板子 水了一道爆搜

然后被一道基环树搞得心态爆炸

思路基本正确 代码写的一团糟 死调不出来

颓了题解 发现不用Tarjan？连邻接表都不用？

去你妈妈的又要重构了

下午精神状态稍好点吧

往loj交题的时候发现评测姬炸了

评测堆了5页 学长的平衡树都水不过去了hhh

好在那道基环树最终还是苟过去了

听动动说某道二分答案+最小生成树可以暴力苟过去，我这个兴奋啊

随便yy了个常数低的算法码了一下

（然后就写挂了）

不过最后还是以惊人的速度（6000ms）碾了过去

（lsc大神的二分1e9正解似乎要4800ms xswlhhh）

 

所以就这样基本把图论专题中能力范围内的水题肝完辽？

剩下的神仙题就只能暴力乱搞了

 

雾草后天下午考试完犊子了

第二机房在向我招手

 

晚上十分没tm状态。

物流运输秒看出最短路+dp，然后具体怎么打死活想不出来。

浪费了好长时间还是颓了题解，看了一会不是很明白

之后跟joe和xkl复习了一会之前的数据结构，发现自己当时真是学的狗p不是

现在心态有点爆炸，真的不知道原来不思考只照搬欠下的帐怎么还。

先这样吧今天就，第二天效率就没了。

不敢想象再过几天我会成什么样。

7.13 Sat

神仙学长终于来讲课吊打我们了

讲了一些奇奇怪怪关于点双边双的姿势

反正日常听不懂.jpg

教师机被学长恳切无比的人生讲堂感动 直接卡住辽

然后在gby的提醒下调出大终端kill -9 -1关掉了投屏

但并不是所有人都如我一般机智会这些奇技淫巧

然后教练就强制重启了所有机子

然后我代码就没了

……

 下午一直在搞Tarjan，十分烦躁啊

首先切掉一道$O(nm)$可过的暴力水题

然后发现自己似乎根本没学明白过Tarjan?

花了很长时间才捋清楚各种定义

又花很长时间总结板子

肛poj3177的时候用1h发现自己试图在无向图上搞有向图缩点

于是永远只会缩成一个scc（我不会告诉你我是造了一组树的数据才发现这种口也shi错误的）

加了个特判搞过去了（忽然发现这篇blog还有总结sb错误的作用√）

 

晚上似乎要被家长接出去……因为某个把“衡水东方电脑学校”作为考点的穷酸英语大赛QwQ

NC哥居然要我帮他开blog，他真是太大胆并且不了解我信任我了