这周的比赛情况不是很好,很多题都犯了不应该犯的错误。
其实很多替我都是有能力做出来的,但是不熟练或没有好好想。
很多数据结构需要多打,如:ST表、dijkstra,这写数据结构虽然会写,但不能很灵活地运用。
这周打了两场ZROJ的比赛,感觉都不好,以后做题还是要多多想想,把题意简化。
第一场比赛时打了一个贪心,但是没有好好检查,WA了。以后做一道题还是要认真,后面还没把比赛打完就去打Vjudge了。其实T1只要做一下结论,T2只要变化一下图,再用dij跑一下即可。
第二场比赛,也不好,虽然做了三道题,但还是没对一发。其实整体都很简单:T1用三个优先队列一个一个放进去,然后pop,中间用ans记录一下答案即可;第二题只需要用一个ST表维护即可;T4看出来时换根,但场上没调出来;这样300/200pts就到手了。
在sdfzoj内网也打了一场比赛,但仍然不好。
T1只要把数转换成二进制的位数就好,看哪个位数多,输出答案;T2就是dfs,但是莫名其妙的WA了,后来发现是统计不到位,还是要多多练习;T3其实也较为简单,只要拓扑排序一下,判断一下便输入边输出即可(题没刷够的后果)。(赛场上110pts,dfs挂了)
到最后比赛结束,那些在比赛中没有做出来的题,赛后弄懂思路后不到一小时就做出来了。
这周的状态不是很好,主要有以下几点:
1.题没有想透,数据结构不够熟悉,运用起来不灵活。其实那几题总结起来就是:数据结构、搜索、图的基本。
2.有时不够认真,去做别的事了。做一道题,就应该认真地把它做完,不去分心。
下一周,要努力把上面说的这几点改正过来。
这周末(9.24)晚还听了本周总分最高的xieh**rui0817演讲了一下,提炼一下重点:
1.做题时把题意简化
2.多刷题,多刷题,多刷题,题刷多了就能看出一些套路来,一些题解可以“骗分”。
写博文还没那么熟练,所以只写了这么多,会补充,这个算个大纲。
一分耕耘,一分收获。
标签:9.23,这周,比赛,9.18,一下,T1,多刷题,2023,数据结构 From: https://www.cnblogs.com/lijingqian/p/17726700.html