【日总结】2022.11.14
再说一说今晚讨论的内容,如果能的话希望能把我写的这些东西读完,很多话是我想说但是不方便在教练面前直接说的)
其实我自己并不喜欢说这种事情,吕教练一直给我们灌输的思想是“这些东西都需要自己去总结自己去悟”(毕竟我个人是跟波波时间比较长,受波波影响还是较大的),同时我确实也感觉到不同教练管的方式确实不一样。还记得当年 CSP 还在燕山考的时候,当时虎哥在那里讲了一堆,然后虎哥走后波波说他要再讲几句,然后波波第一句话“我不像他那样叭叭叭一大堆”)
不过还是说说我个人对这一切的认识吧。
首先说讲题,老殷提出的问题我认为是对的,但是我否认“讲题没有用”这种观点。可能这种东西对不同人也不一样,我没有跟着大家这一届听过几次讲题,而且现在多校来说咱这里单独来讲题的机会也就少了。
我跟着 HZOI2020 一届的时候,记忆中校内自己讲题的机会还是很多的。对于多校的讲题来说,可能很多情况下真的就是讲一遍正解就结束了,而且说句实在的,xmz的麦克风让我实在难以听懂他在讲什么()
说说校内讲题吧,第一点就是气氛的问题。我认为讲题确实不应该是讲题,本来就应该是一次交流的机会,而现在的问题就是交流的人真的很少。
我说点我记忆中上一届交流的时候 yspm 都会讲些什么:(别问我为啥是 yspm,可能他太独特了)
- "这道题其实就是上下界网络流。大家是不是都还没学上下架网络流啊?建议看看,其实不难"
- "还有人在线吗?没人在线那我咕了"
- "这个证明咋证的,咕了"
- "然后这个你转移一下就行了"
zero4338:“求教怎么转移”
yspm: “这个你往上面加一下,做一下前缀和”
zero4338:“求教怎么前缀和”
yspm:“这不就直接前缀和吗??”
zero4338: “不会,求教教” - zero4338:“什么是乘法原理,求教教”
yspm:“?”
截取了一些内容。所以我个人感觉讲题不一定就是讲题,你把它当做交流放松的机会我觉得完全没有问题,上一届也就是这么干的。
我记忆中当时他们讲课的时候下面人说的最多的就是“求教xxx”。
并且交流的时候,你个人有些什么经验或者什么技巧,或者一些知识点可能别人之前没学过,你其实完全可以就直接说一说,而不是直接丢一句“这个知识点不会可以自己百度”之类的。这个可能你觉得没必要,但是拿我自己来说,我第一次知道行列式是什么、行列式怎么求(高斯消元),真的就是当时 yspm 在讲题的时候讲的。当时有一道多项式题,yspm 讲题就直接讲了波斯坦-茉莉,并且我在讲题的时候就基本能听懂了。所以讲题没有价值这件事情我觉得真的不太可能,就算是乱搞的技巧那也是有所收获的啊。
所以我感觉大家有一种“讲题没什么价值”的感觉的原因就是现在大家讲题讨论的确实有所欠缺。
其实上一届讲题也并没有特别活跃,问有没有人听懂的时候也没啥人说话,讲题的时候掉线的也特别多(反正我基本没有在线过),考后小范围的讲题其实也很多。我其实觉得小范围讲题这件事完全没啥问题,你去找人单独问题听懂的概率确实是比一块讲题的时候概率大。
我还不是特别清楚虎哥怎么管这一届的,但是波波当时真的没有管过讨论问题的事情,除非你真的太长时间在别人那里坐着或者讨论声音太大声才会稍微管管。
然后说下题解的事情?
其实有时候,一句话题解真的可能是有意为之。波波之前说过“我就不喜欢洛谷上面写的题解,写的太详细了,我都不用仔细想就能看明白了,所以洛谷题解这个东西你少看”。
某种意义上你通过很简单的题解能够构思出来整个算法,其实也是需要很多思考量的。并且看题解也不一定就是抱着“我这题完全不会了,我要直接看题解咋做的”去看,我个人经常会看题解看一句话,然后再接着自己想。不过这个我还是想听听大家的想法,因为我在讨论的时候也说了,我自己这方面做的不好,我也希望大家能给一些建议,同时也审视一下自己。
但是有些题解写的那种的鬼句子语文卷子病句题都不敢这么出,该骂还是得骂。
还有一点就是老殷提到的“给讲题人/教练尊重,讲题的时候仔细听不敲键盘”这件事。我个人感觉这不太涉及到尊不尊重的问题,讲题人讲题的时候可能就是只有一部分人会听,毕竟能力不同所追求的水平不同,所以这个我觉得没必要。之前的时候上面讲题下面也会经常有在调自己的题或者颓废的人,这个我觉得是比较正常的。关于教练说话的时候,我没啥感觉,因为波波一说话就能说快半个小时,我自己干坐半个小时我都觉得我对不起教练
对于这种事情其实也不需要抱太大情绪,我感觉老殷对这件事意见非常大而且非常严肃。这本身也是每个人的事情,每个人都有自己的习惯,有自己的风格,每个人也必定会有缺陷,有一定的不足。我们做的这一切交流,目的是给我们提供一个提升的环境,即使提升的可能不多,即使可能不是所有人都有所收获。但是总有人会有所收获,即使下面没有人听懂,讲题人也可以让自己的思路更清晰一些。这一切真的需要抱着一种情绪去看待吗?我觉得不然。
毕竟,奥赛于我们,最重要的是一种经历。
是一种珍贵的回忆。
当你事后再回忆这一切,所有你认识的人,你经历过的事情,这才是最宝贵的吧。
最后一段我其实很有感触,因为对我而言,国赛这一次经历,真的是我到现在为止感受过的最宝贵,最耐人寻味的一次经历了。让我回想上一届学长,我真的能笑出来。
这大概也就是奥赛与文化课真正不一样的一点吧。
祝 HZOI2021 联赛加油吧。
还有些话题没聊,不聊了,要不然太长了,我写不动了。
upd.补充一点吧
对于时间这件事情,我不清楚这一届怎么样,但是我感觉你所谓的“讲题浪费时间”...这半个多小时真的有多浪费吗?你如果将30分钟的讲题压缩到20分钟之后你多出来的那十分钟真的能做什么有意义的事情吗?你这十分钟真的是用来看 OI 了,还是多了十分钟的颓废?我个人感觉把奥赛(尤其是信息奥赛)当文化课那种套路来学就是瞎扯。文化课你有十分钟你可能能做好几道题,OI 你有十分钟你可能连个题都读不明白。
P5030 长脖子鹿放置
感觉很有意思的一道题,虽然套路挺经典的。
我们观察这个形式,首先可以发现互相可以攻击到的棋子必定在同一种颜色的格子里。
继续挖掘,首先互相攻击到的格子之间的坐标差为 \((3, 1)\),意味着互相攻击到的格子横纵坐标的奇偶性都必定不相同。于是我们就可以根据黑白染色的经典套路,不过这次我们是根据横坐标(或者纵坐标也可以)的奇偶性来黑白染色,于是就可以跑二分图匹配了。
ARC151C 01 Game
比较简单的一道博弈论 SG 函数的练习题。
可以分成几种情况来考虑:两端异色,两端同色,只有一段有颜色,没有颜色。每放一个棋子相当于把当前状态划分成了两个子游戏,将这两个子游戏的 SG 值异或起来就行了。
证明咕了。
ARC151D Binary Representations and Queries
这个操作很难处理,我们可以考虑能不能将维数一致的操作一起处理。
我们考虑交换相邻两个操作会对答案造成什么贡献。假如维度不相同,手模一下会发现交换顺序之后答案是不会发生改变的。于是我们就可以在不改变相对顺序的情况下对询问进行排序了。
于是相同维度的放到一起就好处理了,直接先对一个元素计算出相对变化的数量,然后整体进行计算就行了。