[原创]2017黑龙江省赛+东北地区赛总结

Tabris

CSDN操蛋的ACM之路

发布于：2017年5月17日

次浏览

[原创]2017 黑龙江省赛 + 东北地区赛总结

2017-05-17 01:28:43 Tabris_ 阅读数：2198

博客爬取于 2020-06-14 22:40:39
以下为正文

版权声明：本文为 Tabris 原创文章，未经博主允许不得私自转载。
https://blog.csdn.net/qq_33184171/article/details/72355760

好吧，还是需要总结下最近的省赛和东北赛，本来想等西安回来在一起写的，但是发现省赛、东北赛暴露出的问题是在太严重了。

还是简单叙述下敝队的这两场比赛吧

省赛：
热身：AB 是考察队伍会不会编程语言，Ｃ是一个简单的 dp 。但是队友却写了好久。。。然后随便测了测环境就走了。
正式：
AB 还是考察这个队伍会不会编程语言。 然后看有队伍 A 了 C 然后想啊想，还是没想出来，又看到有好多队伍 A 了 E ，然后就去搞 E，我想了想好像结果就是输出 n 到 1. 又做过山东某省赛输出-1 是没意义的就直接交了一发，果断的 WA 了，然后 mengxiang000 看了 D，说 D 出了，就交给它去写，期间 My_stage 说分奇偶，偶数是-1.当时我这在找偶数的解，确实找不出来，然后交了一发 A 了。然后 My_stage 在推 C，mengxiang000 在交 D，WA 了之后改了几个小细节，然后再交，还是 WA。于是我去看了看这题，咦？怎么和湖南某年省赛的某题很像啊，枚举边然后 TOP 不就好了，队友怎么可能不过。算了我上去写一发，因为队友已经写出来。所以我写的时候细节上就参照 mengxiang000 的写，然后看 mengxiang000 的这个 TOP 怎么这么奇怪？？！！啊 原来 mengxiang000 只把点 1 放到了队列中，没有将其他入度为 0 的点放入队列，这怎么能对，然后给 mengxiang000 一组数据告诉他错了，发现确实这样。于是改了 AC。此时 4 题，罚时也有点爆表。这时候三个人没一个对 C 有思路。看有人 A 了 F，让 My_stage 给我讲了 F 的题意，懂了，然后不会做啊。后来想到我可以倒叙处理这些删的边。然后维护答案，然后维护的时候 mengxiang000 说是并查集，想了想，确实没有问题。然后交给 mengxiang000 去写，写完后测了几组小样例。好像没问题，交 WA。多次 WA 之后我想到可能两个堆都挂上但是合并了，这样的话按照最开始染的颜色就错了，然后我想用一个数组将颜色映射过去，然后开始调。对了几个小数据，交，WA。。改了交，WA。 就这样 WA 到结束。

想了想封榜前的 rk 和罚时，1= 是没有希望了。。。
但最后发现终榜 rk 并没有掉？！！ 于是捡了个 1=。。。

