祝出题人、运营人员元宵快乐！辛苦啦

#1024# zju！加油

🤣

#1024# 人尽皆知BZOJ原题！?

本题知识点和基本代码来自《算法竞赛 入门到进阶》（作者：罗勇军 郭卫斌）   如有问题欢迎巨巨们提出   题意：八数码问题是在一个3*3的棋盘上放置编号为1~8的方块，其中有一块为控制，与空格相邻的数字方块可以移动到空格里。我们要求指定初始棋盘和目标棋盘，计算出最少移动次数，同时要输出数码的移动数列。初始棋盘样例已给出，目标棋盘为“1 2 3 4 5 6 7 8 x”   输入：   2 3 4 1 5 x 7 6 8   输出：  ullddrurdllurdruldr 详解：  八数码是经典的BFS问题，可以用“康托展开”判重。那什么事康托展开呢？  康托展开是一种特殊的哈希函数，针对八数...

原文网址：https://www.thinkful.com/blog/why-learning-to-code-is-so-damn-hard/ 在罗老师的《算法竞赛 入门到进阶》总看到了这篇文章，觉得很有意思，所以搬运到我自己的博客里，大家可以看一下。   正文：  What every beginner absolutely needs to know about the journey ahead Quincy Larson was just a "guy in a suit in an office" and decided he wanted to learn h...

A - Infinite Sequence  CodeForces - 622A  题目大意：给你一个这样的数列1，1，2，1，2，3，1，2，3，4，1，2，3，4，5.。。。就是从1~n排列(n++).最后问你第n个位置是什么数字。 思路：如果你花点时间列数列的话会发现，1~n的最后一位对应的位置是1~n的和，那我们就大胆使用二分进行搜索这位数。   #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #...

赛后总结：   T：今天比赛彭彭和金姐又来晚了。╭(╯^╰)╮然后我从最后开始看，最后一题又是熟悉的序列交换成有序数列，然后套一下我们的模板，然后就拿到首A了。接着跟榜看A题，花了几分钟搞一搞，然后因为爆int挖了一发，痛苦，以后要仔细看数据范围啊。然后金姐和彭彭看了E题做出来了，然后金姐看H题，听隔壁队伍口胡了快半小时。。。笑死我了。然后比他们先做出来了。最后我在看B题，组合数学题，不知道怎么处理大数阶乘，用java搞出来解，但是因为复杂度的问题，wa了，最后金姐和彭彭莫名其妙搞出了G题。太强了啊。如果会做更多组合数学题就好了呜呜。       P：E题是一道水题，然而打的时候还是不必要的W...

今日这场比赛我们准备的题比较全面，二分+数论+最短路+计算几何+dp+思维+签到题等。有较难的防AK题，也有简单的签到题。为大家准备了一份题解和AC代码。 A - Meeting with Aliens  UVA - 10570  题目意思：让一个成环的序列变成有序的，正序逆序都可以，问最小交换次数。 解题思路：对于一个长度为n的元素互异的序列，通过交换实现有序的最小的交换次数是=n - 被分解成单循环的个数。数据比较小，正着来一遍，反着来一遍，取最小就可以了。   #include<iostream> #include<algorithm> #include<c...

赛后总结：  T：这是我们第二次集体去参加学校的比赛，总体来说比上一次去浙江中医药校赛成绩好一点，也算是看到了我们自己的进步？然后呢，今天比赛，我们分头看了三道签到题，E J G，然后彭彭和金姐飞快的A了起来，我。。。看E看了好几遍才看懂。因为太紧张了，所以看到别人A那么快，然后就很想快速读懂题意。然后就开始看别的，直到彭彭和我们说A有点像二分图匹配，然后就开始看A了，然后我们想了一下，m那么大不可能是二分图，就想别的办法。最后和金姐讲了我的思路，然后就开始操作。于是看起了B，接收到题目意思有点问题，想了快两个小时也没想出来。期间金姐也在疯狂A提交。崩溃啊。然后就看了C，这题也有很多读题误区，...

赛后总结：     T：今天下午参加了答辩比赛，没有给予队友很大的帮助。远程做题的时候发现队友在H上遇到了挫折，然后我就和她们说我看H吧，她们就开始做了另外两道题。今天一人一道题。最后我们在研究一道dp的时候，被疯狂卡时间和内存，也是最后三十分钟开始写的，感觉受到了挫折。┭┮﹏┭┮  J：今天开场一个多小时都在看H，还是没打出来，就换了别的题。彭彭说他打过F，F就交给他了。看了G好久，感觉好像能做，就做出来了（while循环没弄好，T了一次，简直是个傻子）。最后看了E和J，打了J，还是wa了，自己想的样例没过。。。。最后看了E，先是MLE，改成一维数组之后又T了，心态爆炸。今天一人打了一题，太...

比赛网址：http://whu2019.contest.codeforces.com/group/YyBKO8xFiH/contest/102167 赛后总结：       T：今天参加了武汉大学校赛网络赛，在cf上做的。界面还是挺熟悉的。开始三个人分头看题，我从最后往前面看，最后一题是kuangbin的主席树模板题，觉得打板子时间有点长，先看有没有别的简单题。然后就看到了E，E题就是一道简单模拟题。map存一下，模拟即可，然后就A了。然后是金姐看了B题，开始打了，也A了。这次我们第一题A花了16分钟，第二题是在第一题后6分钟A的，时间有在进步吧。别的题因为一下子想不出来，我就开始搞F题了。然...

赛后总结：   TJ：今天我先到实验室，开始看题，一眼就看了一道防AK的题目，还居然觉得自己能做wwww。然后金姐和彭彭来了以后，我和他们讲了点题目。然后金姐开始搞dfs，我和彭彭看榜研究F题。想了很久脑子都炸了，做不下去了。然后在等金姐做完以后，彭彭说了D题题意，然后金姐开始写另外一道搜索题。做完两道搜索以后，金姐让我写那道线段树的题目。我搞了很久。。。然后超时了，因为要用素数筛，然后加了素数筛也做不出呜呜。金姐和彭彭把Ant的题目公式给搞出来了。开始敲。后来是因为取模的问题，就一直没搞成功。比赛吃完饭回来搞了一下，就。。ac了。   呜呜呜，我要更努力，不给队友拖后腿。   JZH：今天又...

赛后总结：       TJ：队友晚来了一会，于是我先做了签到题。今天先做了A和B两道签到题，我特别蠢地做错了B两次（两个小错误），然后emmm。队友来了，和她们讲了D题，然后金姐开始搞了。我和彭彭想了一会开始看F神奇序列。序列想了一会，觉得不是很难，找了一个交换数组最少次数的模板套上去就过了。然后我们换了一题，E题。E题一开始理解错题意了，然后一起找规律计算。最后二十多分钟我们找出来了，然后第一发超时，第二发金姐改了就过了。   我的队友太强了呜呜。       PJW：刚到的时候，看了C题——CSL的密码，感觉是DP，嗯。。好叭，不会写。然后和谭总一起看了F ，我在纠结是否一个数组递增，另...