成都游记
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++ 均可以通过,这边只能建议谨慎使用任何带下划线的函数。
总结
还是学到了很多,考试每一场都爆炸了,因为如下:
-
结论错了
-
数据有问题
-
CE
解决方法如下;
-
证明结论,尝试 HACK 以及写对拍
-
不予评价,靠后问候出题人?
-
用虚拟机 NOI Linux 环境运行一遍加谨慎使用任何带下划线的函数
就这么多了,先睡觉了,拜拜ヾ(•ω•`)o