rating

什么是 XML？ XML 指可扩展标记语言（ eXtensible Markup Language ），标准通用标记语言的子集，是一种用于标记电子文件使其具有结构性的标记语言。 XML 被设计用来传输和存储数据。 XML 是一套定义语义标记的规则，这些标记将文档分成许多部件并对这些部件加以标识。 它也是元标记语言，即定义了用于定义其他与特定领域有关的、语义的、结构化的标记语言的句法语言。 Python 对 XML 的解析 常见的 XML 编程接口有 DOM 和 SAX，这两种接口处理 XML 文件的方式不同，当然使用场合也不同。 Python 有三种方法解析 XML，SAX，DOM，以及 ElementTree: 1.SAX (simple API for XML ) Python 标准库包含 SAX 解析器，SAX 用事件驱动模型，通过在解析 XML 的过程中触发一个个的事件并调用用户定义的回调函数来处理 XML 文件。 2.DOM(Document Object Model) 将 XML 数据在内存中解析成一个树，通过对树的操作来操作 XML。 本章节使用到的 XML 实例文件 movies.xml 内容如下： <collection shelf="New Arrivals"><movie title="Enemy Behind"> <type>War, Thriller<

且视他人之疑目如盏盏鬼火，大胆地去走你的夜路. 新的一年，新的自己，也是时候，换一篇新的日记了 （其实换一篇的原因仅仅是为了用 markdown ） 旧的日记地址: 流年. 2020.08.24 下午一区63级学弟来了，为啥他们就训了6天= = 不知道为什么，现在特别喜欢下雨 听见雷声时的感受不是恐惧，而是欣喜 傻了吧唧的 你说巧不巧 2020.08.23 爷青回 2020.08.22 人啊 你不需要他的时候他偏偏一直出现在你身边 你需要他的时候他就没影了 2020.08.21 瞬间有了做题的动力！！ 每天拍蚊子…… 2020.08.19 定的计划完不成，颓一整天不带停，写的博客没人看，没有动力不太行 每天的真实状态 下午喝水把水倒到了键盘上…… 去网上百度：没事百度，癌症起步。 用纸擦了擦，放到外面晒了晒，两个小时之后又插到电脑上，完全没有问题 好键盘，好键盘 2020.08.18 2020.08.16 我的博客是有背景的！！ 我吹爆 gyh 和 lzx！！ 不管是萝莉还是御姐、不管是猛男还是娘们都会爱上他们！ 因为他们真的太 了！ 他们能做到常人不敢做的事儿，你敢吗！ 2020.08.14 去牛客看直播，中了个百度音箱 play，欧气第一次找我 2020.08.13 昨晚回家打比赛. 犯傻比错误. 我是傻逼. 2020.08.12 lkp 好妩媚啊！/se 今天在洛谷交了篇题解

什么是 XML？ XML 指可扩展标记语言（ eXtensible Markup Language ），标准通用标记语言的子集，是一种用于标记电子文件使其具有结构性的标记语言。 XML 被设计用来传输和存储数据。 XML 是一套定义语义标记的规则，这些标记将文档分成许多部件并对这些部件加以标识。 它也是元标记语言，即定义了用于定义其他与特定领域有关的、语义的、结构化的标记语言的句法语言。 Python 对 XML 的解析 常见的 XML 编程接口有 DOM 和 SAX，这两种接口处理 XML 文件的方式不同，当然使用场合也不同。 Python 有三种方法解析 XML，SAX，DOM，以及 ElementTree: 1.SAX (simple API for XML ) Python 标准库包含 SAX 解析器，SAX 用事件驱动模型，通过在解析 XML 的过程中触发一个个的事件并调用用户定义的回调函数来处理 XML 文件。 2.DOM(Document Object Model) 将 XML 数据在内存中解析成一个树，通过对树的操作来操作 XML。 本章节使用到的 XML 实例文件 movies.xml 内容如下： <collection shelf="New Arrivals"><movie title="Enemy Behind"> <type>War, Thriller<

