GDOI训练 暑假round 2 8.5-8.25

8.5
成功爆炸。
T1一开始以为是个水题，结果想了想发现好像没那么简单。
由于有一个n=6e4,又有一个n=5e5，导致我以为必须线性过，然后第一个小时压根没去想nlog。
后来我发现不对，这题线性太复杂，基本不可能做出来（我弱），然后算了算才发现原来O（nlogn）也能过，注意一下常数就好了。
那不就直接分治吗，这题还水一点，以前bzoj上做过一道更难一点的题。
然后就炸了。
用前缀和预处理的那里错漏百出，后来发现是自己高斯求和打错了。。
T2,T3看了看连暴力都没打，因为一直以来概率和期望都是我最弱的= =。
成功垫底。早知道干暴力了，ljj暴力120，强。

8.6
继续爆炸。
T1不算难，但是一开始看着看着题目睡着了(昨晚并没有修仙)，莫名其妙。
一觉醒来过了半个小时，有点着急，慌慌张张看了看题，T2做过，但是要用高精度，但是我当时偷懒用了py，现在好玩了，没有高精度只有20分。= =
然后去刚T1，一开始想的是把全部的总数算出来然后二分+贪心从后往前分配，算了算复杂度好像nlog^2,不管了开了1.5s和O2说不定能过，注意下卡常就好了。
然后突然想到有没有可能会炸（喂这不肯定爆ll吗），然后写了个表看看发现好像没爆(zz的我只看了f[n]，而如果只开ll，fib[1e6]正好是个正数)。
然后我就炸了，这个方法不仅麻烦而且会炸，我打了一个多小时好不容易调过样例，一侧数据全部炸了，调了一下才发现会炸，然后回去把整个表打出来看发现一堆负数= =
奇迹的时此时只剩下一个小时多，我仍然用了5分种想到了正解= =，可能比较水吧。
然后我就爆0了。
事后发现自己T1T2全都没换行，T1偷懒两种分类讨论没有重新跑一遍，只要每次递归的时候跑两遍就能过了= =，白白120分没了。
吃枣药丸的节奏，老年选手准备退役了。

8.7
继续翻车。（翻车三连击）
一开始没看懂题，懵懵懂懂的把1<=p[1]<p[2]....<p[m]<=n理解成了要求上升子序列= =，也不看看样例，真是智障。
然后写了两个小时的lcis的dp，直到我开始调样例才发现我看错题= =，还好最后T1没翻车，不过基本上我也没希望去搞T2了。
看着一堆人A T2内心复杂。。。。
下午看了看好像T2很水，T3也难不到哪里去= =，竞技状态持续下滑。
明天调整一下吧。
(lcis的那个dp我写对了。。。妈蛋)

8.8
继续爆炸，虽然没垫底但是
T1鬼扯的贪心，很迷，刚刚才A，反正靠自己想很难想到，不是那种考算法的常规题，但是水法90分，无法理解，而且这种水法我一开始就想到了只是觉得太显然，出题人肯定会卡所以就没写，谁知道数据居然这么水。
然后T1爆炸，搞了一早上一事无成。
T2后来想了想很简单，就是单调栈随便搞搞，但是没时间调了，中午随便调调就出来了。。
T3暴力爆ll了，正解类欧几里得，感觉这种题目。。。纯粹考算法。。
这套题一个完全不考算法，一个纯粹的就是考算法。。。
早知道我去做A组了

8.15
好了现在真来做A组了。。
先把三道题扫一遍，发现好像T1T3是大水。。T2有点蒙蔽。。
T1是个字典序spfa最小，只不过带了个权值，映射一下，然后倒着spfa，相同的路径长度我取个权值最小的，因为一个变量忘记初始化成功GG。
T1花了很多时间去对拍，后来发现暴力很难写，只能无奈放弃，事实上发现暴力很难的时候就应该果断换题了。。
T2一眼60分出来了，感觉满分xjb搞搞也就出来了，但是先去打T3。
干完T2此时不到一个小时，想回去搞T2满分，T3明显裸的十字链表。。我居然没想到，然后打了个裸暴力，以为60分稳了。
T2想了想好像要个数据结构维护一下，然后就没时间了。
预估分100+60+60，实际40+50+0，啊哈哈我觉得我真该退役了。
T1起点的初始化写错了，spfa里面有一个相同的变量，我忘记初始化一下了，成功丢掉60分。
T2分段暴力T了一个点。
T3..这个我没话说。。。题目说给出倒序的操作，然后按照顺序做，但是好像我发现只有我一个理解成“顺”序做，然后我就把操作反了过来。。。。样例绝壁故意的，他两个操作互不干扰，然后我成功的没发现。然后我发现改完了还是只有30.。。再看了看数据，又看了看题，发现自己着急了根本没把题目看清楚。。是有n*m个字符串不是字符啊。。
天天fst到怀疑人生。可能这是我前段时间狂奶worldwide_d的报应。。

