2019 3 第十六次CCF CSP認證心得

2021-09-12 20:29:09 字數 612 閱讀 7831

第一題大致就是求n個整數中位數。是個送分題,但是題目描述如果中位數是分數,則四捨五入後保留小數點後一位。 真心沒懂,難道一些整數的中位數不是只會是整數或者x.5兩種情況麼,我應該沒有理解錯中位數和平均數吧。

第二題求中綴表示式,題目描述中說所有的乘號用小寫x代替我是後來才知道的。。 應該只能得30分了。。 (能不能告訴我用x代替*有什麼必要麼?除號為什麼不用別的代替呢?題目為什麼要全是而不可以複製樣例呢。。主辦方為什麼要坑我們呢。。)

第三題題目描述賊長賊複雜。。 看了20分鐘題目沒看懂。。 放棄了

第四題背景是mpi訊息傳遞中是否出現死鎖,一道字串型別的模擬題。想了想是個先進先出的形式,就用了n個佇列模擬出來了,又生成了十多組測試資料反反覆覆地檢查,應該不會出問題吧。。

第五題圖論,可能是一直對圖論比較熟悉,沒花什麼時間就做好了,但沒有生成複雜的資料測試,不知道能拿多少分。

總結:以後做題一定要仔細看題目的每乙個字。

可以用c++11,能帶紙質材料但僅限書籍,列印的模板啥的都不行。 很多同學帶的是《演算法筆記》。

不能知道實時的得分,就更需要多造測試資料,造好的測試資料最好保留好,因為**修改之後可能還會需要重新測試。

ccf csp的題**量真的都很大,有想法就大膽地寫下去吧。

2018 9 9第十六次筆記

這次筆記學習函式。我們一直都接觸這main函式,乙個函式中只能有乙個函式,就是這個主函式main,也可以自己定義,但是要宣告函式,先看個例子 函式的學習 include 先對自己定義的函式進行函式宣告 int add int a,int b intsub int a,int b int mul in...

acm第十六次單調佇列

單調佇列一 單調佇列 佇列中元素之間的關係具有單調性,而且,隊首和隊尾都可以進行出隊操作,只有隊尾可以進行入隊操作 二 單調佇列的常用操作如下 插入 若新元素從隊尾插入後會破壞單調性,則刪除原來的隊尾元素,直到插入後不再破壞單調性為止,再將其插入單調佇列。一般用倆個指標指位置,front 0指隊首,...

第十六單元

possess v 擁有 to possess highter authority 擁有更高權威 possessive adj 佔有慾強的 own v 擁有 adj 自己的 ownership n 所有權 boast v 吹噓,誇口 boastful adj 自吹自擂的 occupy v 居住 占用...