GDOI2018滚粗记

day-50：

高中全体成员去了北京训练，我被虐成傻逼（貌似总分全校倒数第2）。

day-20：

回广州了，间断式略微考好55555.....

---

day0：

早上起床好像有点晚qwq

然后简单打了个FFT的板子，然后又打了个kmp的板子，最后简单看了下扩k的原理

期间我居然把FFT的2pi/h的h打成了n....

下午在初中部门口集中，集体乘坐大巴去中山。

中山一中在市区（不像我们那里），然后宾馆在走路10分钟可到的地方，终于不用像往年一样坐15分钟大巴通勤了yes！

今年运气不错，酒店分房间分到一个套房有客厅哈哈哈~~~（结果这里就变成娱乐中心了~！@#￥%……&*（）——）

晚上打了下吃鸡和jokebird。

---

day1:

7点40到达学校

8点进场，试机十分钟后被告知8点半开考23333。

看完T1，瞬间想出$O(n \times d(n))$的做法，考虑到$n≤10^6$。则d(n)最大为240，花了10分钟就写完了。

做完T1后，去看了T2和T3，感觉T2放在前面照理来说应该比T3简单吧，于是就开始搞T2。

然后花了30分钟想了一个O（n）的dp，结果发现过不了第二个样例。

于是做了一些简单的优化，过了第二个样例但过不了大样例......

于是乎共计死磕了2+h，然而并没有磕出来然后就大写GG了...，这个优化过的错误dp貌似只能拿20分。

还剩下一个钟的时候，决定放弃T2而去做T3。

不得不吐槽下T3的读入真的是毒瘤，对于询问和更新，都要分别开一个结构体来存储，还好并没有额外多花多少时间。

然后最初就打了一个10分的最烂的暴力。

后来发现，x=1的情况也挺好打的，然后花了15分钟打多了一个20分的档。

此时距离比赛结束还有20分钟。

其实我原本打算弃疗了，后来想下不能这么颓，于是就打了那个一条链的10分档。

5分钟后比赛结束，滚粗溜了。

估分：100+20+40+0=160。

---

出考场：

zjt表示自己1h切完前三题，“然而”T4只有20。

zmz，巨佬lyy，dtz等众神均表示自己过了T1和T3，感觉自己瞬间爆炸。

感觉自己被T2坑死了，早知道先花5分钟仔细思考下C。

然后中午又颓了一把貌似吃鸡打了个第二

---

下午讲题中规中矩，不过感觉比往年快了很多。

感觉自己考场上不知道在想些什么，T2其实如果想到差分的话，难度好像真的和T1差不多呜呜呜。

或者说，如果考场上切掉T1后直接学习dtz直接上T3，或许能有更高的分数。

或许这就是我菜的体现吧....

中山一中的打印机非常快，成绩单无需等待，直接开发。

D1得分：100+30+30+0=160。

由于出题人特别良心，T2的k=2多了10分，但是由于T3的一条链打得太匆忙结果并没有仔细检查结果爆炸少了10分（但是我的估分还是特别准对不对qwq）

orzlyy210，orzdtz215，orzmz220（zmz假假竟然宣称自己只有22分是lyy的9分之1）

然而dcx同学因为某些神秘思路T1使用了二分，get-30pts。

晚上继续吃鸡+jokebird。

---

day2:

由于我们房间的空调并不给力，晚上好像没睡好。闹钟响后多睡了20分钟qwq。

今天有幸被巨佬myh邀请坐他家车去学校（不过好像没啥必要）。

快8点时进入考场，8点零几时去了趟厕所，再次回考场时已经8点15，发现开考了... 自带-300s

然后看到了T1，怎么这么暴力啊。。。

一眼看过去二分+spfa+莫比乌斯反演，于是果断先推式子。

通过冷静分析，不难发现通过求一个$\sum \mu(i) \times i$的前缀和，对于一条边的权值我们可以用 $\sqrt{a_i}$的时间求出，然后就先打了个小函数来求这个值。后来发现求错了，灼热分析半个钟后发现自己的线性筛打错了（当$i%pri[j]==0$时，直接break掉了，没有对$\mu (i \times pri[j]))$赋值）。接着再花了10分钟打了个spfa测了个大样例就溜了。（谁说没有签到题的qwq）

