1. 程式人生 > >ACM第三站——2018年寧夏理工學院亞洲區域賽

ACM第三站——2018年寧夏理工學院亞洲區域賽

       6月7日,伴隨著高考的進行,我們小隊踏上了 孤獨寂寞冷,長遠耗時久,苦不堪言痛,腰痠背痛傷……的寧夏理工學院亞洲區域賽的征途,聽學長說這是我們最能靠近金牌的(唯一)一次比賽(我居然信了他的邪!!!,emmmmmmm,可能還是我們太弱。。。)。

        由於參加這次比賽,我們像學校請了一週的假期(坐綠皮火車前往寧夏敲打,很神奇,很無奈,跨越大半個中國的“旅行”),從煙臺坐7小時火車到達濟南,兩小時吃飯休息,凌晨從濟南坐13小時火車到達包頭(我TM想SR),渾身乏力,還好可以休息到再一個凌晨,找個賓館,然後又逛了包頭(下午和晚上是真的舒服,可能是累了之後才有的感覺吧),地廣人稀,蠻不錯的,然後從包頭坐7小時火車到達石嘴山,石嘴山車站旁邊人煙更是稀少!有寧夏理工學院的大巴車接送,周到得很。

       接下來在寧夏理工學院的行程就很舒服很舒服了,嘿嘿。到達之後要辦一些手續麻煩了一點,隊服一人一套很正常,然而每人還有一個大書包(驚喜?小禮物?安慰獎?哈哈),我們住的公寓貌似是男女混宿的,呃。房間是四人間,上床下桌,東西一應俱全,感動!後面居然是寧夏理工學院組織的旅遊!!!五星級旅遊景區:沙湖。(1996年沙湖被列為全國35個王牌景點之一,2000年被中央精神文明辦公室、國家建設部、國家旅遊局確定為“全國文明旅遊風景區”,2007年,被國家旅遊局首批評定為“AAAAA”級旅遊景區。)我我我………………痛苦的火車行程留下的陰霾一掃而空!然後“不辭辛勞”地繼續“奮戰”,用了半天時間走了一萬五千多步!正當我興致盎然的時候,居然被告知一點前集合回去(呃,好吧)。

        去的第一天下午五點半進行了熱身賽,時間為一個小時(又被感動了,哈哈),當然也發現了很多問題,Code::Blocks版本太低,不能同時開啟多個檔案等等,當然第二今天開始比賽的時候就已經解決了。當天晚上本想休息休息後出去逛一逛的,沒想到啊沒想到,當時就睡著了,睡了13個小時。。。

        第二天九點正式開始比賽,首先看到題目,真的好長好厚啊!!!然而……居然有漢語簡述!!!(可以可以,很感動)。首先發現榜單上那個密碼題開始過,我們立刻轉戰密碼題,幾分鐘後我就發現了規律,賊簡單,然後自信的一人敲題,讓隊友看其他題目了,分分鐘AC。兩位隊友已經確定好一個題目了,估計是快得出結果了,然後打算看其他題,掃了一半的題目之後發現……題目是真的非常難懂(奮鬥

),然而隊友還沒有得出答案,便拉我進入討論,很簡單的一個幾何體,當然弱雞的我一眼還沒看出來,後來通過推導,得出內角和三角函式的應用方式,便扔給隊友敲了。之後我發現了自己做過的比較多的圖論題,又是多次詢問的!!!一看就是卡著複雜度的難題,因為前一天的熱身賽中看到隊友測試複雜度到達了1e9,我便自信地“暴力”用SPFA,結果當然超時,然後使用堆優化,繼續超時,心態很崩,當時一想貌似堆優化之後的複雜度會比SPFA還高(開始懷疑人生),然後就想到用Floyd優化(因為只有n個,最大為200,這裡用Floyd優化是在外面首先判斷一番),敲著敲著就不行了。(最後比賽結束討論的時候發現居然僅僅是Floyd+思維,好吧,演算法沒學好,精髓沒掌握)。然後看隊友,繼續刷榜單,發現一個是概率題,另一個是貪心題,選擇的是貪心那個題目,因為之前做的貪心實在是不少,而且過的人特別多,發現旁邊的幾個隊伍AC得也特別快,然後我和隊友得出了不同的結論,隊友認為應該是按照攻擊力與血量的比例排序,然而我認為是按照攻擊力排序(首先攻擊攻擊力高的),拿出了一個推翻隊友結論的例子,雖說都有一種想法,但是都不是很確定,只好戰戰兢兢地交了一發,WA,藍瘦香菇。然後我便在圖論題和貪心題這兩個題目中轉戰,一直沒什麼想法,後來隊友神奇的“逆推”除了規律,是攻擊力和需攻擊次數的比例關係,發現沒什麼毛病就提交AC了。之後又開了類似於棧的那個題,很迷,複雜度很高,通過計算髮現需要在複雜度為log的級別中查找出一系列數中的最大值,當然還要可以在這一系列數中刪除某些特定的數。知道最後也沒有再AC一個題,,,到最後時間了才發現居然沒有封榜,排名在銅牌位置,然而要拿銀牌還需要AC兩個題,神奇,銅牌和銀牌的差別有點大啊。。。

        比賽結束後的晚上坐計程車前往市區,真的非常熱鬧,和寧夏理工學院(養生學院)那邊的寧靜形成鮮明的對比啊。

        還有要說的就是寧夏石嘴山那邊是真的不熱,但經不住長時間被晒啊…………,自我感覺黑了一圈。。。食堂呢,好清淡啊;燒烤呢,好多辣椒啊(雖然不是很辣,居然還有老北京冰棍);西瓜呢,是真的甜和脆。

        哦哦哦,寧夏理工學院請到的大佬是真的可以!!!比賽結束後和吳永輝老師,黃金雄老師合影(激動之情久久不能自已)

        十分快樂(夾雜著坐火車的痛苦)的一場“旅行”,在ACM的道路上見識了更多的風景,不曾後悔!