东北赛：
热身：
很有意思的热身，因为前天测试过机器，长老说答 30min 就退场买东西，然后返校。然后热身 A 题，嗯，是个水题，没错，非常水，自己不想写，甩给 mengxiang000 和 My_stage。自己去看 B. B 题堆到满足的一对结果就是 a*b 是平方数，然后想到某年山东省赛的 G 题 H 题。知道 b 一定是 a 的倍数，然后筛一晒就好了。但是没读懂题目要求的集合是什么意思。然后过去 20 分钟 a 题竟然没 A？？！！ 虽然看他们的做法很迷，但是相信他们能在很短时间内 A 了的。然而并没有 A。而且 mengxiang000 心态还非常炸？？！！反正是热身，治治他这个毛病，（其实我在现场赛的时候是很炸的，从去年省选到现在，但是没办法为了不影响队友的心情只能强憋，但队友这样我受不了啊，趁热身赛治治他）于是交了几发 WA 到点我就走了，我很不解啊，这个题不是大一入学是做的题么，字符串整体倒过来，在翻转单词不就好了。问什么这俩人没 AC？迷。于是鄙队第一次爆 ０了。。。还好是热身赛。。。。。
正式赛：
正式赛更迷啊。
开始看 A Huffman？？！！ 我还能记得 huffman 树，但是怎么玩来的？想不到啊，过了几分钟看有人过了 E，嗯是个签到题，于是 mengxiang000 上去写，写到一半思路有点不清晰，换给我写，我接着他写的 15min 1Y。之前我在看 C。觉得特别的亲切，让 mengxiang000 先给翻译了，然而这时候很多人过的是 A，于是三个人还是主要在思考 huffman 的，然后发现敝队就我能记得 huffman 了，，，然后开始还想错了，WA 了 2 发，想起不对正确的 huffman 姿势不对啊。期间我让 My_stage 去数据结构书上找，他说没找到。好吧没找到，然后凭印象给 mengxiang000 讲了个 huffman 树是怎么建的，让他去模拟。这时看了看榜，我们 1 题，rk1 4 题。Orz。。同时队友给了我 C 题意，我去看 C，刚换完座位，我看了看 C？这不 sb 题，秒了，于是又换了座位，过样例、交，然后就换了座位，过了一会结果返回 TLE？？！！ 怎么可能 TLE。然后我读了读代码，嗯，应该是卡了 map 的 log，问 mengxiang000，数据范围多大，答 5e5，嗯，换成数组 85min 2Y。然后换回 mengxiang000 去敲 A。交 WA。然后我去调了调，发现有错，然后 mengxiang000 改了。120min 4Y、、然后 rk 还是很不好，但是感觉 2= 应该稳了。然后 My_stage 说 J 是个 dp。嗯，甩给 mengxiang000，后 My_stage 给了 G 题题意？嗯有意思，看了看数据范围和时限，发现对新子串 Manachar 就差不多了，然后手痒，没让 My_stage 敲。自己写。过样例，交，RE。。数组小了。。又交..RE?!! 看了看 Manachar，嗯有处可能越界，改了交。。TLE？！！！！，woc，这么科学的复杂度怎么可能 TLE。。然后交换 mengxiang000 上机，同时想了想 G。觉得多次询问用 map 记录下？然后自己立马就给否了，觉得这么玩不是很科学。然后就想了想 J，嗯，好像维护两个序列就好了， 一个买的一个卖的，保证买的比卖的多，就好了于是上去写。期间 My_stage 上厕所回来说用 map 记录下之前处理过的值，我直接就给否了，说没什么意义。继续敲 J，同时 mengxiang000 和 My_stage 一直在想 map 为什么被我否了，几分钟后 mengxiang000 说只有 3e4 个 1 0 的时候才是最坏，那么记录下的话就会快很多，想了想确实很有道理啊，于是改了交，196min 5Y。。。这时感觉自己是在太智障和自以为是。但是不能表现出来。。。继续写 J，过了样例。测了几组队友出的数据没问题。于是交 204min 1Y。
然后看了看榜，5 题倒第一啊，罚时爆表。。于是想着在出一题冲个 1= 啊。
看榜有过了 I 的，但是我之前就看了，没什么思路啊，一定是用什么维护的啊，想了想我会的数据结构 BIT?不是。线段树？也不对。主席树？没啥用。Splay？好像大概行，但是 Splay 只会贴版子，变一点就不会了。。于是 mengxiang000 在乱搞，交了几发 TLE。然后看了看气球，冠军队过了 F，于是问 My_stage 是什么意思。给我说了大概，感觉根树剖有点像，但是一个比较关键的次 expacted 我们三个没一个认识的，那本小字典上还没有。看了看样例还很迷（当时忘了样例可能是错的，正确的样例在 PC 上，现在想想可能是纸质版上样例错了啊。树剖我觉得我掌握的还是很好的啊 说不定就 A 了呢。），不知道最终到底要求什么，于是就放弃了。。。于是后 40min 敝队就在那开心的聊天了，因为后期不发气球了，我队整场只有一个气球，看旁边别的队瞅我们就一个气球还乐呵呵的傻逼样的那种奇怪的表情。。。。直到结束..

