2021-team10-021

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[wiki:2021-team10 返回]

= 排名 =

[[Image(rank.jpg, 800px)]]
[[Image(status.jpg, 800px)]]

= 流水账 =

by csr

又约了浙工大和浙中医的女队。csr和lxy晚高峰打了二十分钟的车，还被堵在了路上，最后迟到了半小时。

开场lxy签G；wy吃饭回来签A；接着wy又签了C，因为doubleWA了一发；然后lxy签E。lxy觉得自己懂了H，写到一半发现不对下机；又发现大家都懂J，但csr依旧猜不出，于是lxy写了一个J的瞎猜wa4。csr继续猜J和K两个博弈，lxy过了D。csr上机试图猜了一个新的J，觉得完全没有道理果然还是wa4。这时lxy想出了一个H的set做法，试图丢给csr但被csr叉了。但csr很快发现自己其实懂H，利用补18女生场时候学到的rand unsigned long long很快写完了H。csr下机之后继续想J，突然又有了一个猜想于是让lxy多加了一句话，又wa4一次之后过了。这时候csr下机去读看起来是csr题的F，看了一会儿听了一耳朵B的题意，口胡了一个费用流。因为没有人特别懂费用流且大约算了算像是刚好跑得过/刚好跑不过，于是csr抄了个B的板子tle47，尝试换了个板子tle38，lxy又怀疑zkw的板子是假的，把csr赶下机又抄了一份还是tle38。csr开出了F的假做法，抄匈牙利抄到一半发现不对了，觉得这可能是真正的费用流。于是大家意识到B应该不是费用流，但是来不及了。最后半个小时在B上瞎改瞎tle…

= 总结 =

=== lxy ===

看到是中文题而且有人AK被美美骗到以为是简单题。写下来发现好像也不是很简单。没过的题大部分都有朝着正确的思路迈进但是也就是差一些东西，总之还是水平的问题呜呜呜😥😥😥

似乎是有学到一些新的技巧（虽然看来是以前懂过但是被美美忘记的东西） 还是很有意义的一场训练啦...

但就现场榜单来看其实也还行，反正AK的队伍在沈阳我也没打赢嘛🥺

=== csr ===

感觉这场自己还蛮做梦的，好像从比赛消失了(似乎出现非签到的博弈结论题就会导致我从流水账里消失

只有一个队在机房就是很开心，哪怕打得一塌糊涂也会很开心😍😍😍

反思一下的话，其实最后半个小时也许来得及…至少应该一个人下机去建F费用流的图。另外其实lxy和csr都有直觉B不会是费用流，但是不知道为什么还是上机了（其实这个时候两个人手上都还有可能能出的题，哪怕是让学妹上机抄板子都可能可以多一个题）另外后半场集体挂机出不了题的问题好像还是没有解决🆘（后半场如果放弃所有题把lxy骗上去大模拟看起来好像更稳健…）

最大快乐是发现补题有用！18女生赛太牛了…就是很聪明学会好多实用技能

赛后中医药大学的老师发消息微信说大家差距太大了，不知道怎么回有点尴尬🆘 总之又和lxy去堕落街美美吃夜宵，很开心几乎在每家还开着的店都买了东西

真好啊真好啊真好啊 除了11.6-7的两门期末考可能要出事其他都好好啊

=== wy ===

= 题解 =

A:

B:

C:

D:组合DP

E:期望定义

F:

G:前缀和

H:二分答案时刻，对每个时刻车坐标的排序和原序比较(random ull太好用了)

I:把变换转成一个4*4的矩阵，注意x,y可以相同,卡卡常过了

J:答案是2A-S或者S-2A或者S 所以要么两个人奇偶依次取数要么就是S

K:

L:

返回

排名

流水账

by csr

又约了浙工大和浙中医的女队。csr和lxy晚高峰打了二十分钟的车，还被堵在了路上，最后迟到了半小时。

开场lxy签G；wy吃饭回来签A；接着wy又签了C，因为doubleWA了一发；然后lxy签E。lxy觉得自己懂了H，写到一半发现不对下机；又发现大家都懂J，但csr依旧猜不出，于是lxy写了一个J的瞎猜wa4。csr继续猜J和K两个博弈，lxy过了D。csr上机试图猜了一个新的J，觉得完全没有道理果然还是wa4。这时lxy想出了一个H的set做法，试图丢给csr但被csr叉了。但csr很快发现自己其实懂H，利用补18女生场时候学到的rand unsigned long long很快写完了H。csr下机之后继续想J，突然又有了一个猜想于是让lxy多加了一句话，又wa4一次之后过了。这时候csr下机去读看起来是csr题的F，看了一会儿听了一耳朵B的题意，口胡了一个费用流。因为没有人特别懂费用流且大约算了算像是刚好跑得过/刚好跑不过，于是csr抄了个B的板子tle47，尝试换了个板子tle38，lxy又怀疑zkw的板子是假的，把csr赶下机又抄了一份还是tle38。csr开出了F的假做法，抄匈牙利抄到一半发现不对了，觉得这可能是真正的费用流。于是大家意识到B应该不是费用流，但是来不及了。最后半个小时在B上瞎改瞎tle…

总结

lxy

看到是中文题而且有人AK被美美骗到以为是简单题。写下来发现好像也不是很简单。没过的题大部分都有朝着正确的思路迈进但是也就是差一些东西，总之还是水平的问题呜呜呜😥😥😥

似乎是有学到一些新的技巧（虽然看来是以前懂过但是被美美忘记的东西） 还是很有意义的一场训练啦...

但就现场榜单来看其实也还行，反正AK的队伍在沈阳我也没打赢嘛🥺

csr

感觉这场自己还蛮做梦的，好像从比赛消失了(似乎出现非签到的博弈结论题就会导致我从流水账里消失

只有一个队在机房就是很开心，哪怕打得一塌糊涂也会很开心😍😍😍

反思一下的话，其实最后半个小时也许来得及…至少应该一个人下机去建F费用流的图。另外其实lxy和csr都有直觉B不会是费用流，但是不知道为什么还是上机了（其实这个时候两个人手上都还有可能能出的题，哪怕是让学妹上机抄板子都可能可以多一个题）另外后半场集体挂机出不了题的问题好像还是没有解决🆘（后半场如果放弃所有题把lxy骗上去大模拟看起来好像更稳健…）

最大快乐是发现补题有用！18女生赛太牛了…就是很聪明学会好多实用技能

赛后中医药大学的老师发消息微信说大家差距太大了，不知道怎么回有点尴尬🆘 总之又和lxy去堕落街美美吃夜宵，很开心几乎在每家还开着的店都买了东西

真好啊真好啊真好啊 除了11.6-7的两门期末考可能要出事其他都好好啊

wy

题解

A:

B:

C:

D:组合DP

E:期望定义

F:

G:前缀和

H:二分答案时刻，对每个时刻车坐标的排序和原序比较(random ull太好用了)

I:把变换转成一个4*4的矩阵，注意x,y可以相同,卡卡常过了

J:答案是2A-S或者S-2A或者S 所以要么两个人奇偶依次取数要么就是S

K:

L:

附加文件