2021 ICPC 沈阳站总结

热身赛

4道原题，3道水题+1道防AK（乱搞？）题，10min水出前3题提前下班

正式赛

题目有梯度，给出题人点赞！

开场前1h签了5个到，当时排名很靠前。之后就3人卡3题（ILM），I 我之前一直手推行列式，后来发现不如直接把矩阵存下来写代码算。L是个容斥，M是SAM，队友好像忽略了某个细节。不过最后都过了。
之后推G，状压DP，发现要二分查找，我二分写的有点丑，不过测了几组样例没问题，然后交上去过了。
之后我在想D，感觉像是个网络流，但是担心复杂度会炸。正好队友没有别的题写，我就上去写写看。写到一半，队友推出了C上去写，27种情况考虑得差不多了。可惜最后因为qpow写错和数组越界，没有调出来。
最后 rk10

简要题解

B

签到

I

有一个未知的复变函数 f(z)=az+bcz+df(z)=\frac{az+b}{cz+d}f(z)=cz+daz+b ，给定 3 个点值，求第 4 个点值。
思路：化为 za+b−wzc−wd=0za+b-wzc-wd=0za+b−wzc−wd=0。我们需要让 ∣1111z0z1z2z3w0w1w2w3z0w0z1w1z2w2z3w3∣=0\begin{vmatrix}1&1&1&1\\z_0&z_1&z_2&z_3\\w_0&w_1&w_2&w_3\\z_0w_0&z_1w_1&z_2w_2&z_3w_3\end{vmatrix}=0∣∣∣∣∣∣∣∣1z0w0z0w01z1w1z1w11z2w2z2w21z3w3z3w3∣∣∣∣∣∣∣∣=0
求 w0w_0w0 的值。
将行列式展开即可。

G

定义字符串的一个变换为：从后往前，把第 iii 个不同的字母转换成第 iii 个字母。
求变换后字典序最大的子序列
（只包含前20种字母）
思路：用 vector 保存各个字母的位置，然后状压，从小到大枚举第 iii 个不同的字母最多扩展多少个（能保证依然用满所有字母）。

总结

总体而言表现还行，不过中途卡题还是有点久了，以及最后1h状态不够稳。
虽然除了防AK题以外，思路基本都出来了，但是想到思路和比赛时通过还是有一定的差距。如果想在本赛季出线，可能还是有点吃力的。

2021 ICPC 沈阳站总结相关推荐

2021 ICPC 沈阳站 D题 Journey to Un‘Goro （打表+找规律）
2021 ICPC 沈阳站 D.Journey to Un'Goro [链接][http://codeforces.com/gym/103202/problem/D](http://codeforce ...
21年icpc沈阳站记录
icpc沈阳站记录 2021.11.22凌晨从昨晚紧张到辗转反侧,虽然早就做好了打铁的心理准备,但待到比赛最后一刻两道铜牌题还没出时,满脑子的不甘心.当然最后肯定铁了395/576. 11.21也就 ...
2018 ICPC 沈阳站
细胞色素训练3 排名:100/193 2018年ICPC沈阳站,学长在这里拿金了.听学长说开始时候很快的出了两题,排名第四,是可以进final的,然后一直没过题,直到最后封榜时候连过两题,金牌最后一名 ...
2021 ICPC 沈阳赛区J题 Luggage Lock
2021 ICPC 沈阳赛区J题 Luggage Lock 题意有TTT组样例,其中每组样例为: 给定一个密码为b0b1b2b3b_0b_1b_2b_3b0b1b2b3的密码锁,已知当前密码 ...
训练实录 | 第 45 届ICPC沈阳站（牛客重现赛）
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(沈阳)(重现赛) 传送门:ICPC沈阳 F - The Witchwood 这重现赛,这数据,我既然被hack了,我写的代码太拉跨了????? ...
2021年区域赛ICPC沈阳站J-Luggage Lock（代码简洁）
题意:将给一个4位的锁转到另一个四位的锁,可以一次转动多个连续的锁+1或者-1,问多少次可以转成目标锁输入 6 1234 2345 1234 0123 1234 2267 1234 3401 123 ...
2021 ICPC 南京站总结以及真题PDF
文章目录记第一次ICPC The 2021 Asia Nanjing Regional Contest 记第一次ICPC 2021/12/4,参加了第一次 ICPC 比赛,说实话,比赛前的心态已经觉 ...
2020 ICPC沈阳站-D,H
icpc好难啊,希望有生之年能拿牌ort..... D. Journey to Un'Goro (思维) 链接:https://codeforces.com/gym/103202/problem/D ...
分类讨论 ---- 2021 icpc 沈阳 L Linear Fractional Transformation (思维题)
题目链接题目大意给你一个线性变换函数f(z)=az+bcz+df(z)=\frac{az+b}{cz+d}f(z)=cz+daz+b,现在把取值范围扩展到复数域.给你3个等式 f(z1)=w1f ...

2021 ICPC 沈阳站总结

热身赛

正式赛

简要题解

B

I

G

总结

2021 ICPC 沈阳站总结相关推荐

最新文章

热门文章