SubaRyaのcode and 廢日常

來寫個心得～ （不算長文（？而且很流水帳喔>< 2019資奧TOI初選前熱身營隊（？ ==============Day1(1/21)============== 因為是第一天報到，所以試著早起（5 點喔 來到了板中，開始上課時發現我沒吃早餐.....可悲 第一天只教DP但也是顛覆我人生的第 一次聽到如此動人又詳盡的DP，才開 始發現我以前原來跟DP很不熟。 然後很順利的跟坐附近的同學們聊得很來（？ 還有一個保送科大，電m(_ _)m 大部分都寫ZJ 的題目，而且很多是蝸牛老師出的，感到有一種循序漸進～>< 回家坐在椅子上直接睡著，耶～習題沒寫完 ==============進入Day2(1/22)============== 早上四點起床發現沒寫習題，開拼～ 不知不覺5:30了，差一點錯過第一班公車 然後，到了板橋車站附近我居然記得吃早餐ww 小抱怨，快上課了警衛才記得把樓下鐵捲門打開QAQ 第二天教的是簡單的資料結構、前中後序轉換、DFS、BFS，也是邊刷題邊上課 然後神奇的鄰座學長是樹大神，解惑了些許對於樹的疑惑~(聽說高職專學樹(?羨慕) 回家亦然倒頭就睡 ==============差點遲到的Day3(1/23)============== 居然睡過頭了QQ但趕上了第三班6:00的公車，因此來不及用電腦裡的頭貼為昨天要選拔賽的我送上祝福(? 據說這選拔賽的全名是2019新北市國際資訊奧林匹亞研習營初選資格選拔(? 差10分鐘遲到，匆匆忙忙得趕上後聽說今天教圖論&二分 再來驚喜的是親眼遇見大神們陳威翰和蘇柏瑄(架CMS辛苦了><) 題目有5題 PA:單純的stack&queue(100%) PB:題目包裝得很漂亮，拆開來是我曾經精神AC卻沒實做過的LCS(100%) PC:想了想，原本想說跟TIOJ 的Comiket一樣左加1，(右+1)減1 直接掃過去，但紙張上畫一畫發現會爛掉(? 所以突發奇想想起今天教了binary search，所以我就開了pair反過來二分搜，結過記憶體爛掉(27%) PD:給一張格子圖，求某位置通過一些點到達目的的最短總長。(0%) PE:並查集(精神100%) 過程: 前14分鐘寫完PA，由於精神不濟刻出來的code，

題目來源:  https://codeforces.com/problemset/problem/1100/A 這題單純地將間格以依序取出("+1總數"-間隔+1數量)-("-1總數"-間隔-1數量)的最大值 #pragma gcc optimize("o2") #include<bits/stdc++.h> #define IO ios_base::sync_with_stio(false) #define CI cin.tie(NULL) #define int long long int using namespace std; signed main() { int n,k,po = 0 ,ne = 0 , str [ 1005 ]; cin >> n >> k; int times = k; for ( int i = 1 ;i <= n;i ++ ) { cin >> str [i]; if ( str [i] == 1 ) po ++ ; else ne ++ ; } // cout << po << " " << ne << endl; int flag = 0 ,totalne[ 1005 ] = { 0 },totalpo[ 1005 ] = { 0 }; while (times -- ) { flag ++ ; for ( int i = flag;i <= n;i += k) { // cout << "i=" << i << endl; if ( str [i] ==- 1 ) total