然后就去把T2，T3，T4的题全看了一遍。接着懵逼一个钟....

然后发现T2的k=1挺可做的，好像就一行，打了一个，get10pts。

后来发现T3并没有想出来，好像也没时间了，就打了只有一个询问的情况，get20pts。

接着冷静分析T4，突然想起前年yww的深搜+广搜特技，顺着这个想想到了50pts的做法，于是就打了一个。然而大样例过不去，后来看了一眼黑板发现T4的大样例是错的....

此时我只剩下20min了，感觉没啥事做，就花3min打了个T2的状压，get5pts。

接着就是中规中矩的检查...检查后打开游戏一栏发现并没有游戏（其实本来想在excel里面弄一个老虎机玩一下的，后来没时间了）

D2估分：100+15+20+50=185。

出考场，yww表示自己320orzorz。

---

讲题还是中规中矩，不过我好想在斗地主，从6000斗到2.2W再到8000....

发成绩：100+15+20+20=155。

怎么少了30？！仔细一看，两个点1004ms，一个点1024ms，我***。

复评，xjb乱搞，T掉的3个点都弄到了900ms下，+30。

真实的成绩还是100+15+20+50=185。

复评期间发现T1的数据居然出锅了，n为100时居然有边连向了101，特别牛逼。

不过貌似今天好几个巨佬都考挂了（心疼yay一秒，两题编译CE，不过后来好想被救了成功+100pts）。

晚上就在写这篇滚粗记23333

---

day3

由于我去年去过day3，可能是我当年巨菜的因素吧（其实现在也好不到哪里去），只get了40分，而且全套题目的暴力均需大力卡常...极其不友好...

于是带着这种恐惧的心理进入了考场....

开头的一个钟疯狂在看前三题（反复横条式看题~~），全程懵逼...

然后突然间T1想到了一个60分的tarjan+缩点求入度的做法，然而并没有立即开写。

后来突然想到了T3的正解，先跑一遍网络流，然后对询问串排序，接着二分，好像答案就出来了诶。

然后花了1h写完了，由于没有大样例，自己写了一个makedata弄了一些数据然后简单地看了几眼然后就溜了。

接着还剩下2h，于是花了15分钟打了一个T1的60分，测完小样例后又测了一个小的手构就溜了。

然后我去看了下T4，吐槽下这个题目描述真™清晰，花了30+min后终于看懂然后写了个20分的。

最后只剩下半个钟了....

然后花了20min打了T2的20分，接着就溜了。

估分：60+20+100+20=200。

---

下午发成绩，60+10+60+20=150。很神秘。

后来去复评，发现T2好像double爆精度然后就GG了10分，T3似乎并没有什么肉眼可见的锅，T3写出来的部分分只有50，然而我得了60分，去看了下我输出的答案好像比标准答案小了那么一点点，可能是被卡哈希了吧....

然而zwl好像考挂了，差了一名进队惨惨（然而我们学校有名额不怕哈哈哈）

最后就愉快地495滚粗了...貌似没有进前30惨惨

---

总结：

1，这次总体上计划外的失分不算特别多，可靠性相比以前有了不小的提高，然而在day3的额外失分有点严重。

2，今年day1的做题策略出现了偏差，t2磕了太久导致没时间写T3，丢掉了不少的分数，以后要设置一个思考时间上限，到达上限后跳过此题。

3，训练中的题对GDOI针对性不算太强，偏难的题目较多，而且我也没有太多具有一定挑战性的题目，稍难的题目并没有做出来。

4，暴力分一定要尽可能地打满，而且不能错！！！（我这次好像还有几十分的暴力没打）

5，尽量想完善后再开打，打完一个模组后，最好单独进行测试，降低调试的工作量。（不过我好像这三天没有怎么调试，也许这就是暴力选手吧）

NOIP2018再战！！