相關推薦

ACM——2018寧夏理工學院亞洲區域

       6月7日,伴隨著高考的進行,我們小隊踏上了 孤獨寂寞冷,長遠耗時久,苦不堪言痛,腰痠背痛傷……的寧夏理工學院亞洲區域賽的征途,聽學長說這是我們最能靠近金牌的(唯一)一次比賽(我居然信了他的邪!!!,emmmmmmm,可能還是我們太弱。。。)。        由於

ACM第二——2018九屆山東省省

5月6日:第九屆山東省省賽        真正的ACM比賽,懷著無比的期待和滿心的激動,終於迎來了2018年的第九屆山東省省賽,初出茅廬的我們打響的第一場“戰爭”,就著那一腔的熱血,將會隨5月6號上午九點到下午兩點的拼搏落下帷幕。從去年的十月份入門,一直拼搏到現在,說從未懈怠

ACM第一——2018九屆藍橋杯(已新增感想和粗略解析)

時間無情,總是不顧萬物的顧慮恣意地流淌,回首自己,已經留在ACM實驗室快六個月了。       雖說是生命中匆匆而過 而且 貌似毫不起眼的六個月,然而卻讓我的心態大起大落,七個月前進入魯東大學,經過三個月的暑假“調節”,“勉強”接受了自己實力不濟,來面對現實。        

問題 L: An Invisible Hand - (2018第二階段個人訓練場)

names pre put 第一個 class fin latin ash ide 題目描述 There are N towns located in a line, conveniently numbered 1 through N. Takahashi the merc

2018四川理工學院軟件工程考試大綱(軟件編碼設計)

一個 智能 left 考試 等等 可維護 應用 lis 設計 2018年四川理工學院軟件工程考試大綱(軟件編碼設計) 1、編碼設計的目的、任務是 使用選定的程序設計語言,將軟件的過程描述翻譯成該語言對應的程序,然後在機器上運行,以達到預期的目的 2、程序設計語言的分類

2018四川理工學院軟件工程考試大綱(軟件測試)

至少 軟件項目 發現 等價類劃分 做的 黑盒測試 場景 邏輯 一個 2018年四川理工學院軟件工程考試大綱(軟件測試) 1、軟件測試的概念、目的 軟件測試就是軟件在投入運行前,對軟件的需求分析、設計規格說明和編碼的最終復審,是軟件質量保證的關鍵步驟 軟件測試是為了發現

ACM

