成都游记

Day1 7.9

今天讲了一些数据结构，知识点什么都会，就是维护方法挺震撼的，为了联系 FHQ treap 就没写一棵线段树，全写的平衡树（？

顺便学了圆方树，感觉维护无向图上路径统计很方便？

Day2 7.10

今天听了朱教授的数论，感觉只能听懂 \(60\%\) 怎么办？下午写一些数论题目，学习了反演和构造矩阵。

Day3 7.11

今天考试了，原地爆炸：

T1 没有特判，直接爆炸！

T2 想到了维护团，并查集斜挂！

T3 考后改题才发现是线段树优化。

T4 是高斯消元计算期望。

今晚改题全机房破防了 /kk

反思：没有对拍，下一次改正。

Day4 7.12

今天讲图论，讲了图论中很多很杂技巧，比如建图，分层图，建图优化（去重不优边），维护强连通分量，线段树分治优化。

Day5 7.13

考试

T1: 决策单调性优化 dp，从中学到分治优化决策单调性的技巧。

T2: 可以用猫树分治解决，考场不知道为什么没想出来。

T3: 证明一个结论跑最短路。

题外话

对动态开点线段树 \(O(n \log V)\) 的空间感到失望。

于是考虑优化。

发现很多情况下只有 \(O(n)\) 的叶子节点。

于是考虑维护叶子节点构成的虚树。

具体可以可以看这里

Day6 7.14

今天放假出去玩，夹了 \(3\) 个娃娃（喜

Day7 7.15

今天是 FSYo 的杂题选讲（∑( 口 ||

感觉听懂了一些，写是真难写

Day8 7.16

今天是 FSYo 的字符串，学习到了用 DS 在 AC 自动机上统计，以及设计哈希函数，以及用 bitset 压位暴力匹配的神秘技巧。

Day9 7.17

今天考试真成小丑了 /kk

T1: 推出了式子以及正解，但是斜率优化斜挂直接爆炸！靠后换了分治优化就过了（？

T2: 是一个很逆天的扫描线。

T3: 是一个很逆天的博弈论。

T4: 考场上写了一个回滚莫队，只有 \(71\) 分，靠后一直卡，死活卡不过去。换成整体二分才过。

Day10 7.18

是 lk 的杂题选讲（汗

学到了很多很逆天的 trick，具体就不展开了。

Day11 7.19

又是考试：

T1: 一眼看出是一个最短路，写完就没管了，靠后发现因为数据有问题就挂了，数据改了就过了，居然也没重测，差评 /kk

T2: 考设计状态的计数题。

T3: 数学计数题。

T4: 图上计数题。

Day12 7.20

dp 设计状态讲解。

学会为树形 dp 时在 dfs 序上考虑问题以及轮廓线 dp。

Day13 7.21

又是爆炸的考试。

本来 T1 AC 了的，最后居然 CE 了？本机运行通过，原因竟然是用了 _abc64() 在 VS code 和 Dev c++ 均可以通过，这边只能建议谨慎使用任何带下划线的函数。

总结

还是学到了很多，考试每一场都爆炸了，因为如下：

1. 结论错了

2. 数据有问题

3. CE

解决方法如下；

1. 证明结论，尝试 HACK 以及写对拍

2. 不予评价，靠后问候出题人？

3. 用虚拟机 NOI Linux 环境运行一遍加谨慎使用任何带下划线的函数

就这么多了，先睡觉了，拜拜ヾ(•ω•`)o