***在休息了周末两天(好吧其实只有半天),又一次投入了学车的怀抱,重新窝在这个熟悉的机房
今日9.18(今天以后决定不写打卡了)
日常一日总结
一个昏昏欲睡的早晨
打了一套不知道是谁出的题目,空间限制尤其的紧,这就是有毒的题目吧
T1 空间限制:1M!!!!
一句话题意:给定仅含A和B的字符串S,要求T不是S的连续子串,T长度最小,字典序最小
首先因为只有1M,所以开不了int的数组,只能存char和bool
其次我们很容易可以想到把它转化成二进制来存.
所以正解就是bitset来存了QAQ
T2 大质数
一句话题意:给定三个正整数p,a,b,统计区间[a,b]中有多少个数至少有一个质因数大于p
至今不知道怎么做,只是考场上打了两个傻逼筛,嗯然后wa 0
T3 一个还算正常的图论
有一个显然的结论,然而我考场并没有推出来,就打了个0分的暴力
题解好像是在一棵树上 lca以及储存几个点所组成的集合的最长链
于是很快到了下午
昏昏沉沉的上完英语课,滚回机房订正题目(今天居然没人讲课!)
以及晚上
迅速订完T1,T3,T2就放弃了,开始颓啊颓啊,
直到七点半,开始做作业啊,都怪考试太差了,纠错一大堆QAQ
最后的最后的一日总结
开学好像是第四个星期了,距离noip好像真的越来越近了(当然这是我希望的)
现在感觉搬了位置之后好像更颓了,尤其是花了大量时间看云村
总是想克制自己,但是~好像没什么卵用
总之一定要加油加油,不能打题有fst,暴力也一定要对!!!