OI学习之路
差点GG
在SDWC2019中顶撞老师（不知道为啥脑子一热）差点被安排出去。在经过我的父亲请老师吃顿饭后，成功挽回。
不过塞翁失马，焉知非福。这次可能会刺激我努力学习吧。（然而应该刷题的我却在这里写博客就说明不愿意学习）
Day 1
上午
最近好像对最短路有点兴趣。又不想一个个学，就找我们之中的大佬（SDWC Rank 7）教我Djikstra堆优化写法。然而就写了一会就写出来了，但是调了一上午，最后发现是毒瘤的memset不能用，至今还不知道是为啥。。
下午
上午的代码好像只是理解了，还没有会写（背过）。于是下午的我就用了一会就记住了代码。众所周知，OI是个记忆性学科。只要记忆好，AKIOI！于是我选择去做最短路的题。于是在搜索框里搜了最短路类型，然后按难度排序。选了个题（选了个最简单的）点我，点进去。读了一会，发现不是很明白是smg。然后直接导致我毫无思路。看了标签好像要用邻接表。马上就要去考试（周测）的我，再没心情做题，来这里水一篇博客算了。。
Day 2
下午第一节课
这节课是信息。。那些基础的垃圾东西我不愿意学，就带上学奥赛的人来刷（ting）题（ge）了。最近迷上了最短路，然而至今除了版子题还没A掉任何题。下节课是语文，还要赶回去上课。。。
我已经蓝名了一辈子了，哪怕是绿名，给我一个也行啊mmp。。就一节课也没什么可以写的，就去码代码了。（只是证明我的更新没有咕掉，貌似也没人看QAQ）
Day 3
终于又到了星期三，是时候再肛一波最短路了。终于，我AC掉了人生第一个最短路非板子题：P2299（裸的SPFA或者Dijkstra都可以过）。虽然我还是在whb大佬的指导下A掉的。一开始30分。woc我当时就mmp了，我写的堆优化Dijkstra一点错也没有。然后我信誓旦旦的说：随便你找错，找出一个我吃一碗屎。话音刚落，whb大佬曰：此题乃无向图也。我仔细一看，果然我写成了有向图。然后我把旁边的zsm啃掉了。嘻嘻。做完那个题就已经吃饭了。吃完鸡肉米饭（不算好吃）回来之后，挑了一些历史遗留问题，A掉了。（仿得题解不知道会不会棕，我还没绿过呢QAQ）。为什么你们都动不动就绿橙红。我就死守一个蓝。幸好蓝不会往下掉了，要是还掉我可能就灰一辈子了QAQ。
数论是个大坑
在SDWC 2019之中。zhhx写的noip基础数论我觉得挺难懂的，于是我觉得这很不基础！然而在我百度了数论之后，膜拜了高斯，欧拉，费马，哥德巴赫等数学家之后。我发现，真的是不能再基础了。。。复整数真是神了。这些都是怎么想出来的，还是人脑子么mmp。。
Day 4
上午
上午zsm大佬（昨天被我啃得那个）讲解了一道数学题：P2158 仪仗队。好像和什么玄学欧拉函数有关。然而欧拉函数的代码更玄学，就假装看懂了AC过去了。。。然而当时我基本没听他讲。事后让他给我开的小灶。还好我智商不是很低，能听懂。今天上午就AC了这么一道题。不过是蓝色的，还行。
下午
听tjk讲了一道LCA+二分答案的一道题：P2680 运输计划 。讲之前还说可能稍微难一点。我觉得可能是个蓝题之类的，结果上落谷一看：省选/NOI-。
我暂时还没有正经AC过紫题（之前打表A过QWQ）。然而不会LCA和二分答案的我只听懂了个做法。
然后我就去肛一道最短路的题：P1199 灾后重建。首先我看了最短路的题，按我一贯尿性，dijkstra+堆优化 直接过题！然而写了很久发现判断语句不运行，不更新边是什么鬼！！然后我放弃就去写了最小生成树。发现也调不出错mmp。最后我想了一下，好像是个多源最短路的题。然而我这种只是背过代码的蒟蒻怎么也写不出来floyd正解了，于是看了一下题解，看懂了，仿着写A掉了这个题。
今天A掉了2个蓝题，觉得还行吧。。之后看看P2158
Day 5
下午
今天下午照样是肛最短路,运气比较好，遇上了一堆的与版子没什么差距的题。轻轻松松A掉了3个题（即使全是黄题也挺好QWQ）。不过我A掉的所有题都是用的dijkstra堆优化，用floyd百分百炸，这就很奇怪。。。也管不了这么多了，能A掉就行哇。接下来该学LCA了，晚自习专攻LCA吧！最短路先到这吧。顺便一提，歌挺好听的。
Day 6
听说的一些大事
①听说最近教育部脑子有点抽，弄了一堆神奇的精神。（无所谓，我们这些小城市的人早已习惯了压迫）。
②好像有个宁陵初中女生一锤四让人录下来发了。现在其母已经上吊起飞，她也被学校开除了。此人之前途实在堪忧啊。挺好看的女生，怎么不做个人呢。
上午
今天上午A掉了俩黄题qwq。今天做题手感极好（可能是题太简单）。样例一遍过，题也是一遍AC。感觉自己起飞了。
还听了蒟蒻zsm生动形象的讲课。其讲的A*算法，讲的我们感动涕零，激动无比。他是这样描述的：这个算法就是猜。然后点开了一道题：P2483 然后跟我们说：我给你们比喻一下吧。假如zgh他妈给了他50块钱，让他搞好同学关系，让他用这50块钱请尽可能多的人吃饭。那你让他吃鲍鱼也能吃饱，吃馒头也能吃饱。只要把他塞吧饱就OK了。然后先从最短路开始，然后慢慢增大，直到大于给定的值，退出。听完，我感觉他说的很对，之后我请人吃饭也这么办！嘻嘻（老实人的笑声）
下午
刚来就把上午的遗留问题：P1346 AC掉了，忘了考虑-1，不然也是一遍A。QAQ。然后顺便坑坑刚学最短路的ztw同学，他看题后惊叹道：这和最短路有关系吗？！我内心嘿嘿一笑，当然有关系，关系还不小QWQ。最后他竟然看了题解思路，然后写完发现才60分，让我去调，调半天发现算法没错，最后才发现是毒瘤输入写的不行，终于A掉了。
Day 7
上午
不用月考啦！好开心。这两天都来学OI。今天上午手感极好，上来先把一个最小生成树的题A掉了。P1991 看了一会思路就来了，先跑一遍最短路，然后存起来，去掉最大的s-1个数据，输出现存最大的。之后多次hack自己的思路，写出来了代码v1.0.发现40分，其他都是MLE。嘶~然后开始找无用的数组。发现其实不用存起来，直接输出第p-1-（s-1）个数就OK了，还节省了时间。于是就轻轻松松A掉了这个题，过掉了训练场的最小生成树。感觉还行。
下午
考了场试，才10分，都没做过，事后发现第二题可以爆搜30分，mmp后悔没搜索。tjk大佬200分ORZ。
Day 8
上午
他们依旧在考试。继续来学OI。我定了个小目标，先做他5个题。分别是：
关押罪犯
合并石子
乌（wang）龟（ba）棋
食物链
公路修建
然后连想带搜带理解终于A掉了其中的三个题，下午再A其他两个，应该不难，听说公路修建就是个Prim板子。希望如此。
（这几天学的最短路最小生成树昨天下午都没考到，很难受QAQ）
AC 111题，光棍数字祭
下午
AC了今天准备AC的5道题，晚自习的时候听lzx说有道题叫团伙，很水，并查集的。于是晚上回家用手机秒了此题。真的很水QWQ。
Day9-11
除了刷题还能干啥A.A（其实是忘记更新了一句话带过算了QWQ)
Day 12
上午
瞎翻题库，找到一个巨水的一道题：第k小整数。桶排序的思想，然而我却毒瘤的开小了数组，全RE。感觉不错QWQ。之后改了一下A了此题。
然后无所事事去逛灌水区评论，看看还有前几天一样的虐狗神贴去踏个脚踪。然而并没有。。。倒是发现了一个12小时被机惨3次的大佬。看了一下资料发现了一道水紫题，然后AC了自己人生第一道自己做的紫题。然而题目翻译貌似有毒，不明确。按照样例猜意思，A掉了此题QWQ。
还剩下10来分钟，我想再看看LCS和LIS。A掉这俩的板子。充一下AC数。
下午
本来想A掉LCS和LIS，结果我要讲课，讲并查集和哈希表，彻底打乱了我的计划，只好先备课，讲完并查集，剩下一个7页的哈希表就很美滋滋。
Day 13
下午
乱翻陶片放逐的用户里竟然发现一个人做了10多道紫水题，蓝水题，黑水题。直接美滋滋一波一天爆切8道题。（然而并没有啥用）。然后再看陶片放逐的时候发现我也在里面了QAQ。发了一些傻屌讨论。现在私聊管理没人捣鼓咱。早知道不作死了QAQ。不过今天橙名了很爽。不过同学集体橙名是SMG233
Day 14~???
忘记更新了= =然后就天数计算直接爆炸。之后就写日期好了...
Date 2019.8.5
上午
今天开始全天上课了。。。很难受。上午看了一上午课件，因为基本都已经学过，很轻松看到了70页，但是之后的tarjan算法是真的毒瘤。不太明白，请教了whb大佬ORZ，有点苗头。然而我并不是whb，还是不是很明白。
下午
ztw同学开始讲课了，为了不打扰新高一的同学们，特地跑去旁边实验室讲课（没空调）。里面跟蒸桑拿一样，我这种虚不拉叽的显然一会就四肢无力，导致也没听进去什么东西QAQ，再等之后问他吧。
晚上
我又鸽了15天嘿嘿嘿
给ztw同学提前讲了一道题（图论部分是归我讲的），P1144 最短路计数，先是忘记定义Dis[i]，然后是0x7fffffff写成0x7fff就不对，这就让人弄不明白，最后倒是AC了，还不错。
Date 2019.10.14
上午
一直把博客给忘掉了=-=现在想起来发现已经咕了两个多月。昨天的考试爆零了就很难受。四道题就看了一道题，看完一遍题以为是背包，拿着草稿纸往背包想了1h，一直没有做法，最后发现没有容量限制，背包思路放弃=-=
然后我发现N小的可怜，然后想了一个妥妥的爆搜思路，自演复杂度2的n次方。至少能得分，先码出来再说，然后到最后也没码出来=-=我的脑子:我会做了！我的双手:不，你不会.
最后发现这道题输出0能得到80分，绝了。突然感觉血亏。而且正解就是2的n次方爆搜，这也是我没有想到的=-=不过要加剪枝，那8个点都是卡的剪枝。
做完了这个破题，就去练了练爆搜。A掉了血色先锋队。然后就回家吃饭了。
下午
准备做考试的第一题：守望者的逃离。一道DP水题。考场上的我就看了5min就放弃了。。然后自己手推并没有任何思路（DP太难想了），然后whb大佬出现给我说了题解第一篇的思路。并且告诉我DP选择阶段的诀窍：
要考虑选择哪个变量可以完全的覆盖所有的状态，那么他就是阶段。
比如说守望者的逃离，只有时间这个变量，在每一个决策中他都涉及到了，而其他的变量都是被部分决策所用到，所以时间必然是一个阶段。
比较神奇的是，我听了思路码了代码，过了很久才过了样例，一交才20分，当场懵逼，于是下载数据点开始手推，推了一会，删了一句话，又加了一句十分玄学的话，就A掉了这道题。
做了这么久的DP难（shui）题了，做个简单的背包犒劳自己一下吧！于是打开了精卫填海这个题，一看就是跑一遍01背包就完事，但是我一直不敢相信真的这么简单，于是仔细想了很多情况，发现的确是01背包，又怕各种卡我，于是不按平常路写，写了一个自以为十分巧妙得方法，然后样例没过=-=但是我准备交一下，看看有没有TLE的。然后一交，8个TLE就很舒服。果然自己乱搞的大多数是错的=-=。然后我就按着平常路写了一下。一测，又没过样例？？仔细一看，发现忘记判定刚好相等的状况了，加了个等号就A掉了。
Date 2019.10.15
上午
最近几天都在做DP或者背包，由于太菜大多数题目只有看了题解才有思路。。上午做了一个历史遗留问题（很久之前看过）：金明的预算方案。之前瞟了一眼题解第一篇，因为变量名字太感人没敢仔细看。思路倒是记住了，上午倒回重写，第一遍输出了好几百万，很懵逼。没有查错思路，就重新码了一遍，然后码着码着突然发现自己刚刚好像把n当成m了，导致运算次数爆炸，然后输出几百万。码完了过了样例，一交...10分？！下了个测试点，然后发现自己背包判断有一句写错了，改了又交...20分？！我心态有小许崩溃，但是还是耐心的下了测试点，查着错，总共查了有很久，然后觉得背包算法没什么错误，就去检查输入，然后一看，发现少了一句break;...加了就直接AC掉了。
达成成就:查错1小时，添加一句话。
下午
没什么做题的兴趣，翻了翻群里的一些课件，学了学DP（没错又是DP）。发现了一道蓝色DP题，然后想了一会就有了思路，而且感觉很简单，然后我一看数据范围，直接懵逼：L<=10e9。然后我苦思冥想，好像实在没有别的能当做状态的了=-=然后打开题解，发现题解是用了一个玄学数学证明进行了路径压缩，看懂了回去码，码了很久没码出来，觉得很烦就滚去颓了。颓了一会准备去A掉这道题。写了很久发现不尽人意，搞得我很烦，一边颓一边写代码，最后在放学之前A掉了这道题。
Date 2019.10.16
上午
昨晚被要不要出去学习的问题搞得烦的一批，我自己对自己都没什么信心了，，不出去学习的话怕是得不到省一，出去学习很贵而且不保证得到省一。。。烦到现在也下不了决定。好在我们已经认识到了事态的严峻，知道了应该拧成一股绳一起学习，于是上午zsm大佬（很久前被我啃得那个）讲了一下复赛原题。我首次十分认真的听了同学的讲课，，，不过在中途有个邮件，回邮件回完后回来就跟不上思路了。好在没多久就结束了。于是便去A题，去写奶酪的题，算法与思路十分好懂，这道题也有点偏简单。但是处理数据的代码除了很多锅，最后调出zgh大佬的代码比对，比到了80分，苦思冥想也没想出苗头，最后发现栽到了long long上面，A掉了这道题后一看时间还有20来分钟就放学了，就滚去颓了。
下午
中午把书拿回家看了看树形DP（导致我睡觉都梦到树形DP是SMG），下午就来做了例题：没有上司的舞会。然而轻轻松松码完发现递归炸了，于是叫来zsm大佬帮忙，大佬看了看给我指出了一个vector的十分显然的错误，改了之后过了样例，一交发现70？？我回去检查代码，未出1分钟，我发现我的f数组第二维越界了，这都能得到70分？？我不是很明白状况，但是无所谓，改了就A掉了此题。
Date 2019.10.17
状态不好，跳过这天（咕咕咕）
Date 2019.10.18
上午
把蓄意已久的选课A掉了（树形背包板子题），然后去做旅行（NOIP2018 D2T1）仔细一想，没啥思路，请教whb大佬，whb大佬用一个神奇的画图网站给我画了个图，然后给我看了数据范围，我惊奇的发现：m要么等于n，要么等于n-1。那么就很显然了，m=n-1时，跑一遍字典序搜索树然后输出就完事，60分get。然后我开始想正解。然而不会判环的我怎么想也想不出来正解了。然后就放学了=-=
中午放学路上
与whb大佬探讨了一路的旅行，他先是给我说了要判环，说了一个判环的朴素做法，因为环上的边都是非割边，所以判完环枚举环上边一条条标记删除，然后跑dfs保存字典序，然后比较最小的输出。据他说这样做的复杂度是:
下午
与whb大佬一起学着学着Tarjan，突然被叫起贴考号（哦对了，明天好像初赛了emmm），贴完考号回机房发现都在颓，我和whb大佬探讨完Tarjan也滚去颓了。因为今天颓的有些多，导致我没能看完Tarjan，晚上回家看完了，明天码出来。
Date 2019.10.19
CSP-S 第一轮 ++RP!!!
Date 2019.10.20
咕咕咕
Date 2019.10.21
上午
一来发现昨天月赛的俩水题进了题库，很开心的A掉了这两个题。AC数干到了210。然后很开心的去做历史遗留问题：旅行。
本来打算直接tarjan判非割边然后枚举删，然而发现
下午
下午本来是想看看树网的核的=-=，但是8知道为啥问我这个题的那位同学突然失踪？那么我就去做了货车运输。拿过题来一康，直接码暴力，一交，噫，2分。然后开始思考正解。。（悄悄翻了一下算法标签，发现有个LCA。手玩了一下，觉得好像要在一棵树上跑LCA，然后记录跑下来的边权最小的值。那么这颗树哪来呢？？我又仔细一想，好像这棵树要满足边权最小的边的边权最大。这不就是最大瓶颈树吗？最大瓶颈树怎么求？最大生成树就完事了。8锁了，开码。然后开始码，一开始不会怎么维护搜索过程中的边权，然后zsm大佬教了我一波，维护一个类似于LCA里的f[maxn][j]的数组，然后码完发现，，有很多MLE？还有一点WA。把WA调完，只剩下了MLE。而且点很多。我一开始以为是挤爆了队列，然后注释掉了队列。仍然MLE，最后我自暴自弃，直接开大maxn，大上10倍，一交：ACCEPTED。我：？？？ 最后好像是数组开小了导致一些玄学问题挤爆了内存。。。愉快的A了此题。
Date 2019.10.22
咕咕咕
Date 2019.10.23
CSP-S 2019 校内选拔赛 Day1
本来说明天的选拔赛突然提前了。。。突然很慌。
第一题按照约定是个黄题模拟，开包看题！第一题：橙题？？但是依然很慌，手推了很久，在位上又意淫了一会，便开始码了。hack了很多思路（做个模拟橙题还谈思路...），最后码完样例过了。突然发现题目描述里还隐藏了个样例，挖出来，发现有个前导0。极其聪明的我立马把所有的0都判没了。然后就滚去做下一题了。
猛的发现自己做第一题做了1h多...还是太菜了。
第二题是一个神奇的题，读完题立刻码了一个
剩下的时间一直在看第三题，但是毫无思路，告辞。
考时预计100+30+0=130
真实成绩70+30+0=100 第一题挂在了判0判多了。。
Date 2019.10.24
CSP-S 2019 校内选拔赛 Day2
前两题两道绿题，看到第三题是个原题直冲T3。不过T3也码挂了好久，最后改好了再去做了T1,T2。一直没有正解思路，甚至连部分分都没有，码了两个暴力就走人了。剩下时间就在搞一些憨批东西。
考时预估: ?+?+100=100+2*?
实际分数: 20+24+100=144
噫，好了，我退役了。
滚去教室学文化课了。
Date 2019.10.26
突然被告知名额多了一个，我也能去参加复赛了。莫名很虚。。。
于是财产-=5000去了敛财兔学习。下午到了旅馆安顿好，先喝了一瓶啤酒，然后跟狐朋狗友去泉城广场玩。好看的小姐姐多的一批。。。直接感觉自己没有脸面走在广场上呜呜呜。
嗨皮到9点就回旅馆了。。
宾馆的隔音不好。（别问我咋知道的）
Date 2019.10.27
上午
上午有个模拟赛。。。昨晚喝了800ml啤酒的我突然很慌。。不管今早除了嗓子有点疼之外都还好。早晨喝了神奇的豆腐脑，和我们家那边的相差好大。。。不是很好喝。
到了学校，开包看题！第一题。。。没啥算法思路，码暴力模拟了=-=码了一阵子发现码炸了，一气之下把主程序全del了，然后去看第二题。嗯，只有一个bfs暴力思路，码了20min过了小样例就滚了。（大样例跑了20分钟愣是没跑出来。。）
看了第三题，目测tarjan缩点，8会写，回去做第一题了。整理了一下思路，码了一会，嗯还可以，t太大会炸，其他应该没锅。（自测最大的样例跑了4s，限时2s...）
预计分数:?+?+0=2*?
然而真实分数:0+20+0=20
噫，很好，T1忘了写freopen。没想到小老弟T2数据还挺毒，30分都没搞到。
下午
下午的讲解感觉一头雾水，怎么听都听不懂。。。只能线下请教同校大佬了，唉。。
Date 2019.10.28
上午
噫，又是一场模拟赛。。。
开包，看题！！T1康了康，这不是国庆培训原题么？！（敛财兔是真的黑）就是改了个名字而已。看旁边tjk大佬在码二分，没深入学过二分的我就很慌张。坐在座位上仔细一想，竟然让我想出了正解。码完了测样例！前四个秒过，最后一个发现和答案差了700多呜呜呜。冷静分析，模拟了一下hack数据，加了个sort就过掉了最后一个样例。然后重新测前四个。woc我亲爱的第二个样例您怎么RE了？？？然后我把刚刚改的if又改回去就没事了（很玄学，至今不知道为啥）。
T2 看了看就不想做，仔细看了看数据范围，发现有20分直接贪心唾手可得。然后码完了，因为没有样例没测试就滚了。
T3叫融合树，8可能做，告辞。
考时预估:100+20+0=120
实际分数:100+0+0=100
嗯，第二题写挂了，加了一句m--就20分（mmp）
下午
讲解上午的题，第三题暴力都是dfs+树剖+lca，正解别说毒瘤到什么地步了。只好听歌。T1果然是人均80+的水题（我做出来的题都是水题呜呜呜）
晚上
突然得知晚上还有比赛？？？哭了。
开包看题！！T1没啥巧妙的做法，直接暴力。嗯，大样例跑了4s。然后听右边的人在讨论啥优先队列。再仔细一看我的代码。哎对，可以加一个优先队列，就不用跑m遍哈哈哈哈。
T2看tjk大佬又在二分（二分大佬呜呜呜），我也开始二分，憋了很久也没憋出check函数，只好直接copy tjk大佬得了QAQ，作弊真爽！
T3看人均打表，我也要跟上潮流。tjk大佬写了个爆搜，
考时预计: 100+100+20=220
真实成绩: 70+100+20=190
？？大样例比我慢的程序都过了T1为啥我超时了？？
%你赛AK祭 2019.11.10
总结
这一次的题出人意料的手感好，，发下来，一看第一题，是个数论？？然后仔细思考了2min，发现是个憨批题，3min码完代码调了一下过了大样例就滚了。
然后冲T2，这不是昨天T3的简化版吗？？？想都没想就开码，二分套个最短路，10min码完，测试小样例秒过，大样例竟然跑了1.3s，仔细一看时限2s，但还是莫名很虚。。。
T3就比较棘手了，模拟了30min，发现有些位置的值是可以确定的，这些位置对解的个数的贡献为0，就可以不管了，而且很多位置是和极少数的位置捆绑在一起的，即随着极少数位置的变化而变化。那么显而易见的并查集，用集合维护捆绑和位置确定。只有没有被捆绑且此位置值不确定的位置才对答案有贡献，且如果有n个这种位置，则贡献为
做完了趁老师不在还和同学口胡了一下。TJK大佬完美码出60分暴力ORZ。
Date 2019.11.11
上午
光棍节做个P的题，A了一道可以用pypy秒过的黑题就去颓了。
下午
思考着一道紫题，一开始有了思路，然后对题意不是很理解，也懒得hack，就直接写了，写出来果然过了样例=-=，一交发现全WA，很懵逼，和已经看了题解AC的同学讨论了一段时间，思路清晰了一点，但是感觉很麻烦，Tarjan学的还是很欠缺，就不做了。
Date 2020.5.24
又咕了半年。。。机房里又少了两个oier，去学文化课了。2019CSP结果很残忍，我只有六十分，啥奖也没混到。本校所有参与的人只有一个省一，神奇的敲了六个暴力，每个题都有分，一向不打暴力的我考场上当然只能爆炸。然后疫情原因放了很久的假，当然只能颓废，四个月没动键盘。如今本学期会有大把时间来学奥赛。洛谷最近出了一个很好的题单系统（太久没上也不知道是不是最近），之前想学什么知识点，看了书，都懂，但是例题太难看不懂，去讨论求给题也是蓝紫起步，属实不是我这种蒟蒻能承受的了的。这个题单的难度就很不错，有了做题的方向。
上午
刷二分查找的题单，昨天刷了三道，今天上午又刷了两道。感觉有点恶心了，就去换一个知识点复习，找到了最小生成树，我想起了当时我把带生成树标签的题难度升序排，然后从头开始刷，刷完了所有橙黄绿题（主要因为很简单），然而我发现生成树题单中竟然还有一道黄题没有A？这是我没想到的，打开看标签，果然只贴了个图论，读了一会题，发现是个裸板，20min敲完板子A了此题。看了一会动态规划的基础题，感觉很可做，但是实在没啥心情做了，就颓了半小时放学了。
下午
先刷最短路的题单，有一道题看起来很可做，要求单向边跑过去然后再跑回来。一开始只会跑过去，但是不会跑回来。。。然后看题解都说建反向边就可以了，一开始也考虑过，但是不知道为啥立马否定了=-=再仔细一想确实，如果联通的话反向过来那条路就成了源点到目标点的了，只需要跑一次单源最短路就可了。然后说码就码，一开始一直有玄学错误，一直输出很长的一段数字，之后查了很久发现head少加了个b，加上之后就A掉了。
无意中翻讨论发现这个好像有多倍经验，打开一看我直接疑惑？一个黄题的多倍经验是蓝题？样例都没变，然后一看数据范围大了1000倍，手算了一下两遍dij堆优化应该能贴边过。然而我复制粘贴一交，三个TLE直接闪瞎我的狗眼。这时同学建议吸个氧，于是我吸氧，一交，三个WA？！看反馈的报错，是出了负数，那就是long long了，开完long long，一交，75分 TLE了一个点 exm？我直接去隔壁题解复制了指令集强制优化提交，果然AC。（23333）之后翻了翻题解，发现做法基本都是两遍dij啊？随便交了一篇发现比我的快好多？？发现他加了快读，应该是快读使然。
之后当然去刷水DP题了2333
Date 2020.6.7
果然又咕了好久。。。
上午
打开看了看一直都想做的树网的核，听说暴力很简单，于是开始思考，画了个图yy了一下，发现可以枚举每个点，然后往前延伸找路径，找最长的<=s的路径（现在突然有点疑惑？？），然后标记路径内的点，以每个点当一次根，在不经过路径其他点的情况下跑一次距离，因为不经过路径，所以每次距离都不会冲突，可以存到一个ans数组里面，然后找出ans里最大的，然后再每次找个最小的，输出。两个样例测了秒过，用wqy大佬留下来的hack数据测一了下结果崩了。。。但还是好奇能得多少分，交上树网的核一看，AC了？？很疑惑，但是一看时间也快放学了，下午再看吧。。然后就颓了20min。
Date 2021.8.18
一路咕到底了。高中生活就此结束了，大学崭新生活在向我招手。
希望我在高中学的奥赛知识可以在大学发光发热。