7.22日归家的总结暨NOI2018网络同步赛总结

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的题，呵呵。天天比谁搜得快算什么？

              但是我省选太差了，这算个啥？

              这几天学了几个算法：

1. CDQ
2. 整体二分
3. ACM
4. SAM
5. 可持久化Trie
6. Manacher
7. 枚举子集和状态压缩
8. 面积的并
9. 旋转卡壳
10. Kruskal重构树

还算可以

但是我不会平衡树啊QAQ

我不会的还很多

1. (ex)BSBG
2. (ex)CRT
3. Splay
4. Tree-Heap（Treap）
5. Link Cut Tree
6. 树套树
7. 莫队算法
8. PAM
9. 圆方树
10. 同余方程
11. 反演（拉格朗日和莫比乌斯）
12. 变换（快速傅里叶，快速莫比乌斯，快速数论，快速沃米尔）
13. 大搜索
14. 大模拟
15. 带花树
16. 可持久化并查集（按秩合并）
17. 线段树的操作
18. 建图
19. 树上的乱搞
20. 点分治
21. 边分治
22. 虚树

这些无论学还是没学反正都不熟练。。。（好多啊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

 

             

 

转载于:https://www.cnblogs.com/Leo-JAM/p/10079190.html