点卡平台网站开发,wordpress+自定义主页,wordpress 定时程序,中江县规划和建设局网站文章目录前言收获全排列求期望模型转化树哈希判断同构无根同构转有根同构比赛复盘T1 reformT2 buildT3 relationT4 split总结前言
150分 10020300 qwq 今天题还是较难 而且又去打了半个多小时的疫苗 情有可原吧 T2其实是可切的 T3的暴力因为数组开小了挂了30qwq 感觉这几…
文章目录前言收获全排列求期望模型转化树哈希判断同构无根同构转有根同构比赛复盘T1 reformT2 buildT3 relationT4 split总结前言
150分 10020300 qwq 今天题还是较难 而且又去打了半个多小时的疫苗 情有可原吧 T2其实是可切的 T3的暴力因为数组开小了挂了30qwq 感觉这几天是要把所有低级错误都犯一遍的节奏… 明天要集中注意力awa
收获
全排列求期望
神仙思路学会了
模型转化
这个一时半会可能收获不了… 不过应该有意识的锻炼相关思维
树哈希判断同构无根同构转有根同构
传送门
比赛
先看题 左边看石头门… 右边看石头门… 我的签到题呢qwq 当时就感觉昨天的总结要一语成谶了… 不会真的要写4个暴力吧… 相对来说感觉T1T2似乎可写一些 这次的直觉是准确的
权衡了一会决定先看似乎相对可做的T2 推了一会越来越迷糊 其实就差把树一分为二这个事 决定先放手 8:30
回头看T1 很不错很快抓到了关键性质和策略 切了 但说实话树形dp这个东西我确实是没有把握能一次AC 但也没有什么办法… 造了个数据没啥问题 也就往后看了 9:10
看T3 来个线段树加dfs序的暴力可以拿到60分诶 针不戳 开开心心把暴力码完 9:40
然后就去打疫苗了qwq 还要留观30min 。。。 1030
去T4 这题根本就不知从何下手 写了个环的30 又写了个n10状压的30 但是状压还要找联通块bug有点多 但终于是调过样例了 11:30
去T2 时间已经很少了 piapia把bfs的20暴力拿了 然后又写了个15的链的暴力 但很遗憾链写炸了…
今天别提检查差点都没交上去…
复盘
T1 reform
和题解的思路几乎一样 能一次写过很不戳
T2 build
说实话这题是可切的 但我就差一个点没想到 关键就是把树按中点一分为二 其实是很显然的结论甚至我考后闲唠嗑还提到了但我考场就没往那边想 qwq
T3 relation
把两个区间转换成四个矩形做扫描线这个思路确实巧夺天工 模型转化的思维是我欠缺的
T4 split
本题用排列分别考虑贡献算期望的方式可以说是头回见到 下午又做了一道类似方法的题 学费了
总结
总的来说今天的表现还是不太满意 数组开小的30挂的太恶心了 不过毕竟今天有疫苗 明天数学加油awa