whole lai insert bcf inpu fir nta pla color A - Arpa’s hard exam and Mehrdad’s naive cheat CodeForces - 742A There

2018icpc亞洲區域徐州 賽後總結

昨天打完了icpc的徐州站,因為昨晚上趕回學校都9點了。也沒吃飯。也都很累。就沒有更新總結。 先說一下題吧。我們是 一 題銅。也就只做了A題。G題沒開出來。 A題::就是給你一個偽隨機演算法,求最小生成樹的代價和。 MST是我負責的東西,我隊友拿到這個題,直接測了樣例,告訴我這個題是MS

ACM

1.二分法 二分法是利用折半查詢的方法,來進行查詢所需要的資料 比一般順序迴圈方法查詢所需時間較短,可以優化程式執行時間。 不過,二分法只適用於非遞增,或者非遞減的數列 舉個栗子: 已知a[i+1]>=a[i]; 求某一值的下標 int l,r,a[100],x; scanf(

2018 ACM/ICPC亞洲區域 青島賽區現場 F題(ZOJ 4063 思維)

DreamGrid, the king of Gridland, is making a knight tournament. There are  knights, numbered from 1 to , participating in the tournamen

2018 ACM-ICPC 亞洲區域青島 J-Books(貪心)

  思路來源 https://blog.csdn.net/Game_Acm/article/details/83745455 題意 有n本書從第1本書開始買,對於每本書能買則買,求恰好買m本書的最大攜帶錢數, 如果攜帶錢數無上限(即存在INF的情況能買下所有

2018 ACM-ICPC 亞洲區域青島 C-Flippy Sequence(計數)

  思路來源 https://blog.csdn.net/Game_Acm/article/details/83745455 題意 給兩個01串A串和B串,在A串中可以進行區間翻轉操作,可以使得一個區間內所有的0變成1,所有的1變成0,求恰好翻轉兩次使得A

2018 ACM-ICPC 亞洲區域青島 E - Plants vs. Zombies(二分)

題意 有n個植物,m次移動1格的機會, 以下n個數a1-an,代表每一次澆水(其實就是訪問),該處的植物會增加防禦值ai,初始防禦值di=0 n個植物分別在座標軸1,…,n的位置,澆水機的位置初始在0, 座標軸無限長,移動1格會耗費1次機會, 從0移動到1上時,

水題 How many prime numbers

判斷素數,C++程式設計課本中的程式碼,需要掌握還有值得注意的一些小細節。 bool prime(int r) { if(r==2||r==3) return true; else { for(int i=2; i<=sq

水題 最小公倍數

看到這個題,完全是暴力的想法,後來超時稍稍做了寫優化,然而還是超時。原來用到了最大公約數的求法,就積累下這個小知識點。 int gcd (int x, int y) { while(x!=y) { if(x>y) x=x-

ACM

Stones on the Table Time limit2000 ms Memory limit262144 kB There are n stones on the table in a row, each of them can be red, green or blue. Co

2018-2019賽季多校聯合新生訓練場(2018/12/8)補題題解

感慨 得複習回溯和dfs了。。。 A 變形蟲(語法基礎) 程式碼 #include <bits/stdc++.h> using namespace std; map<int,int> num; int main() { ios::sync_with_stdio(0);

ACM

題目連結:https://vjudge.net/problem/CodeForces-266A #include <iostream> using namespace std; int main() { int n,i,sum=0; cin >> n; if

2018 ACM/ICPC亞洲區域 青島賽區現場 比賽總結

首先祝賀自己收穫了ACM生涯中的第二枚銅牌。 首先吐槽一下中石油: 週六早上來到中國石油大學,連個志願者小姐姐都沒看到。(但是看到了女裝大佬)。報完到之後發現教練少了一張午餐券(要不要這麼粗心)。為了睡覺就在肯德基吃了午飯(看到了不錯的小姐姐),然後回賓館睡了一會兒(賓館

2018 ACM-ICPC 亞洲區域青島 E

題意 有n個植物,m次移動1格的機會, 以下n個數a1-an,代表每一次澆水(其實就是訪問),該處的植物會增加防禦值ai,初始防禦值di=0 n個植物分別在座標軸1,…,n的位置,澆水機的位置初始在0, 座標軸無限長,移動1格會耗費1次機會, 從0移動到