Winter Camp Day3

计算几何超有趣的!

Posted by mental2008 on January 22, 2019

Day3实录

今天混到 Div1 继续听 jls 讲课辣~

EC-Final 之后决定开始接触几何题,不能将自己完全没有接触过的知识点让队友完全负责

计算几何就像是一个搭积木的过程,能够熟练地运用模板其实是一个需要积累的过程

该整理一个属于自己的几何模板(力量源泉2333

upd:

训练赛情况:靠着几何题苟活在了榜单第一页,却没能过掉 jls 标注的 very easy 的题目QvQ

现学现卖,靠着模板和初生牛犊不怕虎的试错精神过掉了几何题,成功拿到 Div2 中 B 题的唯一 AC

I 题需要用到带权并查集,还需要学习一波,赛中一度想对森林进行树链剖分来进行权值的更新,简直太可怕了