前言 于 NOI2020 后写下本文。 本文简单提及了在写作时尚能回忆起来的，在我的 OI 生涯中对我的影响重大的人、事、比赛等。 写作本文，旨在在回忆允许的范围内，对 OI 生涯进行一定程度上的梳理，总结。 开端 入门 我最早接触计算机程序设计，是在小学。 那时候，我的数学成绩不错，就被老师推荐去学习编程。 就这样，我在局前街小学的何静老师的指导下，走上了编程的道路。 小学时的编程，与其说是 “竞赛” ，不如说是 “兴趣班” 。 当时，包括我在内，很多小孩子天性是浮躁的。支撑我对着无聊的代码学下去的，并不是对程序的兴趣，而是上了一两节课之后，发现自己总能轻松取得第一，碾压哪怕是初中生的，胜利的快感。 正是这样的好胜心支持着我把课后没有作业的一个个夜晚投入到在 Online Judge 上做题目，一点一点爬到排行榜第一。这也是造就我日后的 OI 之路的根本原因。 Scratch 除了当时学习的竞赛语言 Pascal ，小学时的我还热衷于一款叫做 Scratch 的编程软件。 图形化的界面是小孩子天然的朋友，我也曾投入无数的时间与 Scratch 快乐地玩耍，自己编写过二三十个小游戏，还有我当时引以为豪的 Kill The Ball 系列，曾受到过许多同学的好评。 竞赛篇 常外 在兴趣班中展露头角后，我很快受到了常州的竞赛教练秦新华老师，和曹文老师的注意。 得益于他们的栽培

由于工作需要，最近做了很多 BI 取数的工作，需要用到一些比较高级的 SQL 技巧，总结了一下工作中用到的一些比较骚的进阶技巧，特此记录一下，以方便自己查阅，主要目录如下： SQL 的书写规范 SQL 的一些进阶使用技巧 SQL 的优化方法 SQL 的书写规范 在介绍一些技巧之前，有必要强调一下规范，这一点我发现工作中经常被人忽略，其实遵循好的规范可读性会好很多，应该遵循哪些规范呢 1、 表明要有意义，且标准 SQL 中规定表名的第一个字符应该是字母。 2、注释，有单行注释和多行注释，如下 多行注释很多人不知道，这种写法不仅可以用来添加真正的注释，也可以用来注释代码，非常方便 3、缩进 就像写 Java，Python 等编程语言一样 ，SQL 也应该有缩进，良好的缩进对提升代码的可读性帮助很大，以下分别是好的缩进与坏的缩进示例 4、空格 代码中应该适当留有一些空格，如果一点不留，代码都凑到一起， 逻辑单元不明确，阅读的人也会产生额外的压力，以下分别是是好的与坏的示例 5、大小写 关键字使用大小写，表明列名使用小写，如下 花了这么多时间强调规范，有必要吗，有！好的规范让代码的可读性更好，更有利于团队合作，之后的 SQL 示例都会遵循这些规范。 SQL 的一些进阶使用技巧 1、巧用 CASE WHEN 进行统计 来看看如何巧用 CASE WHEN 进行定制化统计,假设我们有如下的需求

这是个栈 stack<water> Diary; 去文末 8.14 居然有人推 自由行走的花 ，不过应该指的是《剑雨浮生》吧，原版我都没咋听过/kk 没想到今天也犯了数组开小的问题，也算长了个记性， 也算给NOIP攒rp吧 。 然后考后都感觉其实考试题真的没有很难（才怪），然而事实是也就只是事后诸葛亮，考试的时候还是只能靠暴力苟活。感觉考试的时候完全方向都是错了，之后学长讲正解才明白方向... 晚上做UOJ的题，既锻炼思维又锻炼码力，也可能是我太菜了/kk。 P.S.我们张学姐实在是太棒了！ 音乐推荐：明天补 睡觉去了 8.13 \(1Mon\) 祭！ 你这个普通平衡树他好臭啊 不知不觉已经集训一个月了...剩下也没几天了，要加油啊。今天又考炸了，感觉考试的时候的心态就很不好，结果好多该拿的分都丢了。明天继续努力吧。 音乐推荐：《Cinnamon Girl》by Lana Del Rey。 Violet, blue, green, red to keep me at arm's length don't work You try to push me out, but I just find my way back in Violet, blue, green, red to keep me out, I win There's things I wanna say to you,

这是个栈 stack<water> Diary; 去文末 8.14 居然有人推 自由行走的花 ，不过应该指的是《剑雨浮生》吧，原版我都没咋听过/kk 没想到今天也犯了数组开小的问题，也算长了个记性， 也算给NOIP攒rp吧 。 然后考后都感觉其实考试题真的没有很难（才怪），然而事实是也就只是事后诸葛亮，考试的时候还是只能靠暴力苟活。感觉考试的时候完全方向都是错了，之后学长讲正解才明白方向... 晚上做UOJ的题，既锻炼思维又锻炼码力，也可能是我太菜了/kk。 P.S.我们张学姐实在是太棒了！ 音乐推荐：明天补 睡觉去了 8.13 \(1Mon\) 祭！ 你这个普通平衡树他好臭啊 不知不觉已经集训一个月了...剩下也没几天了，要加油啊。今天又考炸了，感觉考试的时候的心态就很不好，结果好多该拿的分都丢了。明天继续努力吧。 音乐推荐：《Cinnamon Girl》by Lana Del Rey。 Violet, blue, green, red to keep me at arm's length don't work You try to push me out, but I just find my way back in Violet, blue, green, red to keep me out, I win There's things I wanna say to you,

