1. 程式人生 > >CCPC中南地區邀請賽小結

CCPC中南地區邀請賽小結

此行的時間很趕,週五出發週日回,杭州到湘潭,坐的是火車,還是比較累的。

週六早上到,翻山越嶺找到了賓館,休息了一會兒就去找網咖了,因為下午還有一場團體天梯賽。

在網咖裡待了三個多小時,這場初賽的題目相對上次的模擬題來說好像稍微好寫一點,

不過因為沒帶紙和筆,最後一題沒仔細的推算,只能搞個26分。

從網咖出來去了考場報到順便參加熱身賽,題目據說是去年的題,然而英文各種看不懂,身心疲憊下爆零而歸,淒涼QAQ。

週日一大早就退了房,然後又是翻山越嶺來到考場。

這場的題是叉姐出的,10道題,難度也不大。

先上手的是A題,應該是找個迴圈節取模來弄的,不過感覺有點煩,我就直接就上了快速冪.

因為指數很大,不能轉2進位制的,直接10進位制上去搞好了,效率是10*strlen(n)。因為第一發的迴圈節搞炸了,wa了一發T_T。

然後看的是J題,題意很簡單,隊友跟我說的,當時已經有幾個隊過了,一看就像是水題,想了想感覺就是簡單的貪心,直接排個序從大到小就好了

結果碼完不能提交,OJ炸了,等了好久終於交上去了,然後1A。

接下來我去研究D題了,據題解說是貪心搞一波,我的第一印象是轉化成幾種物品用多重揹包,然而一直wa

只好先靜下來想想,之後兩個隊友合夥搞定了G題,然後和我講了H題題意,我想了一會兒

有了思路,直接列舉那個根號之後向下取整的數,然後二分一下,碼完過了樣例,提交1A了,驚喜啊。

繼續研究D題,又想了半個多小時,終於找到了bug,搞定完總算是過了。wa了5次啊TOT

接下來看看排名,開始搞E題,C題是隊友看的,然而一直以為是曼哈頓路徑,還以為有環,一直不敢動手。

E題想了挺久,要考慮的情況有點多,封榜後才打完,以為會wa個幾次的,沒想到再次1A了。

然後我去看了C題,在不經意間發現了關鍵ai<bi這種事,然後C題分分鐘變成了大水題。

A完了C題還剩個十來分鐘,想想剩下的三題基本來不及搞了。

F題是個網路流,B題竟然是推公式,I題bitset優化,據說杭電的巨巨用AC自動機過了。

最後的排名是第9,僥倖拿到了金獎,昨天的爆零果然攢了大量人品啊,還是挺開心的。  

終榜  題解



去賓館的路,翻山越嶺


湘大的圖書館以及噴泉


相關推薦

CCPC中南地區邀請賽小結

此行的時間很趕,週五出發週日回,杭州到湘潭,坐的是火車,還是比較累的。 週六早上到,翻山越嶺找到了賓館,休息了一會兒就去找網咖了,因為下午還有一場團體天梯賽。 在網咖裡待了三個多小時,這場初賽的題目相對上次的模擬題來說好像稍微好寫一點, 不過因為沒帶紙和筆,最後一題沒仔細的

2017CCPC中南地區賽 H題(最長路)

main art spa fine sca using push_back ear 端點 題目地址:202.197.224.59/OnlineJudge2/ 來自湘潭大學OJ,題號:1267。 這裏用到了一個樹的直徑(樹中的最長邊)的結論:當你找到一棵樹的最長邊後,這個樹中

HDU 5923 Prediction(2016 CCPC東北地區大學生程序設計競賽 Problem B)

== hdu acm .cn pos ear memset long push 題目鏈接 2016 CCPC東北地區大學生程序設計競賽 B題 題意 給定一個無向圖和一棵樹,樹上的每個結點對應無向圖中的一條邊,現在給出$q$個詢問,    每次選定樹中的一個點集,然後

6286 CCPC 2018湖南邀請賽《2018》題解

連結:https://vjudge.net/problem/HDU-6286題意:給兩段區間,問從這兩段區間內各選出一個數,能組成多少個有序數對,使得數對裡的兩個元素乘積為2018的倍數。思路:首先注意兩點,區間範圍是1 ~ 1e9,n^2迴圈是不存在的了,而本題只能使用O(

2018ACM-CCPC湖南湘潭邀請賽參賽感受

day0 5月11日 復仇者聯盟3真好看,嘻嘻嘻嘻嘻(翹掉訓練賽的我表示很開心,當然啦約好了明天補一場訓練賽。) 還好啦,主場作戰就不用趕火車之類的了。 權當給邀請賽放鬆一下下了。 day1 5月12日 下午去機房和隊友吹了一會兒逼,然後看了一下時

