FJWC2018小结

第0天

因为太菜了所以没有去国冬和各种集训……

这是第一年参加省冬和省选，一没经验二又菜，所以估计是没有什么希望了……

但还是希望在省冬提高一下自己的姿势水平~

第1天-数论

Orz zzx

合并同余方程组这里没有懂，留个坑

已填坑，传送门

第2天-图论

基本定义还需要再过一次。

未学会的有差分约束，斯坦纳树，2-SAT。

当然，最短路，最小生成树，Tarjan，网络流要熟练啊。不然和NOIP2017D1T3一样连暴力都打不动（哭）。

第3天-计算几何

GG……

第4天-动态规划

闫神随机法，Waz讲题法。（滑稽）

讲了各种DP和DP的优化。

第5天-数据结构

GG again……

第6天-省选一试

好的终于可以详细写自己有多菜了。

各种东西不能带进考场，不过早就做好心里准备了。

T1……一眼计算几何。但……这怎么做啊。救生员不一定在边上，而且有可能下水再上岸再下水什么的……。于是开始一边脑补下水上岸下水上岸的循环，一边看后面的题。

T2……字符串题，不可做既视感。直接跳。

T3……哇这不是昨天下午第三题吗！仔细一看还真挺像。太好了，让我想想昨天第三题……怎么做来着？

……

GG

所以觉得只有T1有想法，就开始肝T1.怼了一堆计算几何基本模板，然后写了个二分找下水/上岸点……

结果怎么拍都拍不过样例。

T2丢了一个输出-1进去，T3敲了一个 \(O(b\times blablabla)\) 的复杂度，然而 \(b\le 2\times 10^9\)。

然后就出来了。

然后爆20，至少对于我写的垃圾来看算运气好了。

Orz Chj, alphaGem.

（我要回NOIP重学了）