比较简单的一场，但是我好像做的xibalan。 上来看了一小时题啥也不会。 然后发现$T2$数据范围像是~~分块~~。 然后傻逼一样去打根号算法。 最终结果当然是死了，到九点半也没写出来。 然而早就会$T1$正解了，于是先五分钟拿了$T3$的30分（为啥60那么好打。。）。 然后半个小时打完$T1$ ...
分类：
其他好文 时间：
2020-01-15 09:33:23
阅读次数：
66
写在前面： 这次考试的策略还是蛮正确的 发现了$T2$是水题后先开了$T3$的$60pts$暴力 剩下时间连打带调外加考场刚好用完时间 但可惜的是$T1dp$求两点之间最小代价由于转移出环被弃掉了 其实用$bfs$求最小代价就可以$AC$了 实力不济 就没什么好说的 A. 翻转硬币 标签： $bfs ...
分类：
其他好文 时间：
2020-01-14 18:58:02
阅读次数：
104
这次考得相对不错，但是没什么水准。 只不过记得T1这道原题而已。虽说我忘了怎么做，而且数据范围不一样。。。差不多是从头想的。 但是并没有AC，像个弱智一样，有两个细节写的完全不对还有80分运气也是真好。 其实挂了不止两个细节。。。以为是原题于是上来就写20分钟写完，然后过一会出一个锅。。。 然后看T ...
分类：
其他好文 时间：
2020-01-14 17:45:05
阅读次数：
75
博主最近在恶补基础知识，算法必然是必不可少的，那么就从经典排序算法开始吧！（图源网络，侵删）,没有列出全部，因为在期末考试囧 代码太多，就只显示了最关键的部分 1. 冒泡排序 实现思路： （1）比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。 （2）这样对数组的第0个数据到N ...
分类：
编程语言 时间：
2020-01-14 13:13:53
阅读次数：
61
[TOC] 可能我从来就没真正的整明白过，只是会考试而已 搞清楚事情的来龙去脉不容易忘记 两个常见的参数估计法： 极大似然估计法和最小二乘法 1.极大似然估计 "ref知乎" ,模型已定，参数未知的条件下，根据实验数据估计参数模型，等价于“利用已知的样本结果，反推最有可能（最大概率）导致这样结果的参 ...
分类：
其他好文 时间：
2020-01-14 11:26:18
阅读次数：
151
T1：Yist
T2：Ernd
T3：Sanrd
为什么最近这么累啊 ...
分类：
其他好文 时间：
2020-01-13 20:23:46
阅读次数：
84
又炸了。 T1 根号分类的图论。 又被根号算法教做人，都怪我上次理解不深刻。 对于每个点按度数分成轻和重两种。 然后轻点可以直接扫相邻的点，最多不超过$\sqrt{n}$次。 然后每个点扫重点更新答案，重点不超过$\sqrt{n}$个。 所以复杂度就是$n\sqrt{n}$的了。 做过的题要记住啊。 ...
分类：
其他好文 时间：
2020-01-13 20:04:27
阅读次数：
53
题目描述 每个PAT考生在参加考试时都会被分配两个座位号：一个是试机座位；另一个是考试座位，正常情况下，考生在入场时先得到试机座位号，入座进入试机状态后，系统会现显示该考生的考试座位号，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，它们只能拿着领到的试机座位号求助于你，从后台查出他 ...
分类：
其他好文 时间：
2020-01-13 16:38:18
阅读次数：
116
