西电oj 6月月赛
最近确实比较累,加上天气很热,宿舍一群人在打游戏,同时由于本身自己思维题做的不多,所以这次月赛自然而然的被虐了。
不过还是写写总结,顺便留坑以后补题解。
A题,水题,但最近手速慢下来了,得多做题了。
B题,水题,虽然题面看半天没懂,交了两次WA之后还是过了,看错题对手速狗来说是绝对不允许出现的,WA也不应该在能做的题出现。
C题,这题很多人过了。这次没做出来只能说是运气不好,这种题做出来算自己运气好,做不出来算运气不好。这次这道题是用总情况减去掉异构的情况,最后得到答案,奇数的时候由于最中间的那一条横线翻转后肯定反向,所以不存在自身异构,而偶数的时候则要排除这种情况,偶数的时候考虑中心对称的时候翻转后才能是自身,所以去掉异构的时候别去掉自身异构就行了。
D题,这题题解是用翻转45度变换坐标系来解决的,原来的圆就转换成正方形,而重叠部分的椭圆就变成矩形了。现在脑子太乱,这题要处理一些细节,以后有时间再补。
E题,现在没学会线段树,以后再补这题。
这几天要补的题目有点多,除了要刷专题,还要补bc的trie树那道1002,还有数论专题的最后几道,还有西电oj1077的离散对数也是数论题,今晚和明天尽力把这些补好,明天晚上对刷过的数论题写个总结。后天开刷KMP。
不过做为一个向着手速狗方向努力的,刷题刷的还是很太慢了,以后要限时做题了,多长时间解决一道题,一个算法要先衡量,这样才能不浪费时间。
虽然宿舍环境不好,但是图书馆没网,没办法搜资料,效率也没高多少,不过先尽可能的搜集多点资料安排好时间,也安排一些时间复习期末,这样就可以解决了。
虽然很想要网,但这也是没办法的事,宿舍环境确实是太不适合刷题了。
有些事情尽力去做,有些事情要拼尽全力,能不能拿奖另说,但求无悔。