Wannafly-camp第一天总结

Wannafly-camp第一天总结

2020/1/12
一,训练内容:
上午开营仪式。下午13:30-18:30打了Wannafly-camp第一天的比赛。
在这场比赛中,开局三分钟就看到有人交了7-4题目。虽是答案错误,但是我还是在全场无人通过第一题的情况下,去看了7-4题,然后成功自闭了一个下午。7-4题一开始看到,手写了一个3顶点3条边的环图,于是成功推出了一个错误的结论:一个环图的生成树数量是边数减一(这个错误结论直到两个小时后上完厕所出来才知道,我是sb)。在这个错误结论的基础之上,我写了tarjan的模板+缩点,写完之后7-4还是0通过率,心想能拿一血(太天真,我是sb)。于是抓紧写,然后成功一wa。后面自测了一个复杂一点的样例,在缝缝补补上,通过复杂样例后,成功又一wa。此时,LYJ已过7-2题,ZCB在和LYJ交流了,在敲7-8。我就不断的坚信自己能写出这个题,甚至于没有跟队友进行讨论。在我队A了两题之后,我成功又一wa,心态成功破碎。上个厕所,成功知道自己错哪了,于是百度了一下无向图怎么求最小生成树的数量(基尔霍夫矩阵)。于是又一次缝缝补补,终于成功运用模板写出了缩点之后在对每个点求基尔霍夫矩阵,得到每个颜色的生成树数量。当时错误的以为,每个颜色的生成树数量就是此颜色里面的边的使用次数。最后成功一直wa。在最后只有两个小时的时候,成功找到这个认知错误,发现7-4我不会写。哭了。最后两个小时,大概看了一下其他题,感觉7-9可以尝试,不过通过的人数不如7-3。此时,队友都在写7-6,在不断自闭后,LYJ和我选择了去看7-3,留ZCB不断尝试7-6。7-3以为是打表找规律,在划出一个简单的式子之后,打了一个100*100表,半天找不出规律,于是自闭到结束。后面才知道式子还可以在简化,然后可以用除法分块。ZCB在不断尝试了7-6之后,一样自闭到结束。最后7-4仅一支队写出来。
二,总结
对各个方面的知识点仍然不能熟练使用,除法分块这个知识点是学习过的,可是却没能及时想出。同时,未能和队友及时沟通交流,导致一直在7-4上浪费大量时间。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章