“知识决定命运 ”
上午集训,李老师给我们讲了栈和队列,以及类和对象的思想,还讲了会DFS中的01状态数组和t状态数组,又中午吃完午饭在机房刷了会儿题,切了两道。下午戴老师本来准备讲字符串,但是小伙伴们叫着学组合数学,结果晚上居然考到了字符串。。。
六点十分,比赛开始。T1字符串题,迅速签到。T2也是字符串,只不过要用桶来保证字典序,码码码。。。10min这样子码完了两道题,由于是ACM赛制,速度还不够,排名只挤进了第三,前两名分别是赵qy大佬与mxx大佬,牛皮。T3仔细读了一下题,题目很简单,整理一下就是有一个树,给出起点,找出最长的可达路径,1e6的数据直接DFS搜,码码码,大概30min码完测样例并手造了几组数据,但是发现题目有一个细节问题,由于不熟悉ACM赛制就没有交,准备等老师更改。一等就是半小时。。。半小时后直接过掉此题,但是时间还是比位居rk1的赵qy大佬多了17s。接下来是T4,跟第三题差不多,但是加上了边权,求最大长度,但没有给起点。后来问老师是不是忘了给起点了,老师说图是树形结构,让我自己想。很明显,起点就是根,只要在输边时,记录每个点的入度即可找到根。迅速码完之后,开始想怎样处理字典序的问题,我先从对树上每个结点的儿子的排序角度考虑,结果居然忘了vector还可以用sort,由于自己不会写链式向前星,只好另辟蹊径,用字符串处理,写了5个形参,还写了一堆小函数处理数据,才通过此题。
A掉4题,重新打开排名,我成了第一,赵大佬居然T4错了2次,被罚时40分钟,其它人连T3都没有A掉/kel 第5题看不懂排列,只好放弃。。。之后一直在跟cjk玩盗号,考试就在笑声中结束了(查出来机房里有四个小伙伴没改默认密码)
7月3号第二场比赛rp++!!!
CSP-J2021rp++!!!