09 2019 档案
摘要:u: 差分,随便维护一下就好了 v: 状压+记忆化搜索 记录剩余的字符串,用hashmap优化一下就好了 w: 树形dp 设二元组(i,j)表示这棵子树在这个情况下最小翻转次数以及最小总长度 设dp[i][0/1]表示以i为根的子树是/否有向上的一条伸出的边 分这个点上面的边
阅读全文
摘要:诶这次考得其实挺炸的诶 然而结果还行? 莫不是前几次考得太炸导致rp++? 上来看T1成功理解错题意 想不到正确复杂度的做法所以只能打暴力 打了个n2的暴力然而他A了? yyT2了1h然而无果 看T3,先打了个普通O(nlogn∗2m)的暴力 然后又改了个
阅读全文
摘要:诶这次又炸了诶 我好菜啊233 这次主要是T1刚开始想麻烦了,然后打了2h之后就很难受,而且这玩意对拍还一直死,自闭ing 开了T2,想了一个性质然而由于脑子不太清醒没想透,丢了60pts T3全输出-1然而并没有分 总分100+40+0=140pts,rank17好像有进步
阅读全文
摘要:这次考试。。。。。。整体状态还可以吧 上来看了看三道题不会感觉要凉, 然后回来看了看T1推了推柿子发现是个傻逼题, 然后30min打完拍上就交了然后就A了 然后我就死在T2上了 在8:20的时候成功放弃了T2扔了个暴力上去成功获得了40分的好成绩 然后看T3,把贪心放到了三分外边导致我不会三分,成功
阅读全文
摘要:继第二次rank1之后成功得到第二次爆零 这次不想写什么题解,纯粹写写这次考试的心态吧 上来感觉T1应该可以推推柿子,瞟了眼T2T3暂时没有什么思路的样子,开始yyT1 然后在两张草稿纸以及1h+后,我放弃了T1,开始看T2(其实从这里开始我的心态已经有点崩了) T2yy了10分钟有了一个做法(
阅读全文
摘要:这次主要反思一下考试心态吧,毕竟这次挺炸的 上来看了10分钟T1想到正解,20分钟码完,10分钟拍上,一看时间7:00,然后我就飘了开始看T2 过了十来分钟想到了一个式子,刚开心着发现那个式子没法约分 然后肛到了8:40,无果,弃了T2去看T3 刚开始以为可做,然鹅实现起来细节巨多,码到9:20无果
阅读全文
摘要:久违得写会儿题tu解cao 考试上来三道题都不会做,然后开始想T1,10min左右有了个60pts暴力的雏形,然后开始码 然后码到了20:00,终于把样例都过了 看T2,诶这不区间dp水题吗,码码码,21:00成功码完过完样例,看T3 啊。。。。。。不会,这时还剩25min,开始码暴力吧 然后在21
阅读全文