两日总结十六

比赛总结：

杭电杯10收尾

 这一场的话主要是杭电的手动开栈前面WA心态了，后面还算好，直接接冲上来了。

这个是手动开栈的：：：

int size(512 << 20); // 512M
	__asm__("movq %0, %%rsp\n" ::"r"((char *)malloc(size) + size));
 
 
 
 
exit(0);

然后就是那个最大流问题，想法类似，区域限流最大，也搞出来了。总体还算好。

然后就是今天的牛客小白55：

 

SB E题，看错了，看成是二叉树了，我是真的服了，真的傻逼啊。

然后就是官方的这个题解，又学到了！

 昨天晚上的CF补题：还行吧，感觉打了应该会上分！！！

 最后就是CF1700分的题目训练：

 Problem - 769C - Codeforces

这个题目是真的可以啊，有点东西，我想了好久，然后后面搞出来了，但是CF网站数据有问题，没有AC了，这个题目真的还行，有点意义。

 题目就是求长度为 K 的方向字符串，然后就是还要求回到起点，就是你随便走K步，然后走的路径方向字典序最小，最后还要回到起点，比如样例1：可以是UD，RL,但是UD>RL 所以是RL。

思路的话就是限制BFS，用BFS出来的最短路长度，来限制你能不能继续走，走了之后要是不能回来了就不能继续走了。每次从最小的开始走，之走最小的路，其他的没有必要走，没有意义还会超时，所以直接BREAK；

先求出限制：

 然后在这个基础上走最小的方向。

 代码其实很简单，但是就是这个想法是真的可以！！！