集训总结(更新至8.19)
窝又双叒叕开新水坑辣!!!(主要是太菜了不会写题解,就水水日记才能维持的了生活)
Day0(2020.7.14)
在家半天。除了肝FGO就是肝莴苣,平民配置两天肝完2.4,肝的我头晕眼花的。。。
回学校。。。无他,唯困尔。
Day1(2020.7.15)
上午又考糊了,T1没写高精爆零了。T2找出一个递推式,但是没发现杨辉三角的规律。T3开始写的dfs,后来没时间改dp了。最后一题没看出来,骗了十分走人。
下午先把2,3题改了,然后就开始打板子(第一题高精实在懒得写)后来晚上说了一下龟速幂,很想去试试,明天写一下吧
总之作为第一天还算不错(除了考试成绩)明天继续努力吧
推歌: (中文歌单见底了)(嘤文歌单也没了)啊,我好悲伤
看其他同学发挥吧
Day2(2020.7.16)
上午该拿的暴力分没拿到,最后一题暴力打挂了(循环里面没有初始化。。)100分没了,心疼。考试的时候也不会差分约束和并查集,于是都挂了(打暴力的时候思路特别迷,本来一个dfs能得50,结果莫名其妙的加了一堆预处理,最后反而劣化,全都T了)。第三题计数类dp就更不会了。。直接爆零。。。(容斥是真的不会啊啊啊啊)
下午听完讲评后离大课间没多长时间了,于是想着先不改题,去敲一个线段树(然后就调到下午五点,没时间改题了)
晚上看了看差分约束和并查集。(于是又没改完题)
状态还是需要调整,一到晚上,8点以后就困的要死
推歌:《光辉岁月》
Day3(2020.7.17)
今天考试题有亿点水。。。(第一次改完考试题。。汗颜)T3原题基本秒切了。但是T1也是原题,考试的时候看出来是原题了,但是因为之前的安慰奶牛就没做,于是就爆零了。。
T4概率题实在是有点恶心。题目描述的实在玄学~~(当时觉得既然是最后一题不会那么简单吧,然后就一阵脑洞把这道题口胡了亿下,变成了一个解法极其迷惑的题(就正解那点难度,这道题放第一题应该都行吧。。。)总之就是想多了)然后就爆零了~
下午调代码。。第一题写一个最小生成树,数组开小了调一个小时。。。
正确:maxn=10000+1;
错误:maxn=10000;
(就这?就这!)
(然而一直WA不RE就完全不能理解)
推歌:《opera2》
Day4(2020.7.18)
今天。。暴力都打挂了。。T1不开long long 见祖宗,50分没了。。。T2用临接矩阵存的图,遍历的时候比前向星慢,又没有开vis数组剪枝,50分又没了。。。
唉。本来咕分250+的,结果直接干到130
吸取教训吧,以后记住(下次一定)
Day5(2020.7.19)
WPS炸了,咕咕咕(懒得再手打一遍了)
开始讲新课的一天,今天是KMP,Manacher和字符串哈希~
知识点本身难度应该不大挺大的,可惜我有一颗毒瘤的脑袋嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤
(蒟蒻不配拥有姓名)^_^
(必须要吐槽一下午歌了,审核人虎哥仅有的一天摸鱼就被人钻了空子(所以审核显然还是有必要的)...不懂为什么有人推《as long as you love me》还拉着水军别人,听歌体验极差~_~)
(day6因为不可抗力咕咕咕了~~~)
Day7(2020.7.21)
(遇到困难不要怕,咕掉总结敲代码)
^_^Manacher,可持久化线段树,标记永久化,01trie一遍没打^_^
^_^考试题一个没改^_^
^_^斜率优化一个没写出来^_^
^_^明天上午考试^_^
^_^真是紧凑的安排呢~^_^
^_^真是美好的一天呢~^_^
(负 能 量 语 录)
Day8(2020.7.22)
每日一笑:
学长讲课:(指着黑板)这个你们都会吗?
我:(摇头)
学长:(打开vim)好,我带你们打(wdnmd)
今天就搞明白一道题。。。(T3)
听学长讲(一知半解)——自己推(推不出来)——网上看题解——以为自己会了(网上题解是错的,但是数据太水)——发现错误以后又自己推(没推出来)——给学长发邮件——得到正确解法——按着学长思路又推一遍——最后理解
(建议改成:西 天 取 经)
听学长讲完大概是下午三四点,等到我能给别的同学讲这道题的时候已经是九点四十了~~
但是感觉收获还是很大的
明天就接着学习dp,把任务列表里面几道斜率优化的题切掉~
有时间的话再打几遍主席树板子吧
Day9(2020.7.23)
(楼上flag完全作废)
今天上午把昨天T3完全理解了一遍,又用这个思路类比了之前的《小烈送菜》,发现了不一样的理解方法,写了一篇题解(然后一上午就没了)()
下午全部奉献给了斜优dp,把之前的两道例题重新理解了一遍。。。
(于是一天就全搞了dp,数据结构和字符串完全没复习)
推荐歌曲:《水手》(赌一包辣条,老姚肯定不会欣赏不来)
Day10(2020.7.24)
今天的题目感觉相比于以前的膜你赛来说难度提高了一截。而且再碰上考的知识还有部分不会,导致考的很差。
所以林sir到底是怎么自己独立推出来T4的啊,太强了,%%%
还有T1,虽然在这几道题里面算简单题,但我感觉如果自己做的话,也没那么好想。。。
下午没怎么改题,主要是感觉基础还不牢。于是就先学了倍增求LCA。
感觉倍增思路很简单,但是很多细节都需要注意
总之还是继续加油吧。
Day11(2020.7.25)
咕分240->80
?????????????????
T2数据范围真的坑人,没说M的范围,M还是long long。。。于是就从100挂到了30。。。
T1当时只想到nlogn的二分算法,类似单调队列的On没想出来
T3看出来是先二分后dp,没时间写了。
T4。。必须要吐槽一下我考试时用的键盘。。。某个键连敲两下只会出一个字符,就很迷惑。T4打暴力tarjan的时候,有几个地方判等于,当时我记得自己还提醒过自己一定记得写成“==”而不是“=”,然后连敲了两下键盘。。然后..???
最后死活调不出来。在这貌似耽误了将近一个小时。。。哭了(直接导致上面的T3没时间写)
总之貌似是相当不顺的一次考试。。。(但是竟然还没有倒数?)
下午改题的话。。T4打了一个伪优化,原来数据A掉了,重评后又被卡了。T1T2都是很简单的思路,但是调很长时间……
感觉自己还是码力太弱了,T1T2都有思路但是实现的时候就挂掉了,就很难受
明天继续加油吧
Day13(2020.7.27)
咕分200->40
?????????????????
T2思路及其接近正解,但是预处理的时候一不小心整出来一个O(n^2)建边。。。TLE的点黄的发亮
把暴力枚举O(n^2)建边改成用栈O(n)建边瞬间A掉。。。(讲道理我觉得用栈建边的思维量比想正解大)
T1还是建边T了。。。还没法优化。。。为啥我的建边思路就跟正常人不一样呢。。
考试时还整了一出大乌龙,把第一题的代码交到第二题上了,结果第二题直接爆零(本来还有36分的)rank喜加5,直接倒数,差一点就反向AK了
这个失误真的是太不应该了,希望大家都引以为戒吧。。。
推歌:《See you again》《山丘》
Day14(2020.7.28)
自由整理的一天。
把树链剖分差不多打熟了,做了几个板子题。
顺便学了一些点分治(没打完)。
感觉效率还可以,不过可能是因为码力的问题,调试的时间有点长了。
(感觉总结越来越没东西可写了。。。)
Day15(2020.7.29)
(只要不改题,每天都是自由整理)
今天考的太差劲了。犯了很多低级错误。T1暴力枚举但变量名写错了,而且没删调试,100pts->0pts。。因为这个直接倒数第二(虽说加上一百分也高不到哪去)
T3没考虑全面,还是手模的样例太少了,随便找了两个样例就以为自己找到了规律。
感觉今天太大意了,战术上有很大问题。简单题写完就放到那里,没有去检查(剩下的时间都去打了T4,两个小时得的分数跟别人一分钟输出-1一样)。
下午改题,因为T4纯码力题,就放在那里暂时没改,先打了打前段时间学的树链剖分和倍增LCA,晚上学了一点小块的知识,简单了解了怎么卡常,又过了洛谷上的ST表(模板)和单调栈(模板)
现在感觉自己有一个问题,就是对于一道题,如果不能拿一些自己学过的算法去套,就会感觉非常别扭,尤其是对于一些思维题,难度大的做不出来,难度小一点的,推规律也很费劲。感觉自己在思维题这方面欠缺太多。
推歌:只希望老姚放歌之前能审核一下,不要放奇怪的歌就好(我记忆中的几次放送事故都跟老姚有关系)(忘了今天是不是老姚放歌,如果不是当我没说)
推荐题目我昨天已经放到 ftp 里面了。
Day16(2020.7.30)
签到题放dp我是没想到的。。。T1没看出来是dp,受前两天的影响一直以为是个思维题。但这也侧面反映自己dp太菜了,作为联赛重点,dp的复习看来要提上日程了。。
T2二维哈希。。。听说暴力能水过?但是我貌似只考虑了所有元素都不相同的情况。
T3。。在这里感谢gyz大佬,在我提出了一个奇怪的问题后陪我调了一下午+一晚上的代码(然而我T2T4都还没改)
感觉最近这几次考试(从上上次自由整理之后)都很差,连续犯了很多低级错误。连续很多天改题效率也都很低
感觉总是在一个毒瘤问题上耗费很长时间。如果最后能解决的话还不错,但是一旦没完全解决,就很有一种时间被大把浪费的感觉,但是有些问题,如果不花时间处理的话还很不甘心
状态不可谓好,继续奋斗吧。
Day25(2020.8.8)
之前感觉没啥东西可写的,就咕了(要不是翘总结被虎哥发现了,今天也懒得写)
学了数位dp,感觉自己的爆搜能力又提高了(逃
最近学长讲了很多新知识,暂时处于什么都不会的时期。。。今天抠了一下午,最后看了题解才写出来一个数位dp的板子题。思路在讲课的时候就能理解,就是很多细节不会处理,比如最高位限制和前导0。好不容易做完了,看下一道题,又有好多细节不会了。。。唉。
晚上的二分图感觉和之前的难度提升了很多,尤其是后几道例题,那个省选题和POI题想了半天完全没思路。最后听张学长讲后感觉。。这不是我能写出来的题
下午讲课的时候,袁学长的录课出了点问题,声音一会大一会小。我在第一排听的都挺费劲,不知道后面的同学怎么样。
感觉二分图的定理好多啊,有时间总结一下吧。
宿舍换起床铃了。感谢那位不知名的老师还是同学,之前那个起床铃放完之前我从来没起过床,现在三秒之内蹦起来(论放歌的重要性)
新起床铃其实是我集训刚开始就推的一首歌,虎哥说他听听,后来。。就没动静了??现在能在宿舍听到这首歌,泪目
虎哥你看看人家(光速逃
感觉之前的好多东西都要复习了,上次学长讲的主席树我还从来没打过,后来的好多东西我也没写过。又要拉复习单子了。
能不能给一个复习的优先级?感觉不熟的知识太多,不知道先搞哪一块了。
Day28(2020.8.11)
感觉这两天时间越来越紧张,不过效率应该也提高了一点。知识很多,题目很多,而且思维量感觉比之前大了。最近希望能主攻dp,不知道能不能挤出时间了。
晚上的AC自动机有点雾啊,看起来就是trie+KMP,但是我已经把KMP忘的差不多了。。。数学,几何,字符串,这三块感觉就和什么都没学过一样,瑟瑟发抖。
新的考试时间感觉比之前的好,之前把大块时间切开感觉效率会低一点。
学长还希望做一下UOJ的题目。。。感觉目前效率是线性增长,但是任务颇有些指数级别增长的感觉。
如果有很多新知识或者很多新题自己没见过,那我不会有什么负担,以后有时间再学。就是感觉有的知识学长讲了,当时自己好像也明白,但是没做几个题 ; 或者某道考试题学长讲了,自己没改出来,就挺难受的。总是感觉欠了什么东西一样。
推歌:《飘向北方》 王力宏
Day29(2020.8.12)
又双叒叕考崩的一天,心态依旧平稳(才不是麻木呢)。T1口胡了一个奇怪的做法,最后被卡精度了,挂了10分。。。后来加了一点玄学优化,过了。然而T1磨了半天,导致后面的题都没怎么看。
下午改题还是很。。。迷惑的,改了改昨天的两道dp?然后就没了。。。
晚上要感谢张大仙的详细讲解,大概了解了一下Splay,为明天讲做准备吧(所以csm学长的课件为什么是指针结构体实现Splay啊,写法不兼容就很难受)。
怎么又有火题大战?(别因为我这一口奶改成金题大战)
时间紧,任务重,颇有当年在衡实冲刺中考的感觉
不知道学长对于UOJ上题目的定位是什么,感觉还没怎么写就讲,有点浪费啊(不会就我一个人没写吧,不会吧,不会吧,不会吧)
下雨了,真好。
推荐歌曲:《水手》
Day30(2020.8.13)
学长的总结十分好 草(建议改成:群 口 相 声)
又双叒叕考崩的一天,心态依旧平稳,感觉T3是最可做的一道题,于是大力打表找规律,最后喜提10分,嗯,三小时拿10分,昨天三小时肝T1好歹肝出90分,今天这。。。唉,伤心
我觉得可以试试两天三考,一次三道,感觉这样思考时间会多一些(现在连暴力都打不完)。(如果能三天两考那就爽辣)
Splay这个东西。。如果不深究的话还算比较好理解吧(只有我一个人觉得指针实现特别特别特别阴间吗),板子大概能自己打出来一半了,以后每天抽点时间打打好了
土题大战就很反套路,根据五行相生相克原理,水克火,火克金,所以今天不应该是金题大战吗)
貌似没啥了吧。
我记得某位学姐长上次讲课还是一个月前吧,啥时候露个脸啊(悲)
其实相对于新知识来说,我更对乱搞感兴趣。。。所以有机会介绍一下怎么乱搞吗
推荐歌曲:《卷珠帘》《自由行走的花》
《绯色月下、狂咲ノ绝》(真放这个我就直接社会性死亡)
Day31(2020.8.14)
啊这。学姐讲课好评。今天下午听课还是很有收获的。
上午考试。。。T1不开long long见祖宗。15分没了(虽说加上了也只能拿十五分吧)~其他的题也都没想出来正解,全都敲的暴力。至于分数。。。今天的题目貌似十分友好,暴力分很足,好评好评。
上次说的两天三考,一次三道能不能考虑一下?总是感觉考试的时候思考时间均摊下来有点少(翻译成人话就是我太菜了)
莫队需要预习到什么程度?我看回滚莫队和不删除莫队看得瑟瑟发抖(当然我也不会前面的基础部分)
袁爷爷回来了,又要搞dp了???????????????????????害怕。(你不要过来啊)
明天上午整理,把之前的债还一亿还吧
PS:15号早晨。起床铃换了,难受。
推荐歌曲:以后我就懒得推了(以前也懒得推)在此提名超级可爱的张世骐学姐选歌
Day32(2020.8.15)
起床铃换了,明天起不来了(误
今天处理了一点之前的遗留问题。感觉效率一般般吧。算是干了点正事
为啥要放假啊,NaN受。
明天又要考试了,希望能再紧张一点吧。
只希望四个暴力能打满
放假回家要不整个比赛啥的,调动一下生产力。(建议NOIP原题+之前原题重做),然后下午可以复习一下之前知识,看起来十分美好。
希望回家不划水
总感觉自己还缺点啥,每次考试有时候会向正解的方向去靠,但是总是差一些,最后就只能打个暴力混过去。
总之还是继续努力吧。
Day33(2020.8.16)
概率dp怎么这么反套路啊
应该只是我高考数学太菜
学长讲的很清楚,但是讲之前怎么就没想出来呢
想起了被高考数学支配的恐惧
所以为啥要放假啊,把高考翘了他不香吗
建议放假以后每天膜你赛,不用学高考辣
玩笑归玩笑,不过我真的感觉快联赛的时候学高考课好亏啊,老师跟级部商量一下?
今天考试还是。证明了死磕一道题就会挂的很惨。。T4想了三个小时最后只能打表,别的题也没时间写了,获得了总分26分的好成绩
下午讲评,袁学长说T4只要把状态设出来就好推了,然而我硬推一下午都没搞出来,心态炸裂,别的题也没改,唉。
推荐歌曲:《secret base ~君がくれたもの~》
Day34(2020.8.17)
学概率dp真是太好了哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈学概率dp真是太好了哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈学概率dp真是太好了哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
(人已经疯了)
不过还是搞定了T2T4两个毒瘤概率dp。很有收获。
感谢gyz大佬的耐心讲解!QAQ
希望现在在长沙的学长都能AK NOI!
明天上午的NOI。。。感觉一个人应该切不动吧。。。要不整个小组搞一下?
万一能混个Cu呢(幻想)
当然像gyz这样直接AK IOI的聚铑不在讨论范围之内(我没有奶233)
哈哈哈哈哈哈哈哈哈哈哈哈今天过的挺开心的不知道为啥就想哈哈哈哈哈哈哈哈哈哈
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
推荐歌曲:《神经病之歌》(bushi)
《打上花火》
Day35(2020.8.18)
上午的NOI题。。我直接口区,虽说一上午都在看NOI题,但是还是啥也没写,后半段基本就是神游状态了。。。
下午考试。。。嗯。
开题先看T1,哇!这不就是邮票那道题加个状压随便搞搞就完了吗?
于是开始切。
于是切了三个小时。
未果,寻病终。
于是心态爆炸的我再看T2,哇!这不就tarjan缩点再加个dfs吗,码码码码码码码码码码码码码码码码码码码码码码码。。。离考试结束还有五分钟的时候码完了,样例没过。静态查错一发未果。
考试结束啦!
直 接 暴 死
T3还是个原题?
所以为什么这次出题难度单调递减啊?
(所以赛时排行榜上没有我的名字)
考完以后看看T1(当然这是gyz大佬帮我看的),少考虑一种情况。把一堆无用操作删掉,加上一句话就A了。
T2冷静下来以后输出几个中间变量,调了不到十分钟就A了。
改完以后。就这?
唉。
离AC最近的一次,也是考的最惨的一次。
还是我太菜了,下次一定要把握机会啊。
推荐歌曲:《曹操》 林俊杰
Day36(2020.8.19)
恭喜学长拿到国金!我们hzoi太强辣!
今天又是反向AK的一天
T1想复杂了,本来以为枚举是O(s)的效率,s=1e12。考完以后一看,这枚举显然是O(√n)的效率啊,直接枚举就能带走的题,考试的时候非要写二分里面套二分,然后还是捆绑测试。于是就拿到了0分的好成绩。
T3。。倍增LCA打挂了。明明我用树剖比用倍增LCA熟练多了,当时怎么就脑子一抽用了倍增呢。。。写挂了以后调了半天,考试结束的时候连样例都没过。
然后除了T1最好拿分的T4直接被我忽略掉(打表能拿100是我没想到的)
已经连着两天反向AK了。。。希望不要来一个三连爆
hzoi年鉴(bushi):
今日机房,为何晚三下课后十万水军出现?为何麦霸818光速逃离?为何模拟赛赛场上演了赤壁之战?这究竟是人性的泯灭还是道德的沦丧?
8.19晚9点四十,麦霸818带着收买的众水军向老姚推歌(逼宫)于是众人提议让818来一首。
818光速逃
推荐歌曲:《de ja vu》