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。。
明天最后一天了。