• 大暑假集训 第二阶段


    8.4

    T1打了个蠢蠢的莫队,又tm被块长卡了5分,woc,大众分225,老子220

    T2数学+dp??? Md又没想到dp,直接50分状压怼上

    T3,明明看过这种题好不好,想什么呢???75分暴力(真的奶死自己了,到现在还没有过...QAQ)

    今天暴力分给的还是很足的,要不就又爆零了,害怕

    8.5上午补了补主席树,觉得自己会了...

          下午lgl dalao来讲了计算几何,晚上水了两道题

    8.6

    T1 两个bfs 强上,硬A

    T2 暴力排序,90,数据好水233

    T3 没时间了,打的暴力,剪枝优化都没有,20分,QAQ

    Rank1,啦啦啦

    下午dalao又讲了插头dp,只做了一道水题。

    8.7 校际联考开始

    这如果是真的考试的话,那就是暴零了...

    最后十分钟编辑器蜜汁爆炸,无法运行,最后没交上

    T1 kmp暴力水过

    T2想到dp了,就一直去想怎么优化,结果发现不是dp...

    T3对于模意义下的计算还是不太熟悉,其实并不很难

    8.8联考第二天

    T1:欠债:大水题,莫名被卡20分,不明觉厉。。。wtf!!可能是我打的比较蠢QAQ

    T2:给你一个排列中每个数前面比他小的个数,求原序列:正解平衡树,还是不想打,打的二分套树状数组,水过。

    T3:与非:又爆0了……我好歹打了20分暴力呢!!mdzz。。

    为什么我现在这么弱啊???QAQAQAQ

    8.9

    200分

    T1 大水题,前小*后大加起来…一开始莫名被重的数卡了40,后来发现是**数据的问题,申诉成功,hiahiahia

    T2,看到这题,中位数,就想到了主席数那道题,一看数据范围2000,直接n^2*logn+q*logn,A掉

    T3:说的一点都不明白,哼,本来能AK的,这么简单,QAQ。洪:读题也是一种能力。

    能咋办,练呗。


    貌似这次集训就剩三四天了吧,

    好像自从校际联考开始我就一直不在状态,都是处在中游部分,而且每天日常被自己的脑残卡二三十分。。。还经常颓废


    8.10:

    T1:树上dp已经不会了,想了好几种状态数组,最后都自己否了,正解和dalao们想的都很奇妙,有收获,最后30秒才发现要取模,慌忙之中没写long long,掉30。。

    T2:因为只能从前往后修改,所以在修改好多好多次后,每个点的颜色就确定了,更改次数最多也只有n^2,直接上分块,跑得还挺快

    T3:又是暴力压正解,本以为老爷机跑得会很慢,还加了好几个特判,三分什么的,还没暴力分高,尴尬。


    8.11

    一出成绩本以为今天rank1,结果发现zyf dalao还没测,ccccc

    T1裸并查集,询问,边分别排序,直接合并,计算size,A啦

    T2钟…大模拟,以为是个dp,推了一个多小时,无果,硬暴力,竟然A了..

    T3神tm暴力压正解,没想出来,上主席树40,没想到裸n3暴力A了,% zyf


    2017.8.12  AK!!!!!!!!!!!!!!!!!

    首次AK,激动

    一发题,感觉只有T2有思路,但觉得T1不是特别难,就去想T1,

    大概想了20min,发现,woc,这么水!码出来+造对拍大概20min,去想T2

    T2,直接排序,组合数取模,乘起来再加起来,1h搞出来。

    感觉前两道题稳了,还有一个半小时,一开始T3没思路,后来想到了lis,发现有反例,因为只能是整数,想了40min左右想到了和编号联系,后来造了几组数据,找出了规律,就打出来了,后来一直在对拍,然后就AK啦!!!


    8.13 又AK了!!!!!!!!!

    先打的T1,电脑又出问题了,搞了好久,大概过了1h,打出来了假的T1,然后就去搞T2,找了半个小时规律,拍出来个错,再拍,没错,应该没问题了,再回去搞T1,打完发现就剩1h了,有点慌,看T3,不难,但是貌似要好多种,硬上,最后10min打出来了,自己造了两组数据,没错,就交了,就A了。

    T1,lis,先求出不处理的每段lis,然后依次处理每两段。

    T2,找规律,发现每一段连续相同的的数以后都不会变了,然后就是010101了

    T3,直接找两点路径的中点就好了,倍增求lca。

    校际联考应该结束了,感觉自己很矛盾,既需要再往前,有需要往回填坑,好烦啊。。。


    8.14

    学会了BSGS,听了一半FFT,ccccccc


    8.15,110分

    T1,状压,没打出来。。。就今天没对拍就低错了,ccccc,神tm给自己赋值,爆25分

    T2,特判得了十分……

    T3,大水题,原地膜就好。。

    神奇的难度梯度,mdzz


    8.16最后一天

    上午继续考试。又挂在了细节上,*******

    上来先看三道题,觉得T1可做,找了一个小时规律,打出来了组合数和线性逆元,直接测样例,过了,觉得没问题了,就造了极限数据,时间也没什么问题,又拍了半分钟10以内的,也没问题,就觉得稳了,打上freopen就放到最后的文件夹里了。再看T2,先打了50的部分分,然后发现好像就是裸的dp,打出来花了不到一个小时,和暴力对拍,没错,觉得没问题了。然后看T3,还有不到1h,想出来思路直接敲,bfs+dfs,敲完还有5min收卷,测了样例,发现过了,特别激动,又静态查错,发现没有明显的问题,直接交。

    T1:0;T2:100;T3:55;

    T1组合数没判0,全wa,T2,T3在预料范围内。

    一定要检查细节啊!!!


    集训结束,回归高考,五百多名,2333....


  • 相关阅读:
    联网获取图片, 保存用户的图像 bitmap
    使用 线程池,控制线程 , 创建一个定长线程池,可控制线程最大并发数,超出的线程会在队列中等待:
    ImageView属性 android:scaleType="fitXY" ,拉伸图片非常好用
    Activity之间传值,Intent
    退出应用程序 按两次退出键
    修炼-------------Android TabHost,TabWidget选项卡总结
    对TabHost、TabWidget的理解分析
    poj 1847 Tram
    hdu 1874 畅通工程续
    hdu 2544 最短路
  • 原文地址:https://www.cnblogs.com/Ren-Ivan/p/7746704.html
Copyright © 2020-2023  润新知