7.22日归家的总结暨NOI2018网络同步赛总结
今天从外地回来了啊qwq，还是写个总结吧(*^▽^*)。
我是去了外地两周。。。见识了什么叫训练强度233.从开始的第一天就开始考试，考到了我走的这一天。
这个考试让人很不适应的呢…
一共考了13场试，没有一次AK，ε=(´ο｀*)))唉。
最垃圾的一次居然只考了90分（我不该爬起来看世界杯决赛的QAQ），最好的一次290被卡了实数精度。总的来说，排开世界杯决赛第二天那场，我最差的一次是第三名。。。我觉得考NOIP还是可以。
我最擅长的是Kiana的题，我感觉他的题和NOIP比较靠近吧。。。Kiana的四个round算成Day1-2一个432、一个456还是一般吧，但是起码还是说明NOIP的水平还是很不错了。
但是我不得不吐槽Kiana对精度的痴迷（这算个啥）。
我最讨厌的题是HZH的题。他简直不擅长出题？一般T1是个傻逼题，T2就是省选原题了。呵呵，这是NOIP？
至于Yes的题，呵呵。天天比谁搜得快算什么？
但是我省选太差了，这算个啥？
这几天学了几个算法：
- CDQ
- 整体二分
- ACM
- SAM
- 可持久化Trie
- Manacher
- 枚举子集和状态压缩
- 面积的并
- 旋转卡壳
- Kruskal重构树
还算可以
但是我不会平衡树啊QAQ
我不会的还很多
- (ex)BSBG
- (ex)CRT
- Splay
- Tree-Heap（Treap）
- Link Cut Tree
- 树套树
- 莫队算法
- PAM
- 圆方树
- 同余方程
- 反演（拉格朗日和莫比乌斯）
- 变换（快速傅里叶，快速莫比乌斯，快速数论，快速沃米尔）
- 大搜索
- 大模拟
- 带花树
- 可持久化并查集（按秩合并）
- 线段树的操作
- 建图
- 树上的乱搞
- 点分治
- 边分治
- 虚树
这些无论学还是没学反正都不熟练。。。（好多啊QAQ）
至于同步赛？
Day 1 100+0+96（o(╥﹏╥)oGGF咕掉了我T2卡特兰数12分）
Day 2 100+?+5 （LuoGu 大佬随便AC，我T1都一小时没有AC，T2、T3根本没法写）
Day1：
T1看了一下：什么洪水淹没？写吧。。。
先看子任务：SB都能得5分啊
然后30分SB分
再看了一下：这不是瓶颈路吗？
Kruskal（XuCong）重构树建出来
然后倍增就完了啊。
T2 傻逼的看不懂冒泡排序
然后我开始找规律。
主要我是这样想的：这明显和CTSC，Day1T3像。推测给分，n^2有80，NTT可以AC。
明显结局不是这样233.
我还是找了规律：pi=i时是卡特兰数啊，得了12分（实际没得）
T3 字符串？GG
暴力都不会啊233.
但是我还是通过对子串询问明白需要SAM，对两个子串操作就建两个SAM。
然后就有68分了？？？
这个时候ZJY大佬一眼看出那个线段树维护merge就完了。。。%%%%%%%%%%%%%%%%%%
最后：T1出题人善良，所以没有卡int
196，T3有一个点少了2？这算个啥？
Day2
一看题就发现今天与众不同，看来NOI2015的悲剧没有重演（海星）。
T1：EXCRT模板？
发现Wi和Pi不互质？完了只有50分暴力了。。。
突然发现似乎除一个GCD就完了啊233.
然后就拍着了
发现大样例过不去？
靠算法错误？
炸long long 慢速乘走一个
还是不行？
可持久化Treap炸了233
上了个Set毕竟开了O2是吧。
T2：完全不会啊
T3：puts（rand（）% 3）居然吉老师承认这是必然得5分的算法2333
总结：
太难了%%%ZJY&YQG NOI2019捧杯。
我Day1就很难了，Day2几乎题看不懂233。
还是练题练少了啊…QAQ