GDOI2018游记

Day0
发现都没怎么复习的样子，颓了一早上+一下午的模板
今年GDOI在我校举办很慌慌，已经在脑补校长Day4颁奖时全是外校的尴尬情景，然后在知乎上回答主场被人打爆是什么感觉qaq
下午人都来了，在球场看了一会NBA新秀beginend秀他的球技后就走回家，晚上把觉得有用的模板写完颓了一会就碎觉了

Day1
进场看完四题觉得前三题还好，T4不可做
T1写完虽然过了大样例还是写了一个对拍（为啥你们都觉得这个T1是….题啊，我觉得做为T1还好吧qaq）
T2看完题发现一个显然的结论就是每个数只会受一种操作，然后可以把操作按类型分段，似乎就可做了？写了个$O(n)$的dp挂了大样例突然发现我想错了，我要把状态数设为$n^2$，$O(n)$的dp是错的qaq
然后就凉凉了，用了一个多小时试图优化这个状态，想了各种黑科技都不行，（maya这个T2怎么这么难啊），看了看时间算了写个n^2的dp滚去T3吧
T3看题的时候就感觉很可做，然后写到一半…..发现看错题了…….，理解正确后……似乎仍然可做，好像可以直接树套树？算了算空间，maya你给我2G我就写qaq（事后证明我把空间算大了好多倍= =），然后我没意识到可以cdq（GDOI前立的flag真的应验了啊…..）…然后就…gg了
T4写了20pt果断跑

剩下时间都在肝T2的状态优化（趴）
膜左边的beginend大佬全程都在切题

出来感觉凉了呀，人均320，我可能没有200呀，真的要原地退役了…
T2差分一下贪心就没了呀，什么时候这种套路我都不会了呀…
T4怎么你们都做过啊….太强了打不过啊…
出分后真的凉了呀，比大众分低个100+….
Sam队让了20没AK，打球的时候听到这个whjAK了，Sam队邪魅一笑
难受了一个下午，干啥都没心情，和liaoliao还有ljm聊了挺久的，liao说差的也不多，还是有希望的，ljm说你D2不要想我要拿多少分，该怎么打怎么打吧
做好退役的心理准备后，晚上在家楼下听歌散步了好久思考人生

Day2
就当作今天是Day1好了，昨天是Day0，昨天什么都没发生
看完题感觉T4题意有点迷，玩了一下样例发现就是求x在的最小环，感觉不可做，告辞
T1是个反演+二分最短路，推了一下柿子写完过了大样例还是有点慌，写了个拍，感觉过去了好久…
T2感觉和crash的文明世界很像，一开始拆了斯特林数出来想像那题一样大力dp组合数，发现并不会合并…..挣扎了好久突然发现可以直接展开二项式定理那玩意然后就可以直接dp了？
写完过了大样例感觉计数题大样例过了稳了，造了个大数据成功运行完，应该没啥问题
T3一开始想了个cdq套线段树上维护半平面交的zz东西……发现做不了….（还好做不了）
突发奇想发现对于每个询问我们可以去从小到大枚举$min(yi,yj)$，找覆盖了这个高度的最大区间，然后观察这个区间的变化，他实际上就是从$[L,R]$开始，每次缩进两个端点中的一个这样一直缩进去，因为是随机所以缩的次数期望log次，然后就做完了？？？
10min写完了啊….虽然过了大样例还是觉得有点假啊….不管了…
仔细再想想T4觉得似乎还是可做的，但yy了几个玄学做法对拍后都发现是不对的最后只能交个20pt的暴力

下午出分发现大家普遍炸？我好像翻进去了….
Sam队成功AK
看麦老大打球，坐在球场边上听麦老大讲他当年打NBA的故事，还有和Chan复现什么当年晃倒利拉德的场景
晚上照旧听歌散步

Day3
看完四题觉得T1T3可做，T2不太会，T4我连暴力都不想碰….
T1就是找竞赛图入度为0的那个强连通里的点，一开始觉得是用线段树优化建图，但我过于zz在这个正解上想了一会不太会…….就换了思路，用竞赛图的性质胡乱分析推出个结论，码码码，码完调了好一会终于对了，然后对拍挂了….然后发现结论不完整….我似乎考虑少了一些东西….而且加上这些东西我似乎不太会做….果断交60pt暴力换题
T2感觉50可做但不太会而且感觉会了也要写很久，于是写了20pt的暴力直接跳T3
T3似乎是Day3送温暖的题？写了网络流+SAM，询问就二分后在SAM上贪心，没有大样例写完特别虚…手出了很多组数据
因为没有大样例，最后也没碰T4，一直在看前三题的程序
所幸最后没有丢分，拿了个不知道是不是大众分的60+20+100=180

结果是倒二苟进队了（达成成就？）

怎么感觉今年进省队好难啊…..感觉很多人都好稳….

晚上和金中的还有麦老大和beginend一起吃饭，吃完在beginend房间和他一起爽快战斗

每年这个时候都最伤感，我们高二了，于是也理所当然的要面对，但又在试图逃避，
不久后这里便物是人非了吧
天下本无不散的筵席
两年后ACM再见吧