APIO2021总结

APIO2021总结

• 比赛状态 — T1计算几何 想了一个小时后放弃，T2打算快速地把暴力拿到就去思考正解，然而随手一个小数据让自己WA了，调试用时超2h（每次修改都要 save+命令行编译+手动运行 ，还是放在同一个程序里好搞），T3也只是看了题意就想办法搞暴力，没有留时间思考。
• 赛后发现，T1果然是不熟悉的多边形剖分，考场上想求的多边形面积也很好求。T2/T3都是不难的题。
• 做T2时想到笛卡尔树模型后，问题变得抽象，对进一步正解的思考没有益处；如果觉得难以找到突破口，可以回到原问题思考，或许可以更加形象自然。