其实这个游记也没啥好写的……
day 0
上午做动车两个小时到重庆,路上玩了 1.5h
的星露谷。
下午去巴蜀中学报道试机,系统是 Ubuntu Jammy,大大的好评,只是桌面是 Xubuntu/Xfce
,不太喜欢。键盘感觉太柔了,容易按不上键,不过影响不大。
试机题三道,A + B
,构造,交互。比较简单,口胡了做法,写了前两个就走了。
晚上和 TLC,Ricky 看了球赛,顺便颓了一段时间的星露谷。
day 1
正式考题,\(8:00 \sim 13:00\),时间比较充裕。反正时间是利用满了。
T1
是 \(O(2^n m)\) 状压 DP,但是我写的是 \(O(2^n nm)\),最后没有把 \(n\) 给压下去,绷,不过 10min
得 \(77\) 分倒也不亏。
T2
是数学题,花了 1.5h
堪堪把复杂度做到 \(O(n^2 \log n)\),大概有 \(90\) 分。主要是中间有一个循环卷积的部分,我忘了到底是什么东西了,所以没有写。不过也就 \(10\) 分,问题不大。
T3
是构造题,随便胡了一个四分的写法,pretest 能有 \(73\) 分,估计最后也是这么多。但是正解还是不太会,大概还是类似四分,但是需要一点神秘的变化。
T4
是大数据结构,大概是利用 LCT
动态维护最大生成树之类的,写了个 \(36\) 分的暴力,用了 1.5h
,代码共 \(230+\) 行,太抽象了。
不过最后结果还是好的,大概是 \(270\) 分,估计大部分人也可以得到这个分,但是可惜的是 TLC 和 Ricky 都在 T3
上没有骗多少分。
下午听神毕老师讲 AI,反正是给我听困了。没啥用,不如玩星露谷。
提问环节有人问 day 2
是否需要手搓人工智能,果然来了一个神秘的人工智能题。
晚上颓麻将,热血川麻!只是没有颓星露谷,悲。
day 2
工程题,\(8:30 \sim 12:30\),时间不是很充裕,我的时间也是接近利用满了。
开始只下发了一个 PPT,感觉这次不会很容易。内容是对抗搜索,讲了三等方法:
- \(\alpha - \beta\) 剪枝搜索
- 蒙特卡洛树/信心上限树
- 神经网络
初步分析下来,\(\alpha - \beta\) 需要用到比较优秀的估价函数,并且上限不高,考虑到我对于估价函数的构造不擅长,并且希望得分,所以不选择此方法。
蒙特卡洛树搜索分为四个步骤,选择,拓展,模拟,反向传播。其中模拟其实就是让双方随机行动看谁胜率。反向传播也是简单的。一个节点的估价也就是 \(win(x) / T(x)\),其中 \(win(x)\) 表示赢的次数,\(T(x)\) 则是模拟的总次数。
最优性基于蒙特卡洛方法,非常好的避免的估价函数的使用。
稍微写写大概就可以过 \(\ge 380\) 分,后面几个点评测原因还没有出来,估计我该有 \(\ge 400\)。
神经网络估计没有人会,即使会应该也没有人写 QwQ。
下午听分享,还是没啥意思,不如睡觉。
最后结果是 1=
,结果倒也不错。
只是可惜 Ricky 在 day 2 炸了,爆零了……
去了趟洪崖洞,然后在商场吃了顿芋儿鸡,挺不错的。然后高铁回家,一个小时,在星露谷里待了两天。
day 3
玩了一天星露谷了,来写游记了。
问了问去 PKU 的那位,说还没有出奖。但是他们自我估计是没有 1=
的……不太清楚。