其他分享
首页 > 其他分享> > ICPC-EC Final游记(?)

ICPC-EC Final游记(?)

作者:互联网

疫情年只有final和少数区域赛是现场赛,而我们运气又特别好,没有成为那少数区域赛的paticipants。。。

不过好运的是,去年邀请赛拿的银牌给我们贡献了一发EC的参赛名额,连锁旅游了属于是

因为现在是day -2,先提前祝SakuraFubuki和所有一起旅游的队伍好运~~

自己的愿望。。。大概是不打铁吧,打完这一场还有26号的CCPC Final就完全退役惹,最后时刻还是要带着点希望的w

Day -2(2022-07-16)

自从6月来深圳以后,就患上了比较严重的抑郁和焦虑,究其原因呢,一部分是空空走了:

还有一部分原因呢,是奇怪的药品,它给予了某些方面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\)大于零,\(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