ZJOI2018-Round2

ZJOI Day2 继续爆零记。（依然无需划去）

Apr. 23rd - Day 0

前往余姚。 ~~惯例等 2 分钟，分房间的一般图匹配成功 WA 掉，要“手动重新增广”。。。~~

尝试做前两天 World Final 的题（前两题看题口胡的时候就感到一阵深深的恶意，看起来道道极难写无比。。）结果 4 道签到题（A,B,F,K），平均 2 ～ 3 发才能 A。（看起来罚时比所有赛场上的队伍都要多。。。）凉凉。。。

XJ 讲课专场。（cbh & mls）

关于 2-SCSS 的 DP 解法和证明确实挺有趣（尤其是交换的那个转移的证明，似乎挺有用的样子。。）

后面的证明好复杂。。。

然后是杂题选讲，有几点印象深刻（一些经典思路）：

下午 mls 讲课，感觉好 high。讲题的 dalao 先批判一发数据范围，然后随手写化学方程式（然而 WA 了，就像这样 $2H_2O = 2H_2 + O_2$ , 请自行查错）

接着是 qzh（祁花花）/zzy（珂珂）/zrf（花花）的各种。。

TCO 的题目看起来挺不错的。。

Round 1 看起来并不是那么难（除了那道计算几何有点。。），思路都很经典（利用分配律转移 dp，meeting in the middle 等等）。

Round 2 也有几道不错的题目：利用最短路的三角形不等式来构造，用费用流计算达到某个最小割的最小加边数。

Round 3, Semi-final, Final 就有点神了。2-SAT 脑洞，利用函数单调性维护数据结构，用合理的枚举顺序来方便计数。

晚上的试机，对老年机的吐槽（据说 Win 下编译 a+b 要 10 秒）。

到今天才发现 NOI Linux 的 gdb 是残的，无法输出 STL 变量。。。（作为一个提交 WA on 1 后看了 5 分钟才发现忘记删调试信息的人表示凉凉，真的要手动输出吗？）

（好吧，有解决方案 , #define debug(...) + 条件编译。。。，　真不行手写 STL 输出。。。）

上午的讲课真心不懂。。。（讲题如同飙车一般。。。队爷们的各种~~（天道轮回式卡常，三元环等等）~~。。）

下午清真多了。。

C******网站选讲。

有几道不错的题目：ST 表 / 线段树优化建图，利用区间交的性质的贪心，（怎么二分图都往矩阵理论靠的呀。。）

然后因为懒得出去吃了，听了高校选（瞎）讲（扯）。

怎么 HDU 官方撒狗粮的呀。。。

~~( 手动滑稽 )~~

又是不可做题。

开场一群老师搞不清文件夹的建法。。差点忘记公布解压密码。（这次感叹号终于正常了。。。）

27 条可怜与 cedyks(skydec)。。。
the place(palace)。。。
the salt(soul)。。。
butter(buffer)。。。
贝尔福德曼 (bellman-ford)。。。

第一题阶乘算法好像是树哈希，好难写。。。两个小时没调出（换一个模数变一个答案。。。）还是直接打表吧。。。

第二题似乎可做，先写个模拟再说。

第三题计算几何，好像 $n=3$ 答案就是 3。。。来撒一波点，精确到 4 位小数。。。

这时已经（快）12 点了。赶紧推了一波第二题的二分，写完调完还有 15 分钟，嗯，吃面包。

出场讨论了一下，T1T3 不可做（zrf 写了 9k T3 还没写完，据说标程 21k。。。）。真谁做 T2 谁 Win。

( 听说 T2 暴力模拟会被卡？ ) 又听说二分也会被卡？ T2 爆零？凉凉。。。

UPD: T2 最后还是卡掉了 20 分。。。（20+20+10）

观察了一下数据，似乎前 20 分没有卡，看起来是中间 20 分 WA 了。

总结：