2017 CCPC Final小結 By JSB @ Reconquista

不出 打表 美好 ffi 普通 分析 oca 沒有 case Statistics TYPE: Onsite Contest NAME: 2017 - CCPC - Final PLAT: pc^2 TIME: 2017/12/03 09:00-14:00 LOCA: H

2017 CCPC 湘潭邀請賽

三元 三元組 pre fine hellip ont putchar calc -i Problem A Problem B Problem C Problem D 直接輸出即可。 #include <bits/stdc++.h&

2018 CCPC 湘潭邀請賽 & 2018 JSCPC

span spa scp col pro amp pan color ble Problem A Problem B Problem C Problem D Problem E Problem F Problem G Problem H Problem I

2018 中南推免面試小結

Time(2018-10-17) xx大學保送生一枚,是9月16日參加的中南的面試。自己知曉有推免資格已是很遲,暑假期間僥倖得班主任舊友去了南航,也拿到了名額。但是還是想去中南試一下,畢竟本省不太想去那麼遠,。。。好了,言歸正傳。15日晚上過去找了賓館住下,16日上午參加機試,程式設計能力不

2018 CCPC 吉林站小結

吉林站比賽總結 先說成績,銅尾。 作為一名大三老選手了,並沒有拿到自己想要的成績,比賽過程也發生了很多不希望發生的問題。 先說一下比賽過程吧(這次總結可能會說的直接點,每次都不好意思說出來感覺並不好): A 題裸的題目,興志沒能直接敲出來,浪費了些許時間。 B

2018 CCPC 桂林站小結

第三次現場賽,金了 熱身賽 4道題,我一上來就撲在概率上無法自拔,最終也沒搞出來,寫出一個自積分的函式無可奈何。狂WA不止的一道題,全隊看了好幾遍程式碼也不知道錯在哪裡,結束後發現隔壁AC該題的隊伍留在電腦上的程式碼是錯的???還有一道python為背景的模擬沒

2018 ccpc湘潭邀請賽 K. 2018 [思維+容赤]

2018                                                                Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K

2018年CCPC湘潭邀請賽A題

程式碼://2018湖南邀請賽A題 #include<bits/stdc++.h> #define maxn 20010 using namespace std; typedef struct Node{ int ai; //數量 int hi; //引

2018 ccpc湘潭邀請賽 F -Sorting [思維+排序]

The input consists of several test cases and is terminated by end-of-file.The first line of each test case contains an integer n.The i-th of the following 

小結:VB.NET機房收費系統個人版

style 曾經 static 設計 由於 什麽 圖書館 block 技術 經過幾天的縫縫補補,自己的個人版最終OK了,!或許是由於有第一次的機房收費系統的經驗,這次做,感覺很親切。 在業務邏輯方面,沿襲曾經的邏輯。做了一點升級。可是修改不大。

IntelliJ IDEA常用快捷鍵小結

導入 ... 調用 ins 函數 隱藏 文檔 提示 alt+ IntelliJ Idea 常用快捷鍵列表 Ctrl+Alt+t 選擇代碼塊 try catch Alt+回車 導入包,自動修正Ctrl+N 查找類Ctrl+Shift+N 查找文件Ctrl+Alt+L 格

湘潭邀請賽——Alice and Bob

indicate pro scan printf turn name pap 100% %d Alice and Bob Accepted : 133 Submit : 268 Time Limit : 1000 MS Memory Lim

有利於SEO的DIV+CSS的命名規則小結

程序員 命名 開發 編織 由於項目中編寫文檔結構、編寫CSS的人員較多,並與程序員協同工作,所以就需要統一開發規範,根據XHTMl和CSS編織的規範和大多人的習慣,整理了以下針對本項目的一個簡單的開發規範.一、CSS文件及樣式命名 1、CSS文件命名規範 全局樣式:global.css; 框架

python 時間模塊小結(time and datetime)

間隔 -i date對象 per inf ear macbook port 兩個 一:經常使用的時間方法 1.得到當前時間 使用time模塊,首先得到當前的時間戳 In [42]: time.time() Out[42]: 1408066927.208922 將時間戳轉換

Linux下磁盤空間不足的小結

linux 空間 如何 1、i節點滿了如何解決:a)刪除無用的臨時文件,釋放inodeb)查看是不是0字節文件太多,因為0字節的文件也會占用inode2、磁盤真的是空間不夠了對於大磁盤來說,保留空間繼續保持默認(5%,留給root用戶維護系統或者記錄關鍵日誌的時候使用),對資源的確是一種浪費,可以