202307 成都集训游记
内容总结：
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 数论 南京大学-朱富海教授
20230712 图论 丁晓漫
上午（NOIP）班：
网格 - LG P1173
Fairy - CF 19E
Journey of Taku - HDU 5582
Connecting Cities - AT keyence2019E
Tournament - CF 878C
Case of Computer Network - CF 555E
Gift - CF 76A
BerDoanlds - CF 266D
月票购买 - LOJ3250
Bear and Chemistry - CF 639F
还有一道Topcode的（
下午（NOI班）：
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班听课。
Day 6 (7.12)
丁晓漫来讲图论和网络流。
发现自己有的东西忘了很多，比如甚至不记得图论中有个东西叫 2-SAT /kk
上午难度明显比下午简单，但还是很难。
思维有很大的开拓，感觉看见了新世界（
没有写 原题识别 ，数论博客也还没写完。
Day 7 (7.13)
还是丁晓漫来讲图论和网络流。
我大受震撼。
从晚上开始放假。
于是五个人一起去吃了学校对面的串串，人均不到40r，很划算。
但离谱的就是我去买个饮料回来第一盆就吃了四分之三了？！
没忽悠到人，自己买了两瓶茶百道，打算一天一杯。
然后五个人一起去潮玩星球买周边，再一次感觉到成都一线城市长沙 新 一线城市的区别。
因为带错路被D了（悲）。
买了几个周边，发现及川彻真的很火。
Day 8 (7.14)
和初中生一起由一个家长带着去了熊猫基地。
熊猫可爱可爱可爱！
晚上回去晚自习。
Day 9 (7.15)
FSYo 来讲杂题。
怎么NOIP班就这么难啊（恼）。
下午更难/kk
然后FSYo还嘱咐了很多关于NOI的事。
以及讲了一些数论。
Day 10 (7.16)
FSYo 来讲字符串。
难。
Day 11 (7.17)
同上。
Day 12 (7.18)
lk 来讲杂题。
上午NOIP班不难。
下午有难度。
难度分明，强强强。
然后其他人都说 lk 口音重，真的吗/kk
Day 13 (7.19)
lk 继续讲杂题。
难。
lk ：我一进门看到一中的校服就感觉非常亲切。
Day 14 (7.20)
耶！未定新活动开始！及川彻生日！
张隽凯来讲DP。
怎么NOIP班的就这么难？！
lk：如果我没看错题的话，你是不是放错课件了？
张隽凯：没有啊，是NOIP班啊。
怎么有人NOIP班放3500啊？！
Day 15 (7.21)
我归心似箭！！！
张隽凯，讲的，好难。
下午写题。
到现在还没写完 原题识别。
朱教授讲的数论也还没搞完（悲）。
晚上跑到成七旁边的酒店去了。
和 hsa，ljq 打农，被带飞了，顺便给两位拖了一下后腿。
然后大概十点左右，clg和阿芳终于带着其他人来了。
等他们放了东西就跑去吃串串。
clg请客。
调料好闲好麻。
回去洗头洗澡然后把衣服洗了。
然后看手机到一点多。
Day 16 (7.22)
早上七点多起床，把昨天洗完晒着的运动短裤吹了吹，继续穿（
上午去了杜甫草堂。
时间太肝了，没看够。
文创很多很好看，买了。
中午在锦里解决午饭，发现有家唱片店，好多台版周杰伦专辑/se，还有二手月季玫瑰的专辑，甚至有八爷！
但我穷/kk
下午先去武侯祠，时间太紧/kk
然后去金沙遗址博物馆，时间太紧/kk
晚上就我想去宽窄巷子看看，所以班主任带着高中生去那边吃饭，吃的火锅。
不辣，但是很麻/kk
然后我一个人去宽窄巷子转了一圈，之后再去和他们汇合。
原本不打算给任何一个人带伴手礼，但由于找人拿了快递，所以还是带了。
睡得比较早。
Day 17 (7.23)
五点四十起床，然后坐了一个小时左右的车，接下来就是八个小时的高铁。
高铁上小孩好吵，信号不稳定，还有高素质人才开外放刷短视频。
昨天忘记买了，今天去高铁站买的泡面，两块面饼9r，贵死了。
然后泡泡面的时候玩手机去了，一看面已经软得不好评价了。
然后和ty3：1分了那碗面。
到长沙了，一下高铁就感觉到了熟悉的湿热。
我爸来接我，一起坐地铁回家。
下午收拾了下东西，看了会题，吃完晚饭就去看电影了。
长安三万里，剧情，设定，画风，配音，包括画的景物都很棒，很多让人泪目的地方。
但是人物形象画得很难评，只能说祝它成功吧。
追光几年前的人物形象是这样的：
这样的：
现在是 头：上身：下身=1：4：，蚌。
现在还是咪咪上调眼，蚌。
但综合来看也算是国漫进步。
大概就这样，24号就继续回学校力！
