训练日记2019.10.1 越过高山,越过平原

2019.10.1 星期二
不能再写这么多题了,最近眼睛真的吃不消,每次看到自己熟悉的人,觉得像但是眼睛一下子又看不清,又不想给别人造成一种自己在一直盯着别人的假象,只好把目光锁在一个地方,不敢乱看就是了hhh,快给我整自闭了。打完regional就开始打codeforces吧,说实话这两个月,过得每一天都蛮开心的,我局饿的人生可能不需要那么多努力,但在过程中开心才是最好的,还有两个月,坚持下来,一切都会好起来的。加油吧,越努力越幸运,我知道我有点像卖保险的hhh,但是这真的是目前唯一的念头了,狭路相逢勇者胜,这周末让外国人看看什么叫来自中国的黑科技,冲压!

今天先说下成果吧,之前线段树怎么也都不对,昨天写了一天头疼,今天心情好想着把线段树重构一下,之前我想的是用逐层更新的办法,后来想了想,这道题如果用逐层更新有点像用手撸树枝上的树叶,光撸下来了,没有把上面的断枝打磨干净,自己想想也是,挺蠢的一个错误,就直接重新写了一颗线段树,把kuangbin的不合理的地方全部删掉,上郭神的指导思想,果然,第一次执行之后我发现最大最小值区间合并已经没有问题了,只不过是。。不知道放到机器上会怎么样,今天hdu关了,就跟中美跨国异地恋一样,我和hdu每天的每一时刻总有一个人在睡觉hhhh,简直了,希望这见鬼的日子快过去吧。还好我有备胎,poj,正好上面也有这道题,我搬出头文件模板,复制粘贴,提交,AC!哈哈哈这么多天又学会了一个黑科技,此时真是兴奋到了极点,然后先去跑了趟ta,又去问了统计作业,所有事情办妥之后还有很多时间,于是我开始功下一个,下一个我没有看题解,这是一道hd多校的赛题,我想试试自己能不能写出来,看了题之后觉得并不算很难,这倒让我想到了ac自动机和kmp的回溯失败指针,我觉得可以试一下,构建线段树,然后加进去回溯指针,跑了一个test过了,然而第二个就跪了,仔细一看才发现,卧槽,这个一个上司还能有多个下属,这可怎么办,想了半天之后,觉得开固定数组一定会爆内存,那还是用动态链表写?写完之后,跑起来却没能出来正确答案,甚至一直segfault,原因暂不明朗,但我随后分析了一下自己在网上看到的解题报告,我的解法理论上可行,要说有问题,那肯定是出在了边界判断上,我回去还是再好好琢磨下吧,这道题放着,今天ac了一道区间合并,算是解锁了个新的技能。明天再刚。

发布了69 篇原创文章 · 获赞 1 · 访问量 3053

猜你喜欢

转载自blog.csdn.net/Stagflation/article/details/101899805