2020ccpc 9月のオンラインゲーム後のまとめ

今回はTeam2523のキャプテンです。私は新人です。min25がチェックしないと、他の人のコードをコピーすることもできません。サンプルを6番目の質問に直接送信することはできません。
ゲーム理論は最初に勉強した問題です。ゲームボードの問題だと思い、それを処理できるチームメイトに渡しました。チームメイトは3時間それを行っていたのですが、チェックしたところ、それは実際に水の問題ではないことがわかりました。パドリングだと思った他のチームメンバーは、マトリックスの法則を実際に見て質問し、親指を立てました。(mmpがその質問を終えた後、彼は青梅のランキングをぼんやりと見つめ始めました。私は誰かを殴りたいです)

でも、残念ながらソロの準備をしていたところ、元々あったチームが5つの質問で一列になってしまい、不快に感じました。
チームメイトcは比較的弱く、プログラミングの経験は1年しかありません。

一开始先是读题,队里另外两个读题很慢,我先是读到了博弈论的题,然后往后读的时候发现签到题,这时候队友a发现a题是线段树+扫描线就开始码了……………………这时侯大概3,4分钟吧,签到题已经有队伍过了,然后我也过了签到题,然后往后看第二水的题(已经有队伍过了,队员c还在读题……)大概半小时,a提交了a题的一发wa,此时a题一共14人交还没有人过,a继续改a题bug,大概10分钟后发现思路有误过不了,我让他去看别的,此时已经基本确定那三个水题了,我把邮箱问题交给了队友a和b,自己搞另外一个水题,然后大概半小时,邮箱和我那个水题也过了,此时是一共3道题。接下来博弈论a自告奋勇接下来了,我去思考那个用min25筛做的题,让c打矩阵的表看看有没有规律。c用了很久(20min)打完表……这时候我大概知道了min25那个题怎么做(用min25做)博弈论a觉得基本完成,因为当时还在线内,就没让a提交,等出线了再交,a就去写min25了,我去接下来矩阵的活(那个表我看不懂……)用对拍去给我的贪心代码找bug结果发现了一个bug正在想怎么处理,这个时候c发现了k矩阵左上角的规律(是1就输出A矩阵,不是就是零矩阵),因为太简单了我不相信就去接着对拍这个代码发现没问题就交了结果竟然过了艹
然后a的min25题有bug(样例没过)我就去搞min25了,这时候时间大概4点,按照我们的罚时起码要6题,我就让a开始交,tle*1,让a好好改博弈论,我去搞min25,这里算是高潮了,因为我们感觉我们要过线了,然后我发现这10的10次方只能min25,但是min25只能统计个数,这里就迷茫了,然后a的博弈论也有bug,我跟他说应该用最小分解定理,a继续搞。然后一直搞一直搞一直搞我们就出线了……

下面说一下每个题题解,icpc冲鸭

おすすめ

転載: blog.csdn.net/carvingfate/article/details/108776702