　　　　在 矩阵分解在协同过滤推荐算法中的应用 中，我们对矩阵分解在推荐算法中的应用原理做了总结，这里我们就从实践的角度来用Spark学习矩阵分解推荐算法。 1. Spark推荐算法概述 　　　　在Spark MLlib中，推荐算法这块只实现了基于矩阵分解的协同过滤推荐算法。而基于的算法是FunkSVD算法，即将m个用户和n个物品对应的评分矩阵M分解为两个低维的矩阵：$$M_{m \times n}=P_{m \times k}^TQ_{k \times n}$$ 　　　　其中k为分解成低维的维数，一般远比m和n小。如果大家对FunkSVD算法不熟悉，可以复习对应的原理篇。 2. Spark推荐算法类库介绍 　　　　在Spark MLlib中，实现的FunkSVD算法支持Python,Java,Scala和R的接口。由于前面的实践篇我们都是基于Python，本文的后面的介绍和使用也会使用MLlib的Python接口。 　　　　Spark MLlib推荐算法python对应的接口都在pyspark.mllib.recommendation包中，这个包有三个类，Rating, MatrixFactorizationModel和ALS。虽然里面有三个类，但是算法只是FunkSVD算法。下面介绍这三个类的用途。 　　　　Rating类比较简单，仅仅只是为了封装用户，物品与评分这3个值

\[\Huge\text{愉快的暑假} \] 7.1 上午回学校口语考试。（ “语考试”是谁？ ）。考试结束已经13:00了。号家军赶去参加模拟赛，留我一个人在校园里瞎逛，原希望“偶遇”syn，未成功。2:10左右回到家。睡了个午觉。4:30起床。总而言之今天4:30以前啥也没干。 起床后，吃晚饭前，做了上一场div3的 E1 Reading Books (easy version) ，是简单贪心。想继续贪心搞一下 E2 ，但是WA了。后来看了一眼题解才明白E2需要 枚举 “a=1,b=1”这类东西的数量，然后快速计算代价。我想到了用二分来计算代价。于是写了这个题。 写E2的同时，我还在水nfls oi 交流群（又名：djq waxberry 贴贴群）。 时间一晃就到了晚上9:30。我开始打CF div2 。用的是原本2046分的小号 diamond_dick 。A题，我脑子短路了没想出来。B,C,D都比较简单。然后回过头来想出了A。最后认真做了一下 E1 , E2 ，还不错的题，中等难度。写完E2比赛已经快结束了，就没看F。不出意外这个小号要上黄了。 upd：确实上黄了。 7.2 低效的一天。顺便聊聊后面的计划 上午补了昨天做的div3 E2的题解。又学习了一下昨晚比赛的 F 。我的写法分类讨论非常麻烦（有100多行纯粹是 if 的嵌套，缩进缩到没法看的那种）

\(Day\ -50 \ to \ Day\ -2\) 毫无游戏体验的蒟蒻膜你赛瑟瑟发抖。。。校内膜你赛经常弃赛或者打完暴力就走人，所以几乎每次都能在排行榜的榜尾发现我反向 \(rk1\) 。天天被 Binary_Search_Tree 等神仙爆踩。 \(Day\ -1\) 说实话今天是体验最好的一次膜你赛。。。T2几乎想到了正解（我一般全部只能打暴力）。就这样吧，希望省选少考计数。 \(Day 0\) 早上发现昨晚打CF rating涨了176，非常激动（省选前才第一次上紫，我太菜了），然后早上除了看了一会儿数论其他时间全部在讨论昨晚CF题目。下午因为在本校试机所以丝毫不慌，也不需要什么准备，还打了几个板子。 \(Day 1\) 刚打开题的时候有一点小紧张（虽然我今年是去玩玩，只是日常紧张而已）。压缩包密码是一堆毫无规律的很长的一串（今年特别长）。 打开T1后我迅速想到了一个 \(O(nlog^3n)\) 的做法：对于撤销线段树分治，然后二分答案，最后扔进权值线段树里找。等等，我是弱智吗？为啥要线段树分治。。。然后发现也不需要二分答案，可以直接扔进线段树里二分，时间复杂度 \(O(nlogn)\) ，写完后调了很长时间细节最后大样例过了就没管了，当时非常开心，可是考完出来听说被卡常了跟两个 \(log\) 得的分数相同（ \(60pts\) ），真的吐了。