摘要: 前言 之前没写,现在补上 自认为图论还算是比较熟悉的一个专题,不过看到题之后还是思路都挺暴力的 虽然开局就统揽全局,但是写完了前3题的暴力之后才发现T4是签到题 期望得分:30+30+60+100=220pts 实际得分:0+0+60+90=150pts 好家伙暴搜全写炸了(没有自己造数据测试的下场 阅读全文
posted @ 2021-08-21 23:34 conprour 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 前言 之前没写,现在补上 字符串部分。。。一直感觉好像会一点,但是又非常不熟练 现在我会的字符串算法: Trie KMP maracher Hash 本次做题感觉还是挺好的,除了T3有点慌张没拿到分,其他题都有接近正解的思路 期望得分:100+50+30+70=250 实际得分:20+100+0+3 阅读全文
posted @ 2021-08-21 23:29 conprour 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 前言 之前没写,现在补上 开局看题,T1暴力30pts秒出,但不甘心想尝试正解,结果数位DP没看出来的我自然是白给了 T2期望DP,根本没练过,先跳过(最后没时间就打了一个固输得了10pts ovo) T3看似很复杂,实际上可以转化成普通的DP,但是没找到什么特殊的规律(还是太年轻),求出Floyd 阅读全文
posted @ 2021-08-21 23:21 conprour 阅读(33) 评论(0) 推荐(0) 编辑