我太菜了啊 😔😫😭

还是学习 Victor Zhou 大佬. 博客 CNNs, Part 1: An Introduction to Convolutional Neural Networks

简单记录, 备忘查找. 考前预习, 考后忘光.

面了个极创, 学长们在搞移动端人工智障的项目. 然后我就得开始系统学人工智障了.

永凯学长给了资料, 本文是参考Victor Zhou的博客Machine Learning for Beginners: An Introduction to Neural Networks学习后的笔记.

之前听科创的学长讲过2h, 所以现在看起来好像挺简单?

终于把这首曲子练完了, 很短, 三段, 重复. 却饱含了一种静谧.

一个洒满阳光的午后, 慵懒地躺在藤椅上, 满眼皆是洁白的云彩, 镶嵌在湛蓝的天空, 像一颗玛瑙. 云也慵懒地自顾自舒展, 变得越来越薄. 阳光穿过, 金色遍身, 尽是温暖. 这一刻, 仿佛就在一瞬, 殊不知分针已经绕过了几个圈.

去留无意, 望天上云卷云舒

闭上眼, 自己就在云端, 蓝天很安静, 只有白云在流行. 忘却了周遭的一切, 只听得见白云慢慢卷起的悉索声. 一个人独处的静谧, 向蓝天祈祷, 同白云分享. 一缕缕清凉的雾气抚摸着面庞, 钻进灵魂深处, 由内而外, 净化浮躁的心灵.

再睁开眼, 就忘记今是何世, 自己是何许人也.

之前没记, 正好最近解决了一个相关问题, 一起记录一下.

给出 $1 \sim n$ 的排列, 开始时A, B各选一个点, 然后轮流移动, 每次移动只能移动到相邻的位置, 且不能碰到另一个人. 并且, A只能走更小的数字, B只能走更大的数字. A先走, 不能走的人输. 问A必胜的选点有多少个.

$2 \le n \le 10^5$

可以发现, 和排列没什么关系. 看成折线图, 发现, A一定要选峰, 否则在坡上, B只需要卡他下坡路, A就无了.

所以现在需要看某个峰是不是必胜.

考虑仅有一个峰, 首先能够发现, 如果AB相对走的话, 距离为奇数, A败; 距离为偶数, A胜. 更多地(当时这么思考的), 如果下落长度为奇数, 那么B只要放在底下(或者离峰距离为奇数的地方), A必败. 所以此时A一定不会走是奇数的一边, 那么他只能走另一边. 如果另一边是奇数, 那无论如何必败.

这启示我们考虑两边的下落距离奇偶性.

还可以发现, 如果有一边很长, 另一边较短, B可以放在较长的边上, 这样A走另一边不能胜利. 走这一边还需要看B放的位置到峰是不是奇数.

这启示我们考虑两边下落的距离差.

所以这样讨论:

1. 2奇: 必败
2. 1奇1偶:
   1. 奇>偶: B放奇边底端, A必败
   2. 偶>奇: B放偶边(长边)等于奇边的位置, A必败
3. 2偶:
   1. 不相等: B放较长边的 (较短边+1) 的位置, A必败
   2. 相等: A必胜

画图即可. 由于重点不在证明而在思考方式, 所以不画(证)了.