成外集训小记(更新到7.31)

  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<~龙老师也是一位很可爱很细心的老师。在这边无论是老师还是同学都教会了我很多。大家,阿里嘎多,我非常感谢呢。 

转载于:https://www.cnblogs.com/valentino/p/11176690.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值