HNOI 2016游记
写博客时，天空飘起了阵阵细雨，仿佛后知后觉着这次 HNOI2016 的结果。
Day 0 - Day 1
看着窗外艳阳高照，心中默默想象着理工大学激烈的键盘声。
坑爹的学校段考，竟然和省选冲突了。
身为一名中考一定会挂，妄想直升的初三狗，这直升前的的最后一场考试真翘不得啊。
好在学校段考与省选只冲突了一天，于是今天好好段考，休养生息，等着明天被虐。
Day 2
又来到理工大学了。
因为来得比较早，校园里仍是冷冷清清的（不知道第一个到校可不可以加分呢？）。
细想，这已经是第四次来了。
两次省选，两次 NOIP。
这四次中，除了上次 NOIP 是真正拼一把，其他的三次到访，都是来体验一下氛围的。
好久没用Linux系统了，似乎连最基本的编译运行都不记得了？？不管了，随机应变吧。
进入考场，输入十分奇怪的解压密码，[HNOI 2016,Day2] 的试题就映入眼帘了。
T0
首先预览一遍题目，不由得感叹一番人类智慧的伟大。
第一题和第三题似乎是什么序列+查询，好像很难的样子；
第二题是一个什么平面图，好像还要求面积。
不管怎么样，从第一题开始看吧。
T1
细看题目，顿时觉得此题不可做。
给一个序列，一些询问，询问某个子序列中，这个子序列的所有子序列的最小值之和为多少。
序列长度n不超过1e5，询问个数q不超过1e5。
看完题目，脑袋都大了。
按我的大暴力，岂不是要打 qn3 ？不管了，先打个暴力对拍试试。
经过30分钟的不懈努力，终于将算法优化到了 qnlogn ，而这个 nlogn 还是快排，希望系统快排不要让我失望啊。
对完拍，我就没管这道题了，估计能打60分左右。
出了考场之后，才发现每个数的绝对值竟然高达 109 ……
可怜我的 int 啊，估计光是输入就可以爆成负数了。
考场期望得分：60分。
现实期望得分：0分。
T2
有了前面一个题目做铺垫，我已经做好了心理准备。
不过看到这道题目，我还是无语了。
给定顶点坐标，求多边形的面积？？？？
似乎在白书上看到过这个算法，好像说要用高中的数学方法。
幸好出题人十分良心，有 10% 的数据，打个表就可以得分（为什么只送我10分啊啊啊啊啊）。
花了10分钟，打了个表，编译运行了一番，就没管了。
期望得分：10分。
T3
不知道为什么，看到这个题目，我觉得和第一题有一点殊途同归。
第一题是什么子序列里的子序列，这题就是子串中的子串，都让人十分不爽。
离线预处理，我竟然还用到了动归（开一个1000*1000的大数组）？
虽然不知道复杂度怎样，但比我打的大暴力快多了， n,m 不超过 1000 时几乎是秒出答案。
可惜空间开不下，不然 n 不超过 10000 的点也可以过？
期望得分：30分。
总之，初中最后一次省选就这样水过去了。
反正尽到了自己的努力就是好的吧，就算有点失误也不算什么了。
风萧萧兮易水寒，壮士一去兮不复还。