qwq被Dennis Chen送到了成外来集训,有幸能够和成外dalao一起学习。
7.11
下午到达成外,晚上报道+上晚自习,电脑居然是win7...键盘也有一点不好敲...一天晚上VirtualJudge和ContestHunter崩溃了很多次,让我有一点欲哭无泪,不过切换电脑用户+换键盘后好了很多,God Bless。
由于是唯一一个女生,住酒店不用面对宿舍每天22:40就熄灯的惨状。(无视队友怨念的眼神233333)
7.12
今天正式开始学习(其实摸了一天鱼),他们是学完了联赛内容复习一遍...orz好强,今天主要将线性dp,区间dp等以及背包问题简单过了一下,加起来不超过一个小时就开始自己做题...才过不久就已经有dalao切了6个题,tql...
旁边坐着一个新初一的小朋友,很厉害,也很有礼貌很可爱!看来今年是稳稳的省一了> <!
成外好多学长好帅鸭...有颜有智商人生赢家OUO,不行一定不可以花痴!
dp的很多知识我已经忘了,我们学校这学期基本一直在讲数据结构,寒假的时候在讲图论和数学,我现在似乎背包都不会打了233,所以打算趁着后天放假赶紧恶补。
成外是两天考一次试,也就是说明天就是在这边的第一场考试,还好是综合性测试而不是dp专项...不然我可能爆0预定ovo。
未完待续~
7.13
今天在这里考了第一场试,因为算下来有接近20次考试,所以懒得写题解...第一题是一个双向dp,打了个暴搜没有过我就放弃了;第二题就是个送分题(不是我说的是教练嘤嘤嘤),就是求了个优化LIS+树状数组求正序对和逆序对再乘法&加法原理统计总方案数,第三题是一个思维题,区间异或,思路一是莫队+前缀和+映射(map/set),我反正暴力+前缀和+二分,第一题爆0,第二题第三题都打满了,最后0+100+100=200,40-50+的人排在第五名,就酱。
7.16
今天是第二次考试,太倒霉了...LOJ大凶且忌模拟赛...T1本来可以打满,但不知道是因为什么玄学因素只拿了40分orz...旁边的同学和我一个思路最后打满了...我选择R.I.P,T2以前考过,一个双向dp,然鹅我忘记了怎么做,最终打了30暴力分,T3于是我就没时间看了...爆0 T T 居然才40+30+0=70分 我的期望分在200左右嘤嘤嘤 太惨了
7.17
匆忙更新一下自己的近期学习目标。
7.17-7.31这个时间段在成外学习dp,最短路,最小生成树,0/1分数规划,树状数组,线段树,LCA,dfs序相关,单调栈,单调队列,二分,三分,贪心,其实基本上都是复习辣...
8.1-8.31 准备二次复习dp,复习图论,各类数据结构,搜索,然后自学字典树,hash,树链剖分,树上差分,启发式合并,概率与期望,容斥,排列组合,指针,链表,再把《算法竞赛进阶指南》里面对应的题差不多刷完,加油鸭!
btw,我加到了学长的QQ!
游记7.12写到成外好看的学长很多,本人是很崇拜一个准高二的学长辣orz,很强,人也很可爱,今天给我讲二分来着OVO,有幸加了dalao的QQ,开心!
7.18
今日考试,t1前缀和水题,t2是优先队列(我都不知道怎么会是优先队列,怎么看都是bfs),我光荣爆0,t3是一个全班没有一个人打出来的状压+二分(我自闭),最终100+0+30=130分。
7.19
7.21
emmm...今天的考试爆0了,自己也没有想到...T1没有freopen,以前还做过这道题来着...(第一次交的时候没有打,第二次补上的时候教练已经停止收文件了),T2没有打出来(想过LCA+树形dp,方程都写出来了,但是忘记了LCA怎么求...要恶补数据结构了)...上luogu看是紫题,天呐,T3跑了两遍spfa因为某种玄学原因错了,暴力分都没有给我qwq...所以0+0+0=0...感觉自己真的是好弱啊..回南高一定要恶补dp和图论!!!今天考试的题解我会找时间写出来。
加油鸭,巨鱼酱赛高!!!
7.23
今天的考试令我心情沉重。T1用20min想出了正解,跟货仓选址那道题很像。T2本来觉得自己想到了正解,但有一种情况没有考虑到,于是60分...T3更为惨烈,本来是想到了正解,但打lca板子的时候忘记了p[N][20]数组的初始化..于是爆0..改错的时候检查出来瞬间A了...本来预期是100+100+100=300=AK,实际上是100+60+0=160,呜呜呜
7.24
今天的主要学习内容是dfs序,做的题大多数是树状数组和线段树跟dfs序的结合,相比之下我还是更喜欢用树状数组,不仅仅代码简洁,速度快,而且功能也多(不要觉得写个差分就很麻烦),anyway我会找周末之类的时间把学习总结写出来,这几天基本上都在切luogu上的紫题(我也是被逼无奈啊!!!教练太残忍了吧!!!),包括CF,HDU的一些好题,很值得一写!
7.25
今天考试,T1签到水题,T2树形dp+倍增,T3 dfs序+树状数组,100+100+100=300AK,难道是上天可怜我?233333
小总结
作为一个废物的现状:
dp写不出方程 数据结构记不住模板 搜索常年编译RE 基础算法和思想非常不稳固 刷题看题解
我对自己的希望:
独立的思考 巨大的刷题量 总结与反思 各种模板都达到10分钟之内默写并且0 Error 学好数学 熟练暴力技巧和各种优化功能 提高自己的精确度
赛下可以提交很多次,可以讨论,可以看题解,可以寻求各种帮助,可赛场上,只有一次机会,也只有你一个人。
7.27
今日考试,T1贪心打满,T2的dp+单调队列优化实在不会,打了50分暴力,T3不会,100+50+0=150.
7.29
今天主要复习了二分,qwq做题做到秃头...并且亲眼目睹了在重庆集训的高二学长们的洛谷jc现场。南高OIer in 成都&重庆 通过qh真·学长luogu激情连麦2333 (继续水题 光速逃)
7.30
大家好,我是一个被考试气疯的崽崽,今日考试T1做不来(是真的做不来!!!),看题解居然是树状数组求逆序对,我现在就要发泄我的气愤,为什么会是这个啊啊啊啊!!!怎么看都不是逆序对!!
我考试中做T1的心路历程是这样的:
T1啥玩意啊?是个水题吗?我看这个数据范围暴力A肯定是痴心妄想,于是转换思路。
是求逆序对吗?怎么可能,这个题不是喊求递减区间然后不停reverse吗(凭什么用STL的不T我的手动模拟会T!!!!!!!)
好吧,我来推推结论?推了一个小时的结论,推错了..
算了我还是暴力吧,最后手动模拟,调了接近20min,大样例也过了,实际上一出来,WATTTTTTTTT......我要把那个用STL的打死!!!(破音)
T2正解单调栈+二分+线段树(这到底是个什么东西),本人:嘻嘻嘻这不就是正反二分的水题吗,30min切掉。
T3正解贪心,我少考虑一种情况,所以只A了一个点。(这道题很难szd)
最后得分:0+60+10=70分。
毒瘤题目毒瘤出题人!!!
7.31
今天就是七月份在成外集训的最后一天啦~(虽然八月份还会来),四点钟下课,今晚就能到南充。在这边收获了很多东西,不仅仅是新的知识,还有很多解题技巧啊之类的,几位教练都很可爱,同学们也是。前文中提到的学长,现在也很喜欢+仰慕学长~要到了联系方式很开心,cjr学长真的很好看也很可爱呢>w<~龙老师也是一位很可爱很细心的老师。在这边无论是老师还是同学都教会了我很多。大家,阿里嘎多,我非常感谢呢。
8.19
八月如约而至,今天胃痛all day,好惨TvT,因为体检错过了上午的树链剖分新课,祝我R.I.P,还好自己看懂了大部分,好惨orz。
8.20
八月的第一次考试也如约而至,T1看似只是一道简单的数学模拟,其实...还需要一个简单的二分哈哈哈哈!!!T2的题名我真是无力吐槽,在我们暑假考试中,“序列”这个题名起码出现了N次,而且每一次都非常难...这道题相对简单点,但也是一个让我非常迷糊的三层区间dp,不知道为什么糊里糊涂打了出来....T3是一道非常裸的树链剖分啊,但由于我T2耗时太多(为了T2的100分舍弃T3100+T240暴力,呵呵,还是数学不行),再加上因为体检错过了新课,模板还不熟悉,调了半天没有调处来,暴躁的我选择了delete...考完试发现,打for循环暴力居然能拿95分!!YPJ拜托能不能认真造数据!!上次一个线段树的题也是暴力AC,我感觉自己不会再爱了。最终100+100+0=200.
8.22
第二次考试来啦~今天出了四道题,YPJ美其名曰“普及组考试”,其实除了T1枚举,T2就是区间dp(方程虽然短但不好想...应该是我见过的最奇怪的区间dp了),T3线段树优化dp,我只弱弱地写了个线性dp,本来以为能骗30分,居然爆0了...T4是分块的一个拓展,除了一些模板操作,还涉及到求区间方差的计算,我周围的同学和我一样,基本都是大样例没过,但是公式是对的,最后发现是精度背锅,改了之后秒过,但这次还真的要YPJ的数据背锅,造数据不能学一下xiong_yc和zml吗。唉...最后100+100+0+0=200,太郁闷了...然后洛谷橙名祭。(斗宗koalawy竟恐怖如斯,340神仙)
8.23
本来以为今天学字典树和哈希,结果突然KMP,明天学字典树,老婆今天发新歌啦!本人现在最喜欢的是《Lover》《Cruel Summer》《I Forgot You Existed》,希望大家多多支持Taylor Swift的新专辑《Lover》哟!~
8.25
qwq又到了一周一次的星期天,感觉自己的数据结构学得并不是很好,所以决定尽快复习一下树上操作,其中大概包含了:树状数组,线段树,树链剖分,树上差分,dfs序,KMP,字典树+hash,树形dp,然后准备复习图论:最小生成树,最短路,并查集,再加上STL中的一些数据结构。
8.26
qwq下午好各位,今天考试的难度是Day2+,T1字典树dfs,T2是01背包+二分优化(这道题听起来简单其实很难想到正解),T3线段树+树剖+LCA+并查集,T1我打出了正解,但在“int c=s[i]-'a'+1”的地方忘记了+1,于是只残忍地给我留下了10分,T2我也打了正解,但空间开小了,呜呜呜...T3没时间去打了(反正树上操作我一般是拿不到分的qwq),所以最后10+40+0=50,本来期望分是200左右的,唉qwq。NG来的同学这次最高才80分。qwq我真的有被吓到...毒瘤YPJ!!
8.28
呐呐,现在是14:12,还有1h48min就要说再见了呢~很感谢这次相遇,无论是成外几个可爱的教练,还是热情的同学们,还是程学长。
愿你我在看不到彼此的岁月里熠熠生辉。
最后放一张和程学长的合照吧~
最后一次编辑于2019.8.28 夜