我们就像一把穿刺敌人的利刃,把敌人开肠破肚----凡尔登高地前气势汹汹的德军 今天没有考试,挺好,有时间自己做题了 今天主要复习+学习了数据结构,列了个表: 已完成:单调队列,线段树,set/vector,大根堆小根堆对顶堆 2.未完成:树状数组(紧急且重要),红黑树(可能永远都不会写了),主席树,treap平衡树(紧急且重要),二叉树,权值平衡树 做的题: 1.已完成:P1801 黑匣子(对顶堆/set/vector) ,P1168 中位数(线段树/对顶堆) ,P1276 校门外的树(增强版)…

正式集训第一天,感觉没啥特别大的感受,无非是奥赛时间延长了,效率提高了,身外事少了 当然不止这些 感受1:有些曾经被恶的题现在仍然在恶心,例如昨天的farmcraft,今天的整数划分(和着多边形一块调了一个半小时,整数划分交了16次,比原来18次少了2次), 感受2:下午和晚上挺舒服,先是写上午题的博客,然后就做洛谷中同种类型的题,题单广场中的题质量都挺高,目前做了 P3205 [HNOI2010]合唱队 , P3146 [USACO16OPEN]248 G 和 P1043 数字游戏 (就这个最…

那真是一阵恐怖的炮击(that boomed booms),响亮的炮音(that noise),滚滚的硝烟(that smoke),熊熊的火焰在围绕着我们前进...小心前进(go and be careful man),这可是新的作战方式----在鲁登道夫将军指挥的炮击下前进的德国精英兵 今日首战,成绩甚是差矣,T3原题没做过,吃亏了,调了半个小时全排列没调完,T4想先用暴力骗分,二分优化,然后在写线段树正解,结果又是暴力调了半天,正解没写完,二分还负优化(57->43),饮恨而终 发现的问题:…

战友们正讨论着他们曾经参加过凡尔登战役的父亲...在黎明前我们必须誓死坚守----法乌克斯要塞中弹尽粮绝的法军士兵 什么!今天又考状压和tarjan! 达成成就:连续两天复习数论和二分图 康乐康,这次考试只有T5和T6能做,T2可以搞,结果T6的边双调了两个小时,T2思路方向不对,T5基础状压没考虑要倒序,一上午在绝望中度过 由于今天考试题出的难度稍高,结果效率比昨天还低,连考试题还没改完就结束了一天,或许状压真的需要大量练习(然俄我夜观学长集训博客,发现状压出现频率出奇的低) 其他方面,我看学…

看了看几乎所有学长都是写的博客,所以写的博客 由于是第一回集训,考得都是老题(虽然有些还不会) 感受1:我调试好蒻呃,调试巨蒻,T1lis模板5分切,结果T2T3T4调了将近了两个小时,先是T2路径输出低级错误卡了很久,后是T4upper_bound和lower_bound瞎搞,调半天才搞好,最后T3后期重构搞出来了,极为坎坷 感受2:树形DP掌握不熟,体现在倒一和倒三,即使原来写过了,现在结合题解食用仍很费劲 感受3:感觉没啥了,线型真好写 T1:LIS模板 T2:普通线型DP+路径记录 T3…

我们千里迢迢赶来这里支援协约国----与德军正面交锋的美国士兵 今天考试签到题都没A,失误重大,T1几周前做过的拓扑排序板子都没写,T2失误在没敢调试,对自己信心不足,30分钟写了个DP,几分钟没调出来就写了个暴搜,暴搜还WA了,下午发现DP转移方程和初始化写对了,结果少了一维的特殊处理,暴搜有一点错(一般防止重复访问用vis数组,但这题用的是一个数组存原来的数,小了就返回),考试策略上失误重大,两个半小时全力拼T4,想拿T4的部分分,结果炸了 感觉以前对错题的处理不太好,不仅应该理解写对查错,…

我们走进了泥泞的雨林----阿尔贡森林里艰难前进的士兵 今天考试一般,T1T2签到题没啥好说的,剩下三个小时全肛T3(我脑子有泡,前几天刚做了一道类似T4的难题,公式更难推),9:00->10:00 DFS,后来感觉太难调了换了状压,结果两个小时都没调出来(小样例过了,大样例又T又WA) 下午写了写洛谷的考试题,不愧是蓝题,暴搜没几分,其他题还骗不了分 终于有体活,终于洗了次澡,感觉真不容易 晚上做了两道线段树题,板子越来越熟了,基础题问题也不是很大(倒是有小错:ans未定义直接取max本地没问…

可恶的英格兰人,为了石油而攻打我们----岂能让他们得逞?----鄂斯曼帝国的士兵 今天整理日,不错不错 写了一天的DP,截一些较好的题: 收获: \(1.\) 对拍更熟练了,主要是线段和合并饭团两题,线段自己推公式发现推少了,最后可以合并(合并后跟题解的公式一样了),合并饭团是拍暴力用的 \(2.\) 学到了很多新思路,骑士的基环树断边,国王魔镜中substr和erase,reverse的用法,奇怪的DP:守望者的逃离(表面黄题) \(3.\) 感觉要做的还很多,今天做得题基本上一半需要结合题…

不管我们在怎么抵抗,德国都已经败了----失守苏瓦松后绝望中的德国兵 (貌似今天的题记和内容毫无关系) 觉得以后还是不要抱怨考试失误了,感觉没啥大用 T1暴搜/状压(然俄一看题很像刚写过的二分答案,上来就二分,然后無軑了),T2五分钟切了(我是nt,建双向边数组不双倍,涨教训了,原来挺爱开大的,后来vjudge上POJ的题卡空间卡的狠,不敢多开),T3式子推错,实现发现不对,直接放了(傻乎乎的打了全排列和暴搜,还在那相互对拍,其实题都看错了),T4暴力5分钟,正解一小时(调到最后线段树也没调出来…

我们暂时被击退了,可恶的德国佬----我们集结了英国人,意大利人,荷兰人,澳大利亚人,来自世界各地,我们万众一心,还能失守亚眠?----亚眠中坚守的协约国士兵 日常考爆,T1貌似全场就我傻乎乎的推式子写正解,今天主要问题是:!!!看错题了!!!,感觉好久没看错过题了,T2以为找两条路径就行了,结果最后半小时才查出来(** 取走后的方格中将变为数字0**),还没调完,T4乍一看是个水题,直接排个序,模一模,写个式子,扔了,结果:所有标号比它小的树,而不是位置,抱撼结束.策略上也有失误,除了T1外,…