ZJOI2019Day2余姚中学游记（4.23~4.26）

前言

\(Day2\)，又是一场噩梦。

前段时间去做了挺多十二省联考和\(HNOI2019\)的题目，还订正掉了\(Day1\)的\(T1\)和\(T2\)（\(T3\)动态\(DP\)完全不想订正啊）。

希望水平能有一定提升吧！

\(Apr\ 23rd\)：出发

早上来机房，又大眼调了一遍昨天没调出来的希望，终于发现一个无比智障的错误，才终于过掉了这道毒瘤题：【洛谷5291】[十二省联考2019] 希望。

\[「那就是希望。」\]

\[「即便需要取模，也是光明。」\]

等zzk等车的时候复习了一下社会，比赛比完立刻就要期中考试真是无比虚啊！

上车后又复习了会儿社会，然后去补希望的博客，结果直到吃午饭都没补完\(2333\)

中午吃了关东煮+手抓饼，有点贵。

补完博客后看了会儿车上的电影，没想到看了一半就到了宾馆。

还是有点惊讶的，\(13:20\)便能到达目的地。

下午+晚上把\(HNOI2019\)没做过的几题都好好研究了一遍，然而发现还是不会。。。

晚上快睡觉前开始写\(JOJO\)，结果电脑莫名开始自动更新，而我代码又没保存。。。

也就是说，这一个下午加上一个晚上似乎啥都没干？我真是太弱了。。。

\(Apr\ 24th\)：第一天上课

昨天叶老师一开始说\(7:20\)集中，结果后来改成了\(7:00\)。

于是就迟到了，匆匆忙忙还把房卡落在了房间里。。。~~感觉像吃了一口陈年**（和谐）。~~

上午是神仙张宇哲张哲宇讲树分治+杂题选讲，然后边分治被他当鸡肋算法讲，全局二叉平衡树听了依然不会，连本来会的点分治被他这么一讲也不会了\(2333\)。

中午吃完饭写了下\(JOJO\)，结果没调过样例。

下午是两个神仙（其中有一个是\(zzq\)神仙）的水题选讲，果然是神仙的水题选讲，对我来说就是神仙题。

中途徐致远神仙在HHHOJ上看到了hl666神仙的不进队就女装的flag。

晚上试机，打了个\(NTT\)结果写挂死活调不出来，似乎是\(AFO\)的征兆？

试完机和一群神仙一起走了二十分钟左右到了万达，去吃披萨。

莫名看店里的猫和老鼠入了迷。。。

然后和几个神仙一起滴滴回了宾馆（懒得走路了，不像\(hl666\)神仙，动态走回宾馆）。

晚上狂调\(JOJO\)，终于在\(11\)点多钟调了出来：【洛谷5287】[HNOI2019] JOJO。。。

\(Apr\ 25th\)：第二天上课

早上先是构造题选讲，然后是杂题选讲，都比较神仙。

下午杂题选讲过于神仙，完全听不懂，于是去做掉了\(HNOI\)一道题：【洛谷5288】[HNOI2019] 多边形。

晚上叶老师请客，吃得挺饱。

然后回宾馆写一道早上讲过的构造题，结果发现细节贼多，写不动了。。。

\(Apr\ 26th\)：\(ZJOI2019Day2\)

\(T1\)神仙题，一眼不可做，但我依然根据习惯先开了\(T1\)（这就是作死）。。。

推式子推了一个小时，才勉强推出了\(n=2\)的式子。

然后想去搞\(p_i=1\)的部分分，推了半天式子自闭了。

接下来又开了\(T2\)，根据规律，显然数据结构题，感觉看起来似乎有点可做，于是先放一放，开始打\(T3\)暴力。

\(T3\)显然就是把题目中给出的信息转化成直线来搞吧。

想了个扫描线做法，看起来应该是\(O(n^2)\)，但由于要\(sort\)，所以又多了个\(log\)，变成了\(O(n^2logn)\)。

大样例跑了下\(1\)秒多，看看时限\(5\)秒，似乎不太虚？说着自己都虚了。

接下来就去好好想\(T2\)了。

思考了挺久写了个\(O(n^3)\)的大暴力，然而似乎跑不满，\(n=5000\)的大样例水过是什么鬼？

然后发现链的部分分似乎挺可做，又想了一段时间写了个线段树。

有点虚，便开始对拍，造好\(n=5000\)的数据发现暴力\(T\)飞了。。。这大样例也太水了吧！

再想了想发现与某个点能贸易的肯定是一个连通块，于是就给暴力加了个比较优秀的剪枝，应该直接优化到\(O(n^2)\)了吧。

然后它们就愉快地拍了起来。

又回头看了看\(T1\)，结果很不幸地发现前面式子有问题，又推了一遍，感觉问题应该不大了。

剩下的部分分就搞不动了，\(T3\)的\(m=1\)部分分想了挺久没想出来，\(T1\)除暴力\(20\)分以外的那么一大坨部分分也全都写不来。

于是就盯着对拍等到比赛结束。。。

估分最多\(20+60+40\)吧。

然后下午去了上海。。。

具体可以参见这一篇博客：2019上海“游族杯”游记（4.26~4.27）。

后记：成绩

最终成绩是\(0+60+40=100\)，\(T1\)还真的不出所料地炸了（\(hl666\)神仙\(T1\)推出来式子和我一样，然后他\(T1\)也挂了），\(T2\)和\(T3\)至少把暴力分拿到了。

最终排名不是很好，反正初二本来就是来体验的吧！