西山居決賽

2021-06-16 23:41:04 字數 734 閱讀 1581

很刺激的比賽,雖然表現很捉雞,但還是很開心。

tc/cf規則,3小時,其中0.5小時是hack環節

分數分布:1000-1000-1500-2000-2000

01:看了一下發現是道sb的拓撲排序(事實上不是),輕鬆過掉pretest

02:分析錯了最壞情況,以為暴力能過,然後就暴力了。。

03:一開始就覺得是染色分成二分圖然後最小割,但是不知道哪根筋搭錯了又覺得不太對。。然後想了很久其他方法無果,重新分析最小割解法,又發現是對的。。再次輕鬆過pretest

04:不難的dp,但是題目比較繞,最後半小時開搞,火速敲完調過樣例,一般來說**上應該不少bug。。還有一分鐘結束。。然後隨便交一發。。居然又過掉pretest,嚇傻。。

05:不可做題

過4題pretest rank10

hack:

某喪心病狂的選手cha了16發01,在我前面的幾乎都被cha掉,rank一直上公升到第3,激動啊。。然後我也被cha掉。。瞬間滾回去

01神坑。。90%被cha

final test:

03、04全掛,02居然沒tle。。嚇傻。。

03寫的是正解,watashi說的建圖上的cha點也被我避開了。。不知道跪哪了

掛04倒是意料之中

完結:rank16,某喪心病狂的選手奪冠。其實我就是個爆0選手。。。靠著資料水僥倖脫離爆0區

沒想到還送kindle *****white給rank10以後的安慰一下,剛好看**用得上。

西山居 筆試題

1.char sztest 12345 t n 0abcd 0 則 strlen sztest 值為 7 sizeof sztest 值為 14 2.int antest 5 10 int n1 antest 4 antest 10 n2 antest 3 1 antest 1 3 則 n1和n2 ...

Kingsoft西山居筆試試題

一 填空題 1.char sztest 12345 t n 0abcd 0 則strlen sztest 值為 sizeof sztest 值為 2.int antest 5 10 int n1 antest 4 antest 10 n2 antest 3 1 antest 1 3 則n1 的值為 ...

西山居測試面試題目

小白一枚。去面試西山居的測試崗位,面試官說想要的是開發測試工作人員,所以問的全是c 計算機網路,網路程式設計方面的知識,測試方面的知識沒問過,也因為自己簡歷上不過關 所以簡歷就真的沒用 所以真的是尬問。總結一下問題吧。有時間會重新更新答案。1.tcp 兩個已經連線好的伺服器跟客戶端,其中一方不斷地發...