ICPC-EC Final游记（？）
作者：互联网
疫情年只有final和少数区域赛是现场赛，而我们运气又特别好，没有成为那少数区域赛的paticipants。。。
不过好运的是，去年邀请赛拿的银牌给我们贡献了一发EC的参赛名额，连锁旅游了属于是
因为现在是day -2，先提前祝SakuraFubuki和所有一起旅游的队伍好运~~
自己的愿望。。。大概是不打铁吧，打完这一场还有26号的CCPC Final就完全退役惹，最后时刻还是要带着点希望的w
Day -2(2022-07-16)
自从6月来深圳以后，就患上了比较严重的抑郁和焦虑，究其原因呢，一部分是空空走了：
-
因为这份实习可能更多是为她找的，但是她提前跑路了，那咱也没什么工作动力，毕竟自己对实习后端给的工作内容也不是特别感冒，也不是BAT之类的大厂，所以把实习辞掉了，经济负担++；
-
和她在一起那段时间把钱花完了2333（说明存钱是个好习惯x），又因为没和父母说来了这边，所以也没办法和家里要钱，每天都要规划着生活；
还有一部分原因呢，是奇怪的药品，它给予了某些方面100%的positive effect，但作为代价的是，给予精神方面500%的negetive effect，大概回家之后会把药停了，然后去看医生。。。
精神状况混乱，每天都会有奇怪的行为，说不定哪天双相发了意向不开就在床上od重开了（
每天最快乐的事情肯定还是和推友们贴贴抱抱，聊聊天发泄一下情绪什么的，在这里偷偷谢一下推友(
嘛，最终的做事原则还是：做自己想做的，变成自己想变成的
想了想如果没有遇到空空，去了zj或者mt，拿着每天400+的实习工资，自己会不会变得开心一些呢。。。
大概不会。。。金钱流逝，除了能买到一些想要的东西以外，任何情况都不会变好，填不上我的空洞，也带不走我的悲伤
扯远了，自从lqb之后就打过一场cf，今天边摸边写把去年的铜牌题写了热热手，来点解题报告(2020 EC-Final)：
F. Rooks
一句话题意：笛卡尔平面下棋，棋子在整点上，有黑白两种棋子，不同颜色之间可以相互攻击，攻击的规则是这个点的棋子可以攻击x坐标或者y坐标相同的棋子，且棋子之间不可以隔着别的棋子攻击，问哪些棋子可以被其他棋子攻击到(\(n<=2 \cdot 10^5\),\(-10^9 <= x,y <= 10^9\))
Solution：签到，因为不能隔着棋子攻击，所以只用考虑每个棋子临近的棋子就好了。因此把所有棋子放一起先按x坐标排序顺序跑一遍，再按y坐标排序顺序跑一遍就做完了
L. Square
给一个长度为n的序列a，让你构造长度相同的序列t，满足以下条件：
- \(t_i > 0, \forall i \in [1,n]\)
- \(\sqrt{a_i \cdot t_i \cdot a_{i+1} \cdot t_{i+1}} \in Z^{+} , \forall i \in [1,n]\)
换句话说，\(t\)大于零，\(a_i \cdot t_i \cdot a_{i+1} \cdot t_{i+1}\)这个东西是个完全平方数
让你最小化\(\prod\limits_{i=1}^nt_i\)
Solution：在纸上模拟一下，对于某个因子x，发现所有包含奇数个x的\(a_i\)，只能通过把对应的\(t_i\)乘上x补成偶数，或者让所有位置的\(a_i\)都包含奇数个x（也是在对应的\(t_i\)处乘x）
这样的话对于一个因子x，把是奇数的位置统计一下记为cnt，然后答案乘上\(x^{\min(cnt,n-cnt)}\)
把每个因子用map记录跑一遍就好了
A. Namomo Subsequence
一句话题意：给一个长度\(10^6\)
标签：cdot,EC,ICPC,攻击,棋子,题面,Final 来源： https://www.cnblogs.com/ruanbaiQAQ/p/16485508.html