但是最终去礼堂的时候 jeh 老师说我们是 1=、 ？！！ woc 这有意思了啊。

两场比赛都是罚时爆表啊。但都捡了个 1=。。。。

比赛大概就是这样。。

记得省赛结束的那句“比赛结束”的时候我终于想起 F 题哪里少了一个映射。。那时整个人都是绝望了，感觉这次又因为我最后没调出代码而 GG 了。 （16 年的省赛/东北赛都是我在奋力敲代码然而赛终 GG）。而这时我们已经大二了，如果连 HLJ 的省一都拿不到，那我们拿什么去打接下来的东北赛，西安邀请赛，甚至下半年的 ICPC？？，当时我脑子里就两个字“退役”，这两个字不断的重复，在想自己怎么这么菜。赛前训练了十几场省赛，区域赛和强校的校赛。但无论过了多久代码力依然那么菜。细节多点的题仍然要调很长时间。任何一场比赛都不能多输出两个？还打什么比赛啊，还 TM 队长呢。。。
那时真的整个人都是懵逼的，mengxiang000 也不说话了，My_stage 也没什么表情。学弟看到我那张驴脸还过来安慰我，，最后大家去溜达买东西了，我们三个还坐在赛场门口旁的，哪里也不想去。
知道看到长老在群里发的我们拿了 1= .???!!!woc 这 1= 是怎么拿的 封榜前 rk 多少终榜 rk 还多少？？？！！！太给面子了。于是心情大好，滚去礼堂 zhuangb 了。。。

东北赛也差不多，但东北赛本来的目标就是 2= 头，所以没什么压力，最后告诉我们还是 1= 的时候真的有点不敢相信，运气是在是太好了。两次都是一样 rk，都是 1= 倒第 3，省赛如果罚时在多 4min，就是 2= 了。。这运气实在太好了。

然后领奖，返校。

然后这两天比赛确实很累，做了湘潭重现。然而发现题都已经读不懂了。。。。于是回寝咸鱼。

一直在想这两场比赛，暴露了太多的问题。
1 我们队真的太菜了。
2 签到题迟迟不 AC。
3 一些简单东西不熟练了，比如省赛的 top 序。 （如果没有耽误太长时间 F 是不是能调出来？
4 现场心态急躁
5 这是我个人的，作为队内的数学选手，对这 C 题却没有思路??!!经人一说，才会做？？！
6 还是我个人的，作为队内数据结构选手，F 题却迟迟调不出来？？！！
7 依旧是我个人的。思维死板，有时候猜到的东西就可以用 20 分钟的罚时换一换么。总想只有证明出来的东西才稳妥，现场哪有那么多时间给你证明？？！
8 仍然是我个人的。不读题，读题大多靠队友，浪费了队友思考的时间。

9 这是全体的，三个人的知识点太偏，思维广度不够。做题太少。训练太少。

虽然结果上看还不错，但是其实还是菜到家了。
想毕姥爷知乎上说的“各位不怎么强啊，也就能做做 ACEGJ 了啊”。
也确实，敝队还是菜的飞起。
简单的 5 题做完就只能咸鱼了，会的东西还太少了。

其实这两场比赛也并不能完全代表敝队的水平。
mengxiang000 更擅长搞图论，dp，但这两天没题啊。随便给我网络流让他做做么。
My_stage 更擅长搞字符串和递推啊。还是没有题啊、、、、

像省选时 ，个人会做的题即使不限时间的话也就能 A 13 个水题、 什么 AC 机，网络流，K 短路，都是队友大力 AC 的啊。我是一丁点都不会啊。

最后还是努力训练吧，我个人还有一个陕西宴请赛就结束这个赛季了。努力点，少把时间浪费在学校的课堂上。回头学学图论 +dp+ 字符串 这些东西，不用学太深，起码把算法裸题切了。

然后就是自己数学 + 数据结构这方面要继续深入学习啊。连个 Splay 都不会啊。。。 暑假就要队内的训练了，没时间大块时间学习了。

本页文档最后更新于：2021年5月16日

CSDN