关于ACM
今天第一次打 ACM,有点兴奋。hfu 让我们就近组队,我便和 jsh、JPGOJCZX 两人一组。我们组配置不高,三个人都很菜,等着被薄纱。
开始后随便看了一下题,C 题签到直接写了,但是不小心写挂了吃了一发罚时。然后漫无目的地四处看题,不一会儿我锁定 G 题,它看起来似乎可做,于是我想了5min有了 cdq 分治的做法。加了一维时间直接单位偏序板子直接开写,但似乎维护的信息不具有可加性,于是树状数组换成线段树。这时 jsh 建议我直接写一棵裸的线段树乱搞,但是我没有采纳。写写写一直到十点整,一共100行左右,样例有的没过,然后一直调,我自认为我对 cdq 非常熟练,能够很快调出,当时也是非常急功近利,想场切紫题,可面对有些问题我不知道如何优秀地解决,就耗到结束都没有调出。
中途发现了 K 题是小模拟,于是劝组内其他人去写,可结果大家都不想写模拟,然后全场就我们组放了那个题。F 题是一个性质题,找到性质后推式子就能做,于是交给 JPGOJCZX 去搞,结果他似乎不太擅长,做了1h。jsh 去做了一道黄色数据结构题,最后都来帮我调 cdq,未果。
最后 max 组做了8题,其中他做了6道,剩下一个签到一个模拟留给 yt 和 wyc 划水水过去了。他们一共首 A 了4道,我只能说 max 太有实力了。
后来讲题发现 D 题很简单,是一个裸的网络流,很后悔没写。剩下的多为数据结构题,且比 G 简单不少,huangkx 切题切爽了!
其他
下午本来五点就可以去打球的,结果 xk 从快五点一直讲到了下课,拓展了 A 题。
晚上回家觉得不甘心,最后补了 cdq 和一道主席树,还有网络流和计数 dp 需要补。难蚌。
总结与反思
我在比赛的时候太任性了,只想着场切紫题而不顾队伍的排名。我还是应该通读所有题目,从简单开始入手,正常做题。我的思维感觉真的好弱,被人拉爆了。现在最重要的是练思维+练习更多的数据结构,ds 真的太有用了!然后熟练 map、set 、pair 的应用。
我还是觉得我的内心太不强大了,在比赛中有时不能经受住压力,也没能领导好整个团队,还喜欢抱怨。这些都是我不好的点,我也确实应该反思。不论干什么我其实都应该放平心态,不该有压力。但在遇到困难时不该怨天尤人,相反要鼓励队友,只有一个团队齐心协力才能走的更远。
P.S.
因为昨天太晚所以随笔鸽了一半没有写完。
标签:随笔,2024.7,30,jsh,cdq,数据结构,JPGOJCZX From: https://www.cnblogs.com/Nekopedia/p/18333755