内容总结：
20230708 数据结构-金天
Treasure - HDU 7144
Fight and upgrade - HDU 7181
长存不灭的过去、逐渐消逝的未来 - LG P5067
Data Structure Quiz - Baekjoon 18756
小球进洞 - LOJ 578
Duff is Mad – CF587F
Breadboard Capacity - CF1368H2
Bear and Bowling - CF573E
20230709 数据结构-金天
手办
给定 \(n\) 个二维平面上的点 \((xi, yi)\) ，问有多少对 \(i,j\) 满足以下条件：
\(xi < xj, yi < yj\) 。
不存在 \(k\) 满足 \(x_i < x_k < x_j, y_i < y_k < y_j\) 。
保证不存在 \(x\) 相等或 \(y\) 相等。
\((n<=2*10^5)\) 。
Octasection - CF GYM 102900 J
原题识别 - LG P4618
Cyclic Distance - BOJ 18755
海胆 国集胡策
定义一个图为海胆， 如果它满足以下条件：
- 是一个连通图；
- 包含恰好一个简单环；
- 除了环以外的点每个点度数不超过 \(2\) 。
问有多少个给定边编号区间的子区间形成海胆。
20230710-20230711 数论 南京大学-朱富海教授
Day0（7.6）
上午在一中机房干一些快乐的事。
下午四点多到成都。
又坐了一个半小时的地铁才到成外。
其中宿管老师还分别给我和ty打了电话问我们为什么还不去铺床。
八九点才吃上饭。
发现床垫什么都要自己买，九点多才回到宿舍，被宿管老师说了。
好累。
但成都这边辣椒真的不辣。
Day 1（7.7）
怎么开始就是考试啊？！！！1
早餐好丰盛/se /se /se
考试寄寄寄。
下考一交流发现我很SB，不出所料开门红。
第一题想错方向了，一直在推结论猜式子--结果是DP。
考虑对于当前位置，设 \(f_{i,j,0/1}\) 表示当前考虑的是第 \(i\) 个位置，用的是 \(j\) 这个数字， \(0\) 表示不合法， \(1\) 表示合法。
转移方程：
f[i+1][j][0]=1ll*(f[i+1][j][0]%mod+1ll*f[i][j][0]*(m-j)%mod)%mod,
f[i+1][j][1]=1ll*(f[i+1][j][1]%mod+1ll*f[i][j][0]*j%mod)%mod,
f[i+1][j+1][0]=1ll*(f[i+1][j+1][0]%mod+1ll*f[i][j][1]*(m-j)%mod)%mod,
f[i+1][j][1]=1ll*(f[i+1][j][1]%mod+1ll*f[i][j][1]*j%mod)%mod;
T2 树上博弈（？），不会，也没听懂。
博弈论这东西就没学懂/kk
T3 是一道几何，考场还有 \(30min\) 的时候看了一下，浅算一下，感觉可以用扫描线维护。
是要扫描线，但是不止要扫描线。
还要什么势能分析（？），不懂。
强烈谴责 T3 没有部分分！！1
午餐很棒，居然有水果。
晚餐很棒。
九点下晚自习，但是 ty 九点二十几才动身，为什么宿舍九点四十就关灯啊！！1
Day 2（7.8）
成都蚊子真多，真喜欢我。
十几个红包，赚发了。
早餐好吃。
金天来讲数据结构。
具体题看上面写的。
感觉每一道都很神，有的完全没思路。
但听了感觉有不一样的思路了，直接一个眼界的开拓。
十点就好饿。
午餐好吃。
中午很宝贵。
中午洗了个头和澡，顺便洗了大部分衣服。
下午+晚上只写了两道题，其中一道是今天倒数第二题的弱化版（没有修改操作，码量很小的DP）。
好难啊啊啊啊啊。
晚餐好吃。
成外（初中部）小卖部里东西种类好少，不如CSSYZ。
找了两家店都没有原味方砖，只能买一个香芋味了/kk
九点四十才下晚自习，不出意外，被宿管老师催了。
回去路上看到路边好多小吃，其中还有 长沙臭豆腐 ，看了一眼，感觉很不正宗。
Day 3（7.9）
早餐好吃。
还是金天讲数据结构，感觉比昨天的难，更多听不懂的。
开了眼了。
十点就好饿。
午餐好吃。
未定和茶百道联名开始了，忽悠着 ty ， hsa ， dyz 和我一起买，全套周边 get 。
从没这么感谢过成外在郊区，人不多，所以还有得买。
据说其他地方没货了都。
乌漆嘛黑好喝。
周边很好看。
下午+晚上还是就一道题，崩。
晚餐好吃。
回去洗了个澡，和大部分衣服。
又是九点四十。
回去还是买了小份臭豆腐，和ty一人吃了一个就丢了。
好干，怎么有人把臭豆腐戳开往里面放酸豆角和萝卜啊？！怎么有人往臭豆腐泡汤啊？！！1
搬宿舍了，搬到成外新高三住的宿舍（高中部宿舍翻新），十点四十关灯。
同宿舍都是只住中午，ty：二人寝。
蚊子还是很喜欢我。
Day 4（7.10）
早餐好吃。
昨天和陈老师说过了，所以和ty一起去NOIP班听数论，没参加考试。
朱老师很厉害啊。
就是为什么NOIP班，那么多股汗臭味，，，，，，
还比较吵，，，，，，
由于坐在后边导致很多时候听不清朱老师说的，服了。
午餐好吃。
宿管老师帮我们在下面捡了两个蚊帐！！1谢谢宿管老师！！1
中午又洗了个头。
见到三个室友了，感觉很社牛。
下午果断往前面坐，朱老师在NOI班讲的感觉更快更深。
很厉害啊，群论。
等我慢慢整理。
晚餐好吃。
晚自习就写了裴蜀定理的证明和原题识别的板子部分，很失败。
和 ty 去马路对面买夜宵，烤肠好吃，想吃泡面不知道让不让。
Day 5（7.11）
早餐好吃。
还是朱老师讲数论，昨天说今天讲环，开头先讲了三次，四次函数求根公式，又从二次函数求根出发。
顺便温习了一下昨天讲的群。
突然想起上次听群论还是在初一还是初二来着（
朱老师讲的非常牛逼就是说。
中午回去和社牛舍友聊了会天，关于方言和学校。
她说成外的伙食在成都算一般的，学校也不算大。
震惊，伙食比CSSYZ要好很多，学校至少是三四倍。
果然，成都一线城市，长沙新一线城市（
中午感觉刚睡没多久就被叫起来了。
下午在补这两天的数论，顺便把这几天的游记给写了。
发现自己好多都不记得了/kk 果然是老年选手了/kk
打算晚上写了原题识别，但至少把昨天的数论给补上。
明天继续去NOIP班听课。
标签：ty,老师,202307,Day,1ll,好吃,游记,集训,mod From： https://www.cnblogs.com/fire-weed-yue/p/17544934.html