Seventh Mist

HNOI2016

Day 0

这天上午winedag找了几个老司机给我们传授一点人生经验. 然后说了一句意味深长的话: “一定要有梦想”.

然后下午放假, 我和学军的同学们去了橘子洲玩. 晚上劼司机的家长请我们几个去吃饭, 非常好评>.<

PS: 考前找ExfJoe立了个flag, 说

要是明天有大数据结构题码不出怎么办?

结果一下子炸出来6个大数据结构题……

Day 1

拿到题想了一下, 感觉T1可以用可持久化并查集搞, T2可以按时间分治, T3大概看了一下感觉不可做……就弃疗了……

大概10:00开始码题……写完发现这个O(nnlog2n)O(n \sqrt{n} \log^2 n)的做法跑得巨慢……之后想了想, 改成了可撤销并查集, 于是复杂度少了一个$$, 但还是非常慢……

这时已经差不多11:30了, 我觉得我T2大概还是会做的……感觉再不打T2没啥前途了……

之后就去码了T2, 打完发现极限要跑很多秒……随便卡了一下发现还是要跑2.3秒……当时有种深深的绝望感……我就写了两个题, 结果怎么全都要卡常……

考完之后问C_SUNSHINE, C_SUNSHINE跟我说: T2三个log\log他们那边只要0.5秒……

T1劼司机常数比我好拿了80分……

下午在OJ上交一发T1, 结果直接轻易地A掉了.

然后给T2的线段树加了最优性剪枝, 结果又轻易地A掉了……

然而现场测出来的结果是40 + 60 + 0……这个成绩基本上是狗带的……连暴力分都不如……

Day 2

由于有了前一天的教训, 我决定早点开始码题.

T1打了个分块卡了卡常, 发现卡不进2秒……

之后决定先去码T3, T3写起来还是比较轻松愉快的……然后也不大需要卡常, 大概是这两天最简单的一道题了.

之后卡T1, 最后调了好久参数, 又搞了个指针, 终于随机数据能卡进2秒了……然而如果出题人对着我的分块参数卡的话, 还是要2秒+的.

T2是个计算几何, 然后题也没怎么看, 也没有去骗分, 事实上puts("1 1")就有10分了……

还好最后T1和T3没炸……拿了200分……

总结

首先恭喜@matthew99, @yyt16384, @zhangzj, @lyc四位大爷进队!

这几天被卡得意识模糊……6个数据结构放在省选这种比赛也真是……何况HB和AH也用这套题……

总之Day 1打得不是很好, 没有码T3可以说是一个比较大的失误.

以后还是要把题都看一遍.

遇到任何情况不要方……