摘要: 考试过程:这次考试四个题基本上都是计数题,我觉得不太可做,就按顺序开题。 首先是T1,瓶颈就在于找环,但是我想了半天,没什么思路,只会$o(n)$找环,但是这样做复杂度是$n\times m$的,可以获得10pts的高分,再加上一个特殊性质,最终我获得了20pts的高分。 然后是T2,首先是考虑XI 阅读全文
posted @ 2021-09-27 21:43 WindZR 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 考试过程:这次考试时间安排有点不合理,主要是T1影响了我的考试心态,因为我以为旁边的人切掉了T1,所以我一直在死磕这道题,花了差不多三个小时,最后也没什么思路,最后打了颗线段树拿了50分。然后就是后三个题没时间想了,只能打暴力,倒是没有挂分。 但是下次的时间安排一定要合理,不要因为周围的人影响心态。 阅读全文
posted @ 2021-09-27 06:38 WindZR 阅读(59) 评论(0) 推荐(0) 编辑