2017年10月20日23:48:24

Posted 2020-10-11 可惜没如果=_=

今天搞了几件大事情~

上午第四节课金蝉脱壳逃掉了……去姬房找肫问了下对拍怎么搞…然后开始怼物流运输...然而造数据的code写了一半发现这玩意真尼玛一点都不会写吗 _(:зゝ∠)_ 无奈…… 然后肫跟laj说可以去tyvj上混数据…于是上了很久没上的tyvj id里面竟然还有90金币ovo真是感天动地ovo 很幸运tyvj里面有这题ovo 搞到数据以后一段段找qwq 锁定了spfa 发现最短路明明求粗来了啊QAQ 难道是输出的问题？一看输出沃日 return dis[m]; 难怪昨晚调了4h都没搞粗来呢mmp 题目中的m指的是点的个数，laj自己读入的时候根据码风n是点的个数，然后昨晚找错的时候看到这里一想题目说了m是点的个数没错啊QAQ mmp

下午被孬孬蛊惑去打球……结果跟一坨发球都不知道发对角线的傻逼打…还被孬孬抛弃了……气极丢拍子走人……去姬房感慨浪费了半个下午的时间mmp在姬房 达成成就 人生第一次对拍,然而发现造数据的code跑了5min连一个数据都没造出来……回家把数据范围调小了以后做出了一个能hack掉code的珍贵的数据 貌似是几个long long忘记加了？？_(:зゝ∠)_

晚上写了几道spfa收获还是 颇丰 (极少)滴……原来spfa还可以处理有后效性的DP问题啊qwq涨姿势了涨姿势了qwq还有一道疑似正解为RMQ的问题用kruskal思想+SPFA给尬过去了？？还有。。貌似练了一下用邻接矩阵存图的spfa？？？懵……最后有一题发现要求最长链，于是滚去看拓扑，结果发现这道拓扑题可以用背包直接A掉？？（莫名其妙脸

小蟑螂真是聪明啊~都能看出我是真的在颓了~没办法咯…愿一将功成，何惧万骨齐枯！

ps：对了今天BZOJ上了日榜的第一版了，阔喜阔贺！