集训马上就完了,我也马上就要滚回去学文化课了,作为一只蒟蒻的我只拿到了Rank6。
day1:早上日常跑操,明明在集训,高考党还在上课,所谓地球不爆炸,hz不放假,心累啊心累,早上吃完饭后日常考试
T1:woc这环什么玩意,直接gcd就好了,woc如果是有向图中无向环呢,不管了,tarjan乱搞吧、
T2:看起来像数学题,不会是ad爷的题吧,额,好像看不出来什么啊,欧拉也不像,也反演不了,恩,暴力上
T3:这不是反图求联通块么,这数据范围有点大啊,呃,不会,n^2跑反图吧
T4:呃,这好像有结论吧,sort边+暴力枚举呃;
day1 110
T1 10分,T2 0,T3 40 T4 60?! 话说一个sort 60分
下午日常改题,T4真是改的我没脾气,老吕怎么想的居然扔树套set的题,还卡内存。还是手打treap吧,码了280行,AC。
ad爷讲题,表示T4极其恶心。T2是dfs,T1想法没有错,加上负边权就好了。T3思路神奇,直接根据正图求反图的答案。
day2:日常跑操+吐槽hz+吐槽zzh
昨天ad爷说他出的T1,给了暴力分,恩,先看T1好了,
题面如下:AFO已久的Aglove重新开始学数数,他励志要成为数数少年。为了避免爆零的尴尬,他决定对零这个万恶的数字视而不见。他的老师为了调教他,就给他出了一道题:求在区间[L,R]范围内的正整数中在十进制表示下不是0的数位的个数。Aglove已经AFO太久太久了,况且他还要陪妹子数星星,他决定将这个光荣而伟大的任务委任给你,如果你能顺利完成,你将成为伟大的数数少年。
恩,这一定是ad爷的题Aglove都出来了,话说ad爷第一次来此ID被吐槽,(a gay love)ad爷表示A是我啊,g是一个人啊,ad爷表示我妹子玩LOL啊,不过她不能和我一起玩,因为她在澳服啊。扯淡结束(难道不是全篇扯淡么)考试时候,恩,裸的数位dp,woc数位dp我不会啊,搞了1.5h,弃疗;出来后T1 90分有,没有100分,ad爷说最后一个点炸long long,而且ad爷自己高精打错了!无限无语,心疼吕神多次说服老师。发现测试点真是错的,然后后知后觉的想起ad爷说过我的题目很良心的,你们可能能得到90,但绝对拿不到100啊。T2是gg的数据结构,gg表示我出这题的目的就是要你们善用stl,然后gg下午讲课的ppt第一张:本来准备了20多道8k+的题开心的给你们讲,不过时间好像不太够,然后就弃疗。T3状压Dp,rg()拿了70,(如果不编译错误的话)。
(未完)。