2019 ICPC 南昌站感悟

2021-09-29 12:40:25 字數 1375 閱讀 6063

第一次正式比賽感覺還是要紀念一下。

首先週六熱身賽 不得不說有cli

on

clion

clio

n是真的爽 省了一堆事 但是由於沒有spe

cial

judg

especial \ \ judge

specia

ljud

ge還是有丶難受的 最後一題沒能跟出題人心意相通 就提前跑路了。

酒店住的是lfw

lfwlf

w推薦的 環境很好 巨爽 晚上在群裡看到了第二天中午有漢堡王恰的時候更爽了233333

233333

233333

第二天正式賽 我先看了g

gg 一開始沒什麼想法 然後lcy

lcylc

y看出l

ll是簽到題直接上機寫了 我和wjk

wjkwj

k開始推c

cc的公式 l

ll題比較可惜 wawa

wa了一發才過 此時看榜c

cc和l

ll都過的比較多 但是c

cc還沒推出來 然後發現e

ee也有人過 我又和lcy

lcylc

y開始看e

ee 我讀了個假題 沒有很好的思路 但是lcy

lcylc

y看出來了 開始跟我口胡做法 然後我開始寫 寫到一半意識到剛才自己讀錯題了 理解之後就好寫多了 最大生成樹1a1a

1a過掉 然後三個人開始看c

cc 耽誤了很久 wjk

wjkwj

k推出了公式 然後我馬上開始寫 也是1a1a

1a過掉 這時候大概在一百多名 我和lcy

lcylc

y開始看g

gg 然後大膽一試發現給的t不是素數 就一嚇唬人的題目 直接暴力列舉加二分 lcy

lcylc

y就上機寫了 但是當時比較急 沒仔細查** 反反覆覆wawa

wa了三次才過(伏筆)看榜四題排在了七十多名 當時感覺再出一題就穩了 比較激動 然而之後的兩個多小時就陷入自閉了 我一直在想b

bb 但是沒想到正解 後續被旁邊隊伍帶歪到網路流 打出gggg

gg後來wjk

wjkwj

k發現了m

mm的規律 後來lcy

lcylc

y也加入和他討論 發現要用到拉格朗日插值 他倆就開始寫m

mm 但是不確定**歪了 最後也沒調出來 所以最後兩個多小時基本等於掛機 看著名次逐漸滑出銀牌區還是挺心急的 終榜大概在112

11211

2名左右 距離銀尾也就10

1010

名的樣子 看了罰時 如果少wawa

wa三發就拿到銀牌了 比較可惜。

簡而言之 還是太菜了 繼續努力訓練吧。

2019ICPC南昌邀請賽A題

當時隊友都在做其他的題,我就去看了一下。先交幾發最小生成樹wa下,然後就走了 打完比賽dalao們說是斯坦納樹板板。行吧 打完比賽太多了,直到現在才有時間,計蒜客也出復現賽了,就去學了一下 先說一下a題題意 先給n個點,點的名字還是英文的,還要記錄一下,然後給出m條邊。之後給出4行,每行兩個點的名字...

2019icpc南昌網路預賽E(模擬)

這題很看讀題,平時就要訓練把題目讀懂,把每個細節都注意到的能力!題意 一副牌順序排列,魔術師會洗牌。他要求觀眾先任意說乙個小於10的數 這是第二個步驟進行的次數 並且做兩步操作,直到牌全取完為止,問我們洗牌後的第幾張牌對應的號碼是多少?題意有些繞,還是自己先去讀讀。思路 deque模擬,資料結構 陣...

2019ICPC南京站題解

a題大水題。1 include 2 define ll long long 3 define f i,a,b for int i a i b i 4 define scan i scanf d i 5 define pf printf 6using namespace std 78 intmain ...