重回A组，感觉不佳

考场思路

contest（https://jzoj.net/senior/#contest/home/2784）

T1（Censored!）：一看就是一个简单的DP，然后把字符串随便压成点就好了。然鹅我用的是两个trie暴力建（反正点数很少），结果十分麻烦，心态几近崩溃。最后调了出来，但是没有打高精度（也没有心情打），拿到了暴力的分数，结果答案没有错，补了一个高精度就过了。
T2（ find the most comfortable road）：直接暴力m² *O(并查集)。数据很水。
T3（GSS6）：裸的splay，然鹅忘记了怎么打，弃疗。

赛后消化

打了一个下午的T3 splay。

其他

晚上做了一下昨天的T3（JZOJ4808），一道比较复杂的差分问题。
做到一半的时候被要求做一套初一的数学题（似乎是竞赛），比较简单，但是还有一套初二的卷子的有几道比较难的题。

总结

数据结构要多练。
一些模板题还常常做不出来，明明思想上AC却不会实现。
很多算法还是不够熟练

【2019暑假集训】06.26比赛总结相关推荐

2019暑假集训感触与收获
记得我们的集训开始时间是8.19,然后我提前了两天过来了学校,想着为充实的集训先做点准备...没想到的是在饥饿中度过了漫长的48小时(旁边的食堂木有开门,懒得走辣么远还是自己太懒了),还好两天也挺快, ...
【2019暑假集训】06.28比赛总结
又回了省选组,A组的题目似乎是隔一天难一回,省选组一如既往地难. 比赛思路 contest(https://jzoj.net/senior/#contest/home/2788) T1(bitbit) ...
【2019暑假集训】07.06比赛总结
今天三道一眼题,然而我爆了两题比赛思路 contest(http://172.16.0.132/senior/#contest/home/2805) T1( 跨时代):一道暴力题,刚开始题意没有给清 ...
【2019暑假集训】06.29比赛总结
临近回家,有一点心浮气躁比赛思路 contest(https://jzoj.net/senior/#contest/home/2789) T1(树环转换):稍微思考之后可以发现求的是一棵树可以被分成 ...
【2019暑假集训】06.25比赛总结
今天试了一下省选组,成功自闭考场思路 contest(https://jzoj.net/senior/#contest/home/2783) T1(梦批糼):数不包含障碍点的三维长方体.计算答案概率 ...
【2019暑假集训】08.05比赛总结+HduACM
传送门这么多天一来第一次做省选组,居然登顶了比赛思路 T1(有趣的数):直接数位DP似乎会T,逐渐丧失自信... T2(可见的点):找规律+莫比乌斯反演+整除分块,感jio还行. T3(精明的壕) ...
【2019暑假集训】07.07比赛总结
今天周末,没有比赛,随便做了一些题目解题思路 2019.07.04[NOIP提高组]模拟 A 组 T1(非回文数字):数位DP T2(管道):环套树+解方程 T3(牛棚安排):网络流 T4([07. ...
【2019暑假集训】08.04比赛总结
比赛思路 2019.08.04[NOIP提高组]模拟 A 组 T1( 锻造 ):显然是DP,再根据期望的线性整理转移方程,但是我一开始并没有很好地划分状态,总是想到做的时候要考虑第一次做,以及从后面回 ...
【2019暑假集训】08.13比赛总结
思想上已经离T1T3正解不远了,但还是没有实现出来比赛思路 T1(工厂):转换一波可以发现有若干个二元组(xi,yi)(xi,yi)(xi,yi),将二元组合并使得∑xi=∑yi\sum xi=\s ...

【2019暑假集训】06.26比赛总结

重回A组，感觉不佳

考场思路

赛后消化

其他

总结

【2019暑假集训】06.26比赛总结相关推荐

最新文章

热门文章