[ G D K O I 2021 ] 普 及 组 D a y 1 总 结 [GDKOI2021] 普及组 Day1 总结 [GDKOI2021]普及组Day1总结
长达3天的快乐GDKOI2021普及组开始了,提高组紧跟其后.
关于集训的时间安排
早上盼天盼地终于把解压密码盼来了,仿佛看到了小时候敲的乱码 (逃
然后打了
2
2
2个小时发现人要没了,早上没吃什么东西,反手一个低血糖(从未如此渴望糖分)
然后一直头晕,一阵一阵的头疼人快没了:(
然后当场死亡
关于今天的讲解
题目讲解:
半个小时讲完
T1
还没听到多少就过了¿
T2
首先如果水越加越高,那么就会不断的使有水的区间变大。
所以直接对询问由小到大排序,记录区间的左右端点,暴力拓展,用并查集合并即可。
T4
并查集维护连通块大小,时间复杂度 O ( n l o g m ) O(n~log~m) O(n log m)
普及组讲座
拖了半小时堂?
然后又讲了 2.5 2.5 2.5小时的数论,讲来讲去的发现最基础的数论好像都是那些东西,和一本奥赛书上长得极为类似(