2018暑假颓废记

NOIP&清华集训&学考打爆MYC不在话下

暑假学习计划(其实感觉暑假不长了):

早上起来背单词。。

晚上睡觉前看典范英语。。

在歌单里加入新概念英语QAQ

oi的话主要以hdu(多校+百度之星)&cf上的题&noip模拟题为主。。

吃完中饭睡觉一小时。。

其余时间看物化生。。

18.8.21

 

18.8.20

可能看了点物理??

18.8.19

上午??

中午出去吃饭了。。。

晚上打了场CF,又垫底了。。。感觉红不过两场

18.8.18

上午??

下午打了场百度之星,又垫底了。。。破破破题!!!

晚上??

18.8.17

上午??

下午??

晚上??

半夜打了场CF,又垫底了。。。不过叉了10个A还是挺爽的~~~

18.8.16

上午??

下午看牙齿去了gg

晚上看了点物理。。

18.8.15

除了计划中的学外语外,看了一整天的物理。。。

半夜打了场srm,又垫底了。。。(这次总算没爆零

18.8.14

除了计划中的学外语外,看了一整天的物理。。。

18.8.13

除了计划中的学外语外,看了一整天的物理。。。

18.8.12

上午??

下午打了场百度之星,又垫底了。。。最后时刻把02交上去不知道为啥W了。。

晚上制定了学习计划。。

18.8.11

上午看了点物理。。(生物已弃)

下午打了场百度之星,又垫底了。。。E这个破题,我tm没看到ai可以是负数。。不然我就艹标了

晚上打了场CF,又垫底了。。红不过一把。。。只过了个A,都快跟MYC五五开了。。。

18.8.10

上午学了生物必修一专题五。。

下午学了生物必修二专题六(学考五三上的专题编号,跟课本有点不太一样?雾)。。之前还打算到今天为止学完生物必修一、二的,现在还差这么多,,感觉人生充满了没有希望。。。

晚上??

18.8.9

上午??

下午让txc去LJOJ上交了我写的8.4.T2的莫队,A了。。然后学了下正解。。

晚上学完了生物必修一专题四。。。

18.8.8

上午看了点生物。。

下午打(?)了场多校,又垫底了。。

下午看了8.4.T2,还只会根号。。

晚上打了场CF,又垫底了。。

18.8.7

上午看了8.4.T3一般图匹配计数(n<=30)

下午??

晚上看了点生物。。

18.8.6

上午??

下午??

晚上??

18.8.5

上午看牙齿去了。。

下午写了个BZOJ2534。。。

晚上学完了生物必修一专题三。。

18.8.4

上午??

下午去百度之星写了签到题,又垫底了。。。

晚上看生物?

18.8.3

上午??

下午看了hdu6331,矩阵乘法多组询问的两大技巧。。一种是倍增预处理,一种是预处理根号。。

晚上打了场CF,又垫底了。。。

18.8.2

上午看了hdu6326,感觉转换成hdu6299后就是很套路的树上有依赖的排序问题,用个堆贪心就好了。。。

下午看了poj2893,根本学不来。。。

下午看了hdu6333,感觉根本没想到可以莫队啊。。

晚上学了点生物必修一专题三。。。

18.8.1

上午看了hdu6299(=usaco 2012 jan silver climb),感觉要回小学学贪心去了。。。

下午打了场多校,又垫底了。。。

晚上学完了生物必修一专题二。。。

18.7.31

上午??

下午??

晚上看了生物必修一半个专题二。。。

18.7.30

上午??

下午打了场多校,又垫底了。。。

下午打了场CF,又垫底了。。。

晚上看完了生物必修一专题一。。。

18.7.29

上午看牙齿去了。。。

下午??

晚上剪头发去了。。

18.7.28

上午看了点物理。。。

下午验MYC的NOIP模拟题,只会做d1t1,NOIP要四等奖滚粗了。。。

晚上看今天的NOIP模拟题一道都不会做,感觉NOIP根本没希望吊打MYC,估计一等奖都没了。。。

18.7.27

上午&下午看了点物理+补了会儿觉。。。

晚上去拿了眼镜。。。

18.7.26

上午看了点生物。。。

下午补了会儿觉。。。

晚上??

18.7.25

上午看了SRM517-600。

下午打了场多校,又垫底了。。。

晚上去搞了搞眼镜的事情。。。

18.7.24

上午看了usaco 2012 open gold subsets,见识了个新复杂度。

下午口胡了SRM524-1000。

晚上??

18.7.23

上午口胡了fyl's problem,去搞了搞身份证的事情。

下午打了场多校,又垫底了。。。

晚上???

NOI2018

打爆MYC!!!

7.16

雅礼真是个鬼地方。。。不懂这个学校的人是怎么活下来的。。。

7.17

睡了一个下午,听说睡多了会变傻的,感觉要完。。。

7.18

上午打了场NOI,又垫底了。。。规律都不会找怎么打得了OI。。。排列嘛,,,脚趾头数数也就这么几种规律了。。。

7.19

社会活动,去韶山膜毛主席,热得头晕。。。

7.20

上午打了场noi,又垫底了。。。T2乱搞搞不出来,暴力堆不出来。。。

苟进集训队,清华集训和WC又要垫底了。。。

被MYC打爆了。。。没事我NOIP2018一定打爆MYC。。。

7.21

wori书包找不到了。。。全怪MYC。。。

7.22

4:30起床21:00到家是一种怎样的体验?

火车站里打牌把他们都打爆了。

5days before NOI2018

打爆MYC指日可待!

7.11

上午打了场模拟赛,又垫底了。。。100倍都没MYC多。。。

浪了一个下午,吃烤肉+打球(?)+??

晚上???

7.12

上午打了场模拟赛,又垫底了。。。T1这种题都不会做。。。T3竟然倒着DP就行了。。。

下午??

晚上??

7.13

上午打了场UNR#3 Day1,又垫底了。。。

下午??

晚上打了场CF#497,又垫底了。。。D好像是个裸的数据结构优化2-sat?

7.14

上午打了场UNR#3 Day2,又垫底了。。。

心态良好,顺其自然就行了,NOI多写暴力。。。

 下午??

7.15

打游戏真累

阿老师说noi期间只要背背笔试就差不多了。。。其它啥都别管。。。

10days before NOI2018

距离NOI2018还剩10天,打爆MYC绰绰有余。

7.6

上午打了场模拟赛,又垫底了。。T2不会字符串,T3不太会置换的基本运算。

下午??

晚上写了一晚上的上午T3没调出来。。。

7.7

上午把昨天T3调出来了。。。

上午打了场模拟赛,又垫底了。。T2、T3傻逼题不会做,T2乱搞怕TLE少了10分。

下午???

晚饭咬不动,晚上ztr安利2017多校7,看了NOIP模拟的T1、T2。

7.8

上午打了场模拟赛,又垫底了。。又没考到MYC一半。。。T2???T3???

下午???

晚上???

7.9

上午打了场模拟赛,又垫底了。。T2,T3垃圾题,T1(CF183D)还是有点意思的。。

下午去跑步了,黄叉蛙说这样没效果,要跑12分钟才行。

晚上看了CF1004E,学了两种做法,一种是直接从叶子往里贪心扔点,一种是二分后通过每个子树里是否一定要选点来check。

7.10

上午打了场模拟赛,又垫底了。。T1???T2???T3???学不来学不来。。。

下午学了CF1004E又一种做法,注意这种题往往猜测与直径有关(树上最优化问题猜直径、重心!)。容易理解选的点一定是直径的一部分。O(N)。

晚上写了CF997D,上下DP。从开始写到A掉没用到gdb。

15days before NOI2018

距离NOI2018还有15天,打爆MYC不在话下。

/*

唐冠军原话:

别学新的了啊

反正能打多少都打出来就很稳啊

多看看题

简单部分分有没有写全

全的话大概前30起码了,挂一点可能也还可以,多的话就凉凉

*/

终于考完了学考,开始康复,还剩15天gg。

7.1

上午睡觉,看牙齿

下午回学校

晚上写了CF1000G,应该是最好写的上下DP了。

晚上打了arc100,罚时爆炸,F应该是个傻逼DP但是来不及了。

7.2

上午看了CF986F,注意到数据范围k=10^15的题可以猜测复杂度为k^(1/3),大概就是说后面的数%p[1]=x的时候让sigma尽量小,建成最短路模型(带%的背包好像都可以建成最短路)。

上午考了模拟赛又垫底了。T1听到别人说是论文题先扔了,T3没思路。回去做T1,想了个假做法(都不需要利用题目中的k),后来“爆零”了,其实T1直接注意到k发现是两条链就好了。

下午睡觉。

晚上听讲题,好像并没有学会什么。。。

7.3

上午考了模拟赛又垫底了。想了1个多小时的T1认为T1的做法只有可能是压位,具体没想过,T2傻逼树剖优化网络流调了半天没救了,T3来不及了少写了40暴力。

下午扫雷玩不出来。

晚上写了CF364E,分治,写+调了好久,代码能力极差。

7.4

上午考了模拟赛又垫底了。T1傻逼题,T2不会卡常(题解是四毛子?),T3???

下午??

晚上??

7.5

上午考了模拟赛又垫底了。T1傻逼题。T3是二维插值,太菜了不会写了自己YY的一维插值一维guass,其实二维插值式子和一维长得一样。T2随便写了个暴力就A了。

下午黄叉蛙说我应该减肥去跑步了。

2天进队9次

省队是进不了的,一辈子就进不了的。

ZJOI2018

哎呀呀,省队选拔啦!真希望一个月后能喊出"Noi2018,count me in!" --18.3.18

一试已死,要靠二试翻盘了QAQ--18.3.22

要退役了嘤嘤嘤--18.4.23

bless all--18.4.25

一道题决定的省选。OI再见--18.4.28

 

从NOIP2017,到ZJOI2018 day1,再到ZJOI2018 day2.竟然已经过去半年了.

高中OI路上的第一个目标(高一进队)竟然没有实现。

确实存在一些自身以外的原因,比如d2t2决定性太大,今年省队比去年少(雾)。

但是自己实力确实还是不够强,去了noi也没把握进集训队。

况且比我强的没进队的人多了去了(雾),进队或许真的可遇不可求吧。

塞翁失马,焉知非福。高一进了队高二省选就危险了(划掉)。

 

于是,我再不能在说说里呐喊“NOI2018, count me in!"。

于是,我只能再等一年,一年后,我必当一雪前耻。

 

UPD:氪了个C类QAQ.

ztr的多项式板子

namespace poly{
    struct AwD{int x;AwD(){x=0;}AwD(int _x){x=_x;}};
    AwD operator+(AwD a,AwD b){return (AwD){(a.x+b.x)%mo};}
    AwD operator-(AwD a,AwD b){return (AwD){(a.x-b.x+mo)%mo};}
    AwD operator*(AwD a,AwD b){return (AwD){(int)(1LL*a.x*b.x%mo)};}
    AwD operator^(AwD a,int b){if(!b) return (AwD){1};AwD temp=a^(b>>1);temp=temp*temp;if(b&1) temp=temp*a;return temp;}
    AwD operator/(AwD a,AwD b){return a*(b^(mo-2));}
    const AwD root=(AwD){3};
    void ntt(AwD*a,int n,int d){
        int i,j,k;
        AwD w,t,u,v;
        for(i=(n>>1),j=1;j<n;j++){
            if(i<j) t=a[i],a[i]=a[j],a[j]=t;
            for(k=(n>>1);i&k;i^=k,k>>=1);i^=k;
        }
        for(k=2;k<=n;k<<=1){
            w=root^((mo-1)/k*(k-d));
            for(i=0;i<n;i+=k){
                t=(AwD){1};
                for(j=i;j<i+(k>>1);j++){
                    u=a[j];v=t*a[j+(k>>1)];
                    a[j]=u+v;a[j+(k>>1)]=u-v;t=t*w;
                }
            }
        }
    }
    AwD a[N],b[N];
    void print(AwD*a,int l){
        for(int i=0;i<l;i++) printf("%d ",a[i].x);
        printf("\n");
    }
    void plus(AwD*_a,AwD*_b,int l,AwD*c){
        for(int i=0;i<l;i++) a[i]=_a[i],b[i]=_b[i];
        for(int i=0;i<l;i++) c[i]=a[i]+b[i];
    }
    void subt(AwD*_a,AwD*_b,int l,AwD*c){
        for(int i=0;i<l;i++) a[i]=_a[i],b[i]=_b[i];
        for(int i=0;i<l;i++) c[i]=a[i]-b[i];
    }
    void mult(AwD*_a,AwD b,int l,AwD*c){
        for(int i=0;i<l;i++) a[i]=_a[i];
        for(int i=0;i<l;i++) c[i]=a[i]*b;
    }
    void mult(AwD*_a,AwD*_b,int l,AwD*c){
        for(int i=0;i<l;i++) a[i]=_a[i],b[i]=_b[i];
        ntt(a,l,1);ntt(b,l,1);
        for(int i=0;i<l;i++) c[i]=a[i]*b[i];
        ntt(c,l,-1);
        AwD tmp=1/(AwD){l};
        for(int i=0;i<l;i++) c[i]=c[i]*tmp;
    }
    AwD a1[N],aa[N],tmp[N];
    void inv(AwD*_a,int l,AwD*b){   
        for(int i=0;i<l;i++) a1[i]=_a[i];
        for(int i=0;i<l;i++) b[i]=i?(AwD){0}:a1[i]^(mo-2);
        for(int l0=2;l0<=l;l0<<=1){
            mult(b,(AwD){2},l0>>1,tmp);
            mult(b,b,l0,b);
            for(int i=0;i<(l0<<1);i++) aa[i]=i<l0?a1[i]:(AwD){0};
            mult(aa,b,l0<<1,b);
            for(int i=l0;i<(l0<<1);i++) b[i]=(AwD){0};
            subt(tmp,b,l0,b);
        }
    }
}

尽人事,听天命。明天会更好。--MYC

我要弃博客