Preface 一年一度的暑假又到来了,但是作为信竞学生当然是不存在放假这一说法的。
并且今年在大二中集训,经常有神仙讲课,而且中间还有机会出去玩交流学习(绍兴 or 义乌)。
总而言之还是很充实并且富有意义的。而且杨浩还给我免了一些作业
但提到作业,还是很坑的,语文 and 英语是一定要做的。还是挺狗的。而且我发现语文越不好好做作业就考得越好
关于这篇小记,可能就会简要记录一下每一天学到的东西和一些其它的事情。
07 03 严格意义上来说这应该不在暑假的范畴,但是由于某些原因凑字数还是决定写一下。
上午年级看了一个表演,关于课程展示的不存在的,竞赛培优班了解一下
但没想到竞赛培优班也出节目了,不过是真的太简陋了。不过 \(Better\ than\ never.\)吗。
可能是我们的最后一次文艺性的年级活动了,所以也有些伤感。
话说我们班和隔壁班的那个舞台剧是真心不错,然后一个早上就快乐的过去了。
下午开家长会,主要是初三动员。我一直在搬东西,中间抽空去机房写了篇blog
然后就去外婆家了,晚上小high了一下。也就一两天有的high了
晚上看了英格兰打哥伦比亚的比赛,精彩程度一般,不过欧洲中国队赢了点球大战还是很骚的。
07 04 早上又有点小颓,但断断续续的二刷了复联三。感觉还是真心不错的。下午会了奶奶家,晚上去偷吃烧烤被抓了。dog
晚上看了肖申克的救赎的前半部分,由于看过原著,因此感觉电影拍得真心不错。当时拍的时候是九几年。不愧影史经典之作。
07 05 早上继续刷电影,看完了肖申克的救赎,然后随便找了几部下载的电影看了看。
期间找了点作业写,但是实在写不动了。
然后下午又回了外婆家吃晚饭,由于明天就要正式开始集训,所以当天晚上就会城里了。
正式准备进入学习模式。
并且我要开始践行我的暑期减肥计划了,一般情况下每天早上6:15起床运动半小时左右再吃早饭,并且不下雨的情况下每天骑自行车去。
\(Never\ give\ up\ fighting!\)
07 06 今天早上很不幸的下雨了,然后我就开始爬楼梯。
从一楼到十四楼再下来,再上去……跟个ZZ一样
然后坐公交车去了,在站等的时候看到了HYK 大佬,然后就一起坐去了。
期间还碰到了一个很好的小学同学,然后发现它们暑假还要像平时一样上课的。
同情ing,同时感到信竞的伟大。
然后早上线下开了场多校联考的模拟赛,然后水了203pts拿了Rank3。详细
发现其它学校都是100+的,然后就莫名自信一波
晚上做了一道神仙题(主要是和白天的题目有关)NOI2010 超级钢琴&&sol
07 07 今天老叶还没有回来,因此传说中的祝之禺 dalao并没有来上课。
但是后来下午老叶到机房了。还给我们又请了新的老师,Orz
主要还是自主训练为主,然后我就去开了平衡树,由于Splay看的不是很懂,然后就去学了传说中的——
Scapegoat Tree(替罪羊树)。暴躁老哥666了,具体看这里
早上还学了一下割点的姿势,但在Luogu上好像除了板子题都写不出。
然后找了CJJ dog搬来的一道题目,挺神仙的思想题目名字也挺6
结果发现他std写错了,把
(x-1)*m+y
写成了
(x-1)*n+y
然后它信誓旦旦地和我说数据没错
又想借题目名骂一骂人。
07 08 早上起晚了
今天正式上课,结果又是所有人都喜欢讲的数学专题
最早的时候是翔哥给我们讲的,后来好像法老也讲过,然后终于透彻地理解了exgcd。
然后就是当天写的一些题目了:
- Luogu P2421 [NOI2002] Savage&&sol
- HDU 4135 Co-prime&&sol
- [2016-2017 ACM-ICPC CHINA-Final][GYM 101194 H] Great Cells&&sol
感觉时间有点不够用啊,
07 09 今天就很6了,把三天的内容全部压到了一天完成
好像是因为明天二中要停水停电然后加上之前落下的一天课。
早上讲图论,都是神仙题。刚开始的题目随便秒,然后就是什么鬼东西
后来经不过ykhrg的洗脑加入了日月神教
早上因为时间关系,挑了几道难度适中的题目切了切:
- HDU 6165 FFF at Valentine&&Sol
- Codeforces 859E Desk Disorder&&Sol
主要就是单调栈(队列),二(三)分等东西,然后讲了些杂题(DP,meet in middle):
- POJ 2823 Sliding Window
- Luogu P2422 良好的感觉
- Luogu P2629 好消息,坏消息
- Codeforces 888E Maximum Subsequence&&Sol
晚上模拟赛,T2写炸了,T3差分约束很好想,但是我发现我不知道怎么求方案。
然后凉凉,T2蜜汁80,210pts收场。
07 10 今天
起来就是一波骚操作,小颓了几把奥秘法,但威力有逊当年啊!
中午去吃了牛排,又准备了一波明天去绍一的常规物品,买了一些吃的准备晚上看世界杯。
我和老爸赌法国赢,他说如果我赢了给我200yuan。
下午终于去看了一直像看的电影我不是药神。真的是笑着进去,哭着出来。
影片非常感人,个人认为是中国现实主义电影中不可多得的佳作。口碑炸裂。
晚上去打了下乒乓球,以弥补今天没有运动的尴尬。
\(Good\ luck\ \&\ have\ fun.\)
07 11~07 21 哎呀在绍一集训有专题的呀->Click here
07 22 今天爽歪歪地休息
然而我忘记把我设的闹钟关掉了,结果6:15就开始叫了
早上开始上分,在18级左右徘徊,无奈奥秘法威力实在不如当年,然后经常被发牌员针对
后来换了一套带了三眼的快攻法,然后经常是一波骚操作铺满之后三眼放出个末日
晚上想搞事情,就学了一发CDQ分治,于是开始写板子题Luogu P3810,结果一个晚上愣是没调出来。
浅谈CDQ分治与偏序问题
07 23 今天又去上课了,讲课人又换成了NOI实力Au的法老。
早上讲分块&&莫队,还是挺轻松的
下午2018 Multi-University Training Contest 1,然后分队很均匀
具体看这里吧
晚上还是强行留在了机房,写了些以前欠下的博客。
回家后又开始学莫队,板切了一道水题Luogu P1494&&Sol之后莫名很困就睡觉了。
莫队算法入门
07 24 早上又是模拟赛,法老从雅礼搬来的NOI
然后我T1一波乱搞
具体详见
然后下午讲了讲昨天欠下的一些内容,什么设x(那个长得像阙一样的字怎么拼来着)法,三/四元环,神仙乱搞,还操作分块呢
论蒟蒻的花式懵逼
晚上老叶不让留在机房了,于是4:30就回去了
但没办法题目还是得刷的,然后就去板切了几道莫队题:
- Luogu P2709&&Sol
- Luogu P4113&&Sol
- Luogu P4462&&Sol
回来又做了一道模拟退火的题目,主要是加强一波序列上SA的技术
- CODEVS 1344 线型网络&&Sol
07 25 今天早上讲课,还是
这让我一个连KMP都不会的蒟蒻怎么活啊!
主要讲的还是Hash和后缀树(我会前缀树(Trie),是不是和后缀树一样的???)
假的!后缀树是什么神仙玩意?
然后讲题全靠口胡,还是非常爽的
下午又是2018 Multi-University Training Contest 2,但这次就比上次要爽的多了
晚上终于又可以留在机房了,然后让yekehe帮我装Linux
结果一个小时过去了装了个屁!
只好去水一道白天讲的水题:
然后又用复杂度很迷的莫队水了一道题(正解主席树???)
- Luogu P4137&&sol
然后今天就是
- 2-SAT 模型在 OI 中的应用
- Using your Head is Permitted & IBM Ponder This & Project Euler
神仙题非传统题选讲
晚上就是这样一个逻辑:
学2-SAT(我去要\(O(n^2)\)传递闭包啊)->学\(O(n^2)\)传递闭包(我去要bitset)优化啊->学bitset(哇塞这个STL真JB好用啊,赶紧刷一波题)
然后就莫名做了一坨水题:
- Newcoder 132C 简单瞎搞题
- POJ 2443
- HDU 5036
- HDU 3062$$Sol
07 27 今天又有模拟赛了,然后莫名有一股凉凉感
8:30开始,然后到11:20的时候我已经饿疯了!
最后仍然坚持完成,具体看这里
不过最后一题把暴力删掉了少得20pts就有些ZZ了
本来220Rank3的,现在就变成200Rank9了,导致我Rating卡在1800的线上上不去
下午讲课,神仙的双联通分量前面还挺简单,后面怎么连LCT都跑出来了
晚上继续切题,水掉了一道2-SAT裸题:
- HDU 1814&&Sol
回家没什么事情干就开始做作业了。
07 28 又是没有Match的一天
早上先补完了昨天双联通分量的一些内容,然后又开始讲噩梦的
论一个蒟蒻的花式懵逼.jpg
下午竟然讲线性规划与网络流,让我瞬间亦可赛艇了起来,然后。。。上下界网络流,正权环教你做人。
看到第一道题目就乖乖滚去自由活动了
下午就抽空写了很久以前的题:
- Luogu P2403&&Sol
- HDU 1542
07 29 早上做法老的题目。
然后看完题目
具体看这里,不过T2莫名ZZ导致没有K掉也是很可惜的(不过Unrated了)
下午又是Manchery讲课,但是今天下午的内容要清新的多了
不毒瘤的斐波那契数列与黄金分割,还是很有收获的
晚上学了一发左偏树,打了一波板子:Luogu P3377。
然后回家感觉无事可做,然后就开始搞Python了
没错,我真的开始搞Python了
不过我应该也不会把太多时间投入上去,不过也不能算是零基础入门,应该学起来还是挺快的吧。
结果花了20min才装好Python,然后学了下怎么写和编译。之后又是一波学习语法,然后。。。
明天我不用Python搞一搞高精度我就是狗!
07 30 早上Manchery又讲了下昨天的课件,然后我们就提早下课了?
吃完饭回来看到了度教,才想起来下午要2018 Multi-University Training Contest 3
坐看神仙打架.ing
结果最后好不容易搞出一道猥琐的状压DP,他们就一堆人切掉了一道神仙凸包题。
具体看这里
下午就被老爷拉去激情地开了个会,主要就是让我们一些人上课+出题
结果让我讲一些我都不会的东西:KMP,割点和桥,区间DP,约数问题
下午直接回了一波老家,开始。。。休息一天
07 31 白天真的没有什么好写的。
晚上才回到城里,然后开始补课件,但必须自己先学一遍KMP
花了1H左右才看懂+理解。然后水掉了板子题:Lougu P3375,之后就继续做课件了。
感觉今天还是休息为主。
08 01 新的一个月开始了,暑假也正是过去了一半,然而我的作业连5%都没做完。
早上度教正式讲课,一看标题:基础数据结构
心中想Woc,这还不爽死,
然后讲着讲着就掉线了,我去这都是什么鬼,超级不可做。
中午看到了HW
由于12:00要2018 Multi-University Training Contest 4,就很快回去了。
下午又是开题。今天的题目分层很大,基本上能A的大家都A了,不能A的大家都弃疗。
详情请看,不过最后1minA掉一题还是超级刺激的(想起来都爽)
晚上继续补课件,然后又开始出题。
结果努力到10:30才出了1.7套题,而且Sol都没写,只好先睡了
08 02 今天又是没有比赛的一天,然后
上午讲图论,1H掉线系列,然后就乘机出完了题目
感觉有点毒瘤啊,我可能会被喷成。。。吧
一高兴把一道时限\(4s\)的题改成了\(1s\)
下午一口气讲了DP+树相关,全部都是听了半小时就掉线系列。
看了还是有很多
然后开始补题解,值得一提的是猥琐的密码还是很毒瘤(我可能爱上了这个词)的
没事情干又学不动新算法就开始搞Python+写博客了
08 03 早上做度教的题目,然后Luogu又是大凶,看了要好好掉一波分了
结果题目很清新,数据很辣鸡,直接被我这种无实力暴力选手搞到了220,但全场最高230有5个,所以没有太上分,比赛详情
然后没想到一堆大佬集体翻车,让我这个无实力蒟蒻打到了HHHOJ的总榜Rank10
还是很资瓷的,现在上面的分数普遍很低啊,记得以前要2000+才能在我们2021这一届称霸
现在居然只要1800+即可
下午讲题+讲课。无实力选手表示数学+期望很懵逼,所以就去强行做了一波点/边双题目
- Luogu P3225
- Luogu P3469
08 04 什么都没有的一天,上课=自由活动
白天滑稽过来了,然后就一直在py
看来度教是默认我们都会
于是开始开Splay,怒刷两道板子题(一道做了太多遍我就不列举了):
- Luogu P3391
- Luogu P1903
下午老叶说我们要和HW的一群人一样刷LOJ上的一本通入门题
然后被陈潇然大佬狂踩,又被3行贪心题狂踩。
08 05 今天模拟赛,然后莫名变成无罚时的ACM赛制了
心态就很关键了,
结果打到最后T1的Hash一直被卡常(早知道我就应该在最后10min把双Hash改成自然溢出)
然后掉了几十分吧,不过Rank才掉到了11
具体过程请看
结果说好的送分题是找性质+FFT,这简直是要骗我这个无实力辣鸡去学FFT的节奏啊
下午痛定思痛,又开始搞LOJ,终于把贪心给搞完了(不过一题交不了是SMG)
具体看一下:信息学奥赛一本通——第 1 章 贪心算法
晚上又开始填坑了,结果填了好久才填了个大的,由于太菜看不懂FFT就去玩Python了
08 06 早上又是度教讲课,很贴心的为我这个菜鸡补了一波FFT的姿势
然后就让我有了一种不学FFT就是SB的思想,于是花了一个早上一知半解的学会
当然,板子题肯定做了(那个优化高精度乘的懒得写了,直接Pyhon过了):
- Luogu P3803
下午2018 Multi-University Training Contest 5,题目巨难无比,大多数队伍(指我校)都才A了两题,我们也是日常跟上大部队
晚上做loj,用Python玩了两道二分,然后一道三分题直接T了
08 07 今天早上
- Luogu P1486
下午&晚上搞LOJ,被二三分搞得很烦
信息学奥赛一本通——第 2 章 二分与三分
最后一点时间学了下
我真是太菜了,
08 08 果不其然早上就去写模板了,跑的真的快:
- Luogu P3808
- Luogu P3157
下午又是2018 Multi-University Training Contest 6,感觉有点虚
最后一道题DFS加上一个剪枝快的飞起,最后又是刚好到标准。
08 09~08 17 放假了,躺在家里
终于在结束之前做完了,话说DFS&BFS是真的烦,想剪枝还不如让我写DP
- 信息学奥赛一本通——第 3 章 深搜的剪枝技巧
- 信息学奥赛一本通——第 4 章 广搜的优化技巧
- 2018 Multi-University Training Contest 7&&详细
- 2018 Multi-University Training Contest 8&&详细
其实感觉T2拿35pts还是比较玄学的,不过T3的ZZ失误还是很狗的。
下午改题目+撸LOJ,感觉天天做水题脑子都生锈了。
于是晚上开始做神仙题,都是分块or莫队的题(不知为何我特别痴迷于\(\sqrt n\)的算法)
- Luogu P3203
- Luogu P3246
08 19 今天又是模拟赛,具体看这里
然后尽管T2因为题面(雾)只有5pts,但是由于dalao们的
下午无奈得写LOJ上的Hash专题,不过这个我感觉还是我所以字符串算法最熟练的一个了,所以写起来挺舒服的。
晚上继续做莫队,还搞了一道设阈值的题目:
- Luogu P3674
- Luogu P3709
- Luogu P3396
08 20 早上舒服的终于没有模拟赛了,蒟蒻我赶紧做了一道黑题(雾):
- Luogu P3701
然后很早就去吃饭了,下午还有2018 Multi-University Training Contest 9(这个终于要完结了)
结果今天吉利的题目太毒瘤,最后搞了3题也进前150了,题解&分析
晚上也是做LOJ(感觉人生无望),终于搞出了信息学奥赛一本通——第 5 章 哈希和哈希表
结果来不及做莫队了,我真是太菜了。
08 21 今天早上还抱着模拟赛不要翻车的心情来到学校,然后TM的居然不考试
于是就开始疯狂刷题,找了一些毒题做了做:
- BZOJ 1179: [Apio2009]Atm
- Luogu P2503
- BZOJ 4259
结果一来无事就开始做LOJ了,然后很清流的写掉了信息学奥赛一本通——第 6 章 KMP 算法
同时还做了一坨Trie的题目。不过到后面是真的写不动题了就开始写blog
一个晚上补完了绍一欠下的一屁股债,还是挺爽的
08 22 又是休息,还是很爽的。早上玩了下炉石的新冒险,斩杀刷到3-?被卡就不玩了
下午很困,但还要打2018 Multi-University Training Contest 10,最后有三道可做题都因为ZZ没写出来,第二次没进前200。
不过终于结束了呵,打ACM的刺激感觉还是无法比拟的,最后总排名177
08 23 今天高一正式开始军训,机房里就只剩下我们新初三&新高二的dalao们了
今天早上TM的脑抽了特别想写网络流,就去搞了搞最大权闭合子图,写了两道题:
- Luogu P2762
- Luogu P2805
下午继续写信息学奥赛一本通——第 7 章 Trie 字典树,大概一点左右写完了吧。
然后下决心明天不写字符串,然后一直写信息学奥赛一本通——第 8 章 AC自动机,终于在八点左右写完了。
08 24 最近做LOJ有点厌倦了?
所以开始刷luogu的试炼场,暑假结束之前写完TG吧,同时尽量在联赛之前把省选的做一半掉吧。
(主要比较简单的题我就懒得写了),先是一道倍增吧,真·NOIp系列:
- Luogu P1081
- Luogu P2152
- Luogu P1641
还有两道很水的堆的题目:
- Luogu P2278
- Luogu P1801
- Luogu P1073
无聊又写了水题一道,真·NOIp系列*3:
- Luogu P1314
感觉今天怎么水了这么多题(雾)
08 25 早上去学了一波我一直很虚的高斯消元(学完觉得是小学生算法),做了板子题:
- Luogu P3389
然后艰难完成了信息学奥赛一本通——第 9 章 最小生成树
吃饭之前写了一道神仙DP,又是思博题,代码及其精简:
- Luogu P2467
然后和陈潇然dalao入坑了,最后Rank6,7。看了现在TG都考一堆神仙东西了啊,详情
不过题目真心好
晚上又搓了下LOJ的最短路,然后我又
08 26 一大早过来就开始改昨天比赛的题目,然后感到生无可恋
Upt:下午6:00有人找出了T2,T4为CCF(Codechef)原题,所以被爆了。
然后觉得离吃饭还有一段时间就和陈潇然一起写一道高斯消元的入门题:
- Luogu P4035
下午狂写最短路,然后硬是把一道陈潇然dalao口中的SB题码成了图论三合一,我真是太菜了
信息学奥赛一本通——第 10 章 最短路
晚上由于准备写下博客,所以回来之后就写了一道水的一笔的真·NOIp题:
- Luogu P1083
08 27 今天机房里有两个准初三的打游戏被老叶抓了,所以老叶让我们初三的明天不要去了(雾)
一早上先刷Luogu试炼场,写一道真的很SB的题目,然后STL炸了
- Luogu P1979
下午写了下博弈论的题目,然后不得不在Luogu上做了些黄题or绿题
- Luogu P1290
- Luogu P1288
- Luogu P1247
- Luogu P2148
然后LOJ也做了点,不过又是因为一个ZZ问题导致调了好久。
晚上先写了一道
- Luogu P2216
- Luogu P3355
- Luogu P2774
08 28~08 31 说好的假期之前让我们
打了两场模拟赛,一掉一涨没有变动太多。One&&Another
LOJ肯定也是要做的:信息学奥赛一本通——第 11 章 SPFA 算法的优化
还有Luogu上的一些题目(假·做完了TG练习场):
- Luogu P2464
- Luogu P2331
- Luogu P2157
Upt:然而是真的凉了
【暑假集训小记】转载于:https://www.cnblogs.com/cjjsb/p/9296395.html