8.16
总算有一天不翻车了，然而还是超不过ymwdalao。。
第一题的话并不难，然而我担心会炸。。又很难对拍，所以想了半天，优化了几发，还手测了十几个小数据。。。
第二题第一反应lct，第二反我是煞笔，这好像随便搞搞就可以了，然后再想了想好像要几个结论搞搞，T3的暴力60分随便送，肯定直接写啊。
回来搞T2，可以发现连接的两条直径肯定是对于端点讨论一下情况，然后发现有10多种，肯定枚举啊= =，比较裸的煞笔题。
最后看看T3，突然发现自己以前做过，就是个仙人掌最短路，随便搞搞就没了，跟T2一样。。
但是没时间了，只能看看咯，说实话T1不拍还是很虚的。。
总而言之今天还算行，不过主要是因为题目水吧。。
%%%liangyancheng大佬，275实力碾压所有人。zj大佬就是屌。。

8.22
成功成为爆蛋选手。
T1一开始一看？？这不一个dfs解决的事情吗，怎么n才60000，觉得按照拓补序把每个联通块不就好了？？
试着写了一发，发现如果有两个儿子是同一个叶子节点会算重。。难道还要我把dfs树处理出来？，算了先跳。

然后看看T2，感觉很水的样子，two pointer秒过样例，大样例直接GG。。想了想找了几个反例，感觉必须要尽量不浪费空间，就是右端点要尽量靠近，但我觉得比较难以处理，写了一发感觉不大像正解（flag），然后回去刚T1（死不看T3）。

T1想了半天无果，只能硬上暴力了，好歹有40分。
然后我的前二十分由于直接傻逼的按照题目要求做结果WA了，后二十分数组开小了RE了。。。。。
T2一直不知道咋打正解。。最后看了看暴力（为什么不早点看？？？），woc70分随便拿啊。。巨亏，最后没办法只能交个水法。
成功爆零，GG。退役选手预定

8.23
不爆蛋但是fst（我已经记不清楚我有多少场fst了）
T1一看没什么思路，如果不是什么猎奇的最短路应该就是网络流，那个动态让我有点恶心。。
T2一脸不可做。看了一会儿才看懂，感觉好像很难（flag），并没有认真思考一下就跳了过去T3。，
T3一看，woc裸的待修改主席树啊，改改下标就好了啊，然后直接无脑树套树开始。。
带修改的很久没打了，打的磕磕绊绊。好歹是打出来了，然后开始换下标，结果下标那个地方一直有鬼，改了很久都没好，后来发现自己数组开小了，要开两倍= =，我是直接把整个数据结构的下标往前移。
搞了半天总算在10点多左右搞完了（代价巨大），测了测大样例，哇输出好多= =然后我只看第一个和最后一个，一看都差不多，然后就十分不虚的去干T1了，写了个spfaxjb搞搞40分。。
T2也没认真想了（傻逼行为），然后直接上了暴力，发现十分难打，时间不够了，弃疗，自信估分130，T3成功GG。
事实证明不要xjb改下标，尤其是树套树这种结构，你里层外层下标不大一样很容易出事。改了半天不知道哪里错，大样例都是对的，只有个别几个不一样，巨难受。

后来看了题解，才发现T2是个傻逼AC自动机DP，T3主席树就行，倒过来就好，我太着急了。。。。
最近几天心态有点失衡了，老想着拿高分，题目也没有认真思考，很多裸题都没有看出来，T1就是个裸的费用流，只不过每一次动态加边而已，不难= =。
老年选手日常啊。。

8.24
持续fst中。
T1是个傻逼题。。一开始看错题目了，以为不相交也可以统计，然后xjb乱想了半天，觉得set好做，但是搞了半天大样例过不去，赶紧换题。。
T2一看。woc？80分送？100分矩阵乘法？不管了随便打个80分先。
打完没有大样例虚的不行。。手出的数据也基本过了，没时间打拍。
T3一看，贪心应该可以水一波分，问题是没时间了。
然后回去搞T1搞到最后半个小时好不容易过了大样例（居然能过我也是醉了），然后回头看了一眼题面，我日要公共点？？？？？？？？？？？？？
好，成功GG，赶紧开始重新打。
一眼线段树，我之前就想过如果只有公共点怎么做，随便搞啊。。
打到最后没打完GG，T2fst只有8分。。
事后证明我那个递推的第二维稍微有点问题，应该把dp过程都看一遍。。改改就有80了。
T1打完为了测试一下自己T1到底能有多少分，结果80分。。最后两个点莫名其妙WA。。
明天最后一天了。