【集训日志】 金华集训

it2022-05-06  0

//待更新

前言

ε=(´ο`*)))唉,这次集训,我本来是,没有多大兴趣参加的。。毕竟我认为暑假已经足够忙了(也许吧),放假天数本来也就十出头,在集训还不是??不过,在仔细思考自己的实力之后我发现自己并没有想象中的那么优秀,甚至算是差的了。在种种原因下,不服输的我才参加了这次集训。希望这次集训与我而言是机遇而不是地狱吧。。毕竟去了集训意味着舍弃部分文化课。两者的平衡必须把握好。愿我能更进一步!!!


经过

Day 0

tm晚上本来就没网。。一不小心点了个撤回。结果。。。。。 早上8:40在海亮集合前往金华,天气并不是很热。在车上和老刘谈了一会儿人生。明白了自己到底有哪些缺陷,或者说到底有哪些坑还没有填,这次金华集训就是奔着这几个坑去的吧!争取把坑填完!!还有,这次也是开拓视野的机会吧。

中午到了酒店,好像是自己点外卖???不知情的我们在酒店附近逛了几圈(经岳老板所说这是繁华地带,附近有很多饭店的),可是,我们把周边的地域基本上都走遍了,却连一个饭店的影子都没看到!!??无奈的我们只好去便利店买了一桶泡面滚粗了。。 晚上能点外卖,我们终于尝到了点外卖的快乐。

8:00,是这次集训的动员会,老师姓什么不知道,但是知道的是老师已经尽他所能摧残了我们的信心。。原本就有点慌的我听了这一番演讲之后就更加萎了。。但是老师有一句话说得好————人就要畏难而上!!心态不同所得的结果是截然不同的!!这也重新激发了我的斗志。

9:30了,不早了,似乎该睡觉了。。。

愿明天是同一个好的开始!


Day1 (总结 + 笔记(附链接))

这似乎并不是一个美好的开始。。。

今天原本讲的是数论,但由于种种原因换成了概率期望。 (不管怎么样,只要是数论我就可以gg了。。)

上午还行,讲的都是一些经典问题,稍微消化一下还是可以理解的,笔记记着日后也可以留着复习用。 //经典问题比如拿球问题、游走问题等 //不过我还是有一点要吐槽,ppt上咋着什么题解也没有。。这是要考验我们吗。

中午没啥事情可干,吃完中饭后就写了一会儿博客。 //关于今天的概率期望请参照我的笔记

下午也是讲了一些习题,不过不知为何到了下午我就有些颓了。。并没有认真的听每一道题,听懂的题目大概占了50%左右。没什么办法。。(我也不知道是好是坏) //下午主要是对概率期望的应用以及一些实现于程序的题目的讲解,大部分挂了。。

概率期望基本上能理解,一些基础的题目我也听懂了,但是更加加深的一些我却又挂了。。。 说到底还是自己的实力以及专注程度不够,如果自己足够专注,认真听每一道题目的话,也不至于挂成这样,起码效率也能提高一成吧。。 总之,以后上课必须要专注,笔记要及时记(这个我应该可以做到),争取将效率最大化!!


Day 2 (总结 + 笔记)

。。第二天的总结

第二天似乎是一个很毒瘤的一天,首先补了一下昨天分治的锅,前几题时感觉状态还行,听得大部分能懂,但随着讲课的进行,整个人的精神也愈加愈差,而且题目也愈来愈难,听到后面竟然感觉啥也听不懂了??似乎只是以自己的本能在行事。

上午讲了一些分治的题目,普通分治大致能听懂,出了一些毒瘤题意外(如旅行者),其他的题目思想能够听懂,但是代码实现却并没有十分的清晰,这可能就是代码能力不够的原因吧、 接着讲的二分(还行)、整体二分、cdq分治有点迷,基本上是第一次接触(二分除外),其中cdq分治大体思路能够听懂,但是具体实现并没有特别的理解 点分治由于之前写过,有了一定的基础,大概能写了。 只与时间分治。。呵呵呵呵。

然后下午讲了图论以及字符串

前面花了一些时间介绍了一下图论的一些基础知识,听得比较快乐。

差分约束应该是第二次接触,也理解了为何能用最短路跑的原因。 有一些毒瘤的例题还是没能弄懂。。现在的题目真的是越来越活了。 三元环和四元环第一次接触,比较新奇,基本上理解了。

还有purper序列,这个应该是第二次接触,又讲了一遍概念与转换,能手推,但是代码实现仍然是一个问题。

字符串??。。似乎听懂的基本没有。。

KMP又讲了一遍,模板会了,但是加深的例题我却听得一脸懵逼。

后缀自动机就不说了吧。。。

笔记的链接

总结:今天的学习,发现是思路基本上能理解(除了一些新接触的毒瘤的一些题目),但是代码实现却不会,让我明白了OI是代码与思想的结合,两者缺一不可。经过今天的学习,我才明白代码能力的重要性,以后也懂得去着重培养了。

Day 3(总结 + 笔记)

终于体会到了什么叫绝望。。 上午是我一向不擅长的数论------组合数学。 上午先讲了容斥原理,老师在上面瞎推了一波公式,我似乎连符号都没有全部看懂????(毕竟我是一个连集合都没有学的蒟蒻。。) 听到感觉人生到达了巅峰 直接自闭,啥也听不懂,出了一些比较水的题。。。 杜老板直接把我打到了B班。。(似乎是被zyb拉去的。。) 上午自闭了,中午在寝室睡了一觉。。想下午增加一点信心。

到了下午,刚开始海星,基本上能理解,到后面讲到了以前敦爷讲的题目,我仍然没有怎么听懂——直接放弃了,开始在洛谷上刷题,我旁边的zyb也同样,我做了几道他推荐的几道好题,也补了几道前几天的坑,算是收货颇丰(起码我觉得,相比于其他的听不懂的还在硬听的人收获要多一些吧。。)

今天总的: 上午:听课——自闭——C班——听课——自闭 下午:听课——自闭——刷题——似乎挺开心。。

总结:当你实在听不懂课时(是真的一点都听不进去了),不要尝试死磕,要学会变通,去做一些更加有意义的事,这样你的收获可能会更多一点。(也许吧)

笔记的链接(基本没用。。)


Day 4(总结 + 题解)

听说今天是欢乐ACM赛。。

在8::3,老师在群上发了比赛的密码,解锁后发现了————11道题目!!!!&(@&@& 草。。这就是我当时的第一反应。。这。。怎么可能昨晚。

罢了罢了,走一步是一步吧。。

首先开了第一题,第一题第一眼看是中国剩余定理,后来hxc大佬想了一分钟后发现——似乎可以暴力??? 我当时也没怎么管,提了一些我的意见与想法,就没管了,去翻译第二题。

待我们翻译完了第二题,发现george(hxc)已经把第一题码完了。。交了一发,聚精会神的时刻————————————————————A了!!!! 我们当时也是大吃一惊,实在没想到暴力能够A题。 于是就是磕第二题,开始时想了完全背包,一看范围,不行啊??? 继续想,我们尝试着退结论——也许吧。 然后推了10分钟,发现并没有得到任何结论。 这是我们看到了题目上的一句话————用最少的硬币!!!! 这意味着什么??只能用4个1,1个5,4个10,1个50,4个100!! 想到了这个结论,这题似乎就可以暴力了呢。。

第二题A了之后,场上已经有人A了5题以上了。。。 当时确实挺崩溃,看了一下F的人挺多,于是就先去磕F 第一想法:dp,一看范围,不对啊?? 不管,先把dp敲了一遍,交了一发没过,想优化。 我觉得。。这题似乎可以卡范围?? 我仔细算了一下范围,发现当n>=100时,这是可以卡过的?? 交了一发,A了

这时比赛已经过去很长时间,有的人已经A了8道了。。

同样,我们开了I,这题看完后george提出似乎是强连通分量缩点然后跑最长链??? 他写了一发,没A 查了一下,发现有细节错误?? 交了一发,没A 查了一下,发现有多组数据??? 交了一发,终于A了。

然而这时候已经接近结尾了,有的人甚至已经AK。 我们仍然这样一直保持着4道题一直到结尾。。。。G在推却一直没推出来。 就这样。

总结:ACM考的是团队合作,而不是个人能力,彼此间合理的配合会大大增加效率,远比一个人单打独斗来的好

考试题题解


Day 5(总结 + 笔记)

今天被zyb拉去C班听课。然而。。。。

今天的课题是树链剖分,对于我没学过的算法,我一向是很感兴趣的,谁不会对未知的东西产生好奇心呢??(哈哈老刘说网络流还太早,所以我先放弃他吧。。)

再讲树链剖分前,杜教主说先给我补一下线段树,然后就滔滔不绝的讲起了线段树。。

线段树还是很凉 心的,基本都能听懂。

然后,就开始了树链剖分,将概念的时候我还能理解 ,将模板的时候我还能理解,将T1的时候我还能理解。

天真的我觉得,今天上午应该就会这么快乐对的吧吧吧吧????

然后,开了第二题——————————DuangDuangDuang!!!这是啥呀??? 开启全程离线状态(很多在课后才搞懂。。)

到了下午,我才知道上午是好的

下午是刷题时间,不熟悉树剖模板的我自然敲起了模板题。 这一敲,两个小时过去了。 过样例了!!! 一片惨案。。。

调了2小时,,双目无神。无精打采。。崩溃了!!!

不管了吃完饭再说,就这样,一下午一题都没敲出来。

回来一对标程——卧槽我屮艸芔茻傻逼错误????

泪崩。。。。

总结:当你一道程序调了很长时间还没调出来时,那么就放弃吧,或者去对标程,你考试是不会有那么长时间的。

笔记链接//咦审核怎么还没通过???

Day6 (总结 + 笔记)

今天将dp以及树上数据结构

上午前几道海星,基本能听懂,比较欢乐 但到后几道,相信也不用说了,基本听挂(每天的基本操作)

中午睡了一会儿,养足精力

下午的树上数据结构基本听懵

所涉及的都是一些主席树、树链剖分等一些我不是特别熟练甚至没学过的东西

今天晚上也只写出了3道题。。。

今天不多说了

笔记链接


Day 7 (总结 + 笔记)

今天是小姐姐讲的课。 讲的是二分(听了n遍了。。然而我还没有彻底掌握)…

上午的题目难度海星,相比之B班那是十分快乐的了,大部分能够听懂。 中午回寝室睡了一觉。(怎么又睡了一觉。。。)

下午是自己刷题,蓝瘦,一题一个傻逼错误调了半天,队空居然没判。。 好吧一个下午也只刷了三道题。。效率算低的了吧。。

好吧气的不止这些。。由于我老了,健忘了。居然忘了今天要去老刘房间开会!!! 优哉游哉的我们(and zyb)在寝室吃了盒饭,完了一会儿傻逼game,正准备走,突然听到门铃响起,有人:“你们怎么不去开会?单独开会”

战战兢兢的我们到了老刘房间,老刘惊讶的说:“你们吃完了??!!” 有什么不对吗。。。 “嗯” “哎,我今天本来是请同学们吃饭的。。。” “我屮艸芔茻” 跪地上了。

然后其他同学开开心心的去吃烤肉,我们在教室静静的刷题。。


Day 8 (总结+笔记)

今天似乎是讲字符串?? 一向不擅长字符串的我竟然有点莫名的期待。。(当然,还有恐惧)

先讲了KMP,这个我会,听得比较欢乐。。

然后——卷积求匹配,扩展KMP,以及一对balabala东西,直接将我打回了人生巅峰

然后就是AC自动机,说实话,AC自动机上课我是听懵的。。

所以说,我今天上午基本上就挂了。

在下午,我补了一下AC自动机,似乎懂了?? 安利一下我的博客链接

`然后我下午就欢乐的打了几道AC自动机的模板题。。

晚上敲了一道KMP的拓展题。

总结:当你遇到你不会或者惧怕的内容是,千万不能害怕,必须以进去的心去面对,这样才有机会成功

笔记链接


Day9 (总结 + 笔记)

今天是讲后缀数组?

后缀数组哪里难了??后缀难?还是数组难? 这一句经典名言,直接把一堆想问问题的人的问题给噎了回去。。。

算是比较毒瘤的了。

今天上午讲了后缀数组,起初,后缀数组的一些数组的基本定义我也明白了,构造听懂了开头的一点,但是到后面渐渐没跟上,例题更是只听懂了一两道,算是跪在了哪里难”的后缀数组上

在下午刷题,也是自己自学了好一会儿才理解。

下午只写了一道模板题。。本来还想写一道题的,但奈何时间不够了。。只好留到晚上写。。

晚上确实把那题写出来了,但也只有把那题写出来了而已。。

总结:这个总结咋写。。额。。听不懂的努力自习吧。。

笔记链接


//抱歉,由于中间没什么时间,所以文章搁了几篇,这里在这里快点的补上

Day 10、Day11

10:

这两天都是考试,第一天是模拟考,毫无疑问的是挂了。 (不过这挂的还比想象中的分数要高) 当时我一看T1,一看,水啊!!这不就是大模拟吗!!! 于是写了一发。。。 一小时。。90分钟。。。100分钟。。

tm怎么还没写出来啊!!!!

凸(艹皿艹 ),时间似乎不够了。。。。 哎放弃吧。。 剩下的时间只够我T2、T3写个暴力。。 然后我就炸了。 不过,T1我样例都没过,居然还有40?????哈哈了

11: 这一天是组队ACM。 我和zyb大神、zcc大神一个队

在开始,zybT1想了一个dp,写了半小时然后没调出来 后来他看了一眼范围: 我 屮 艸 芔 茻 这 不 是 暴 力 吗 ! ! ! ! ! 我屮艸芔茻这不是暴力吗!!!!! 她A了。

然后F题我向zcc大神提了一个思路,被他证实后就A了

然后zyb大神又用模拟大法A了一题。

此后,。。。。。 一无所获。。一事无成。。。萎了。。。。。

萎了,,萎了,,


Day 12 (总结 + 笔记)

今天讲较难的贪心。。

听课经历与前几天大体相似,就不在多说了。

这里附上我的笔记链接 .

总结:贪心就要贪心,要考虑局部最优到全局最优,要考虑排序以及是否有后效性等等


最新回复(0)