codeforces 賽後總結

2022-05-23 23:00:17 字數 1244 閱讀 3283

最近做了兩場cf比賽,戰況慘烈,rating已經跌到底了,但是仍覺得收穫頗豐。

第一場比賽沒什麼經驗,就按平時的練習來做的,500的題1a後,信心倍增的去做1000的題,結果就卡死在這道題上了,一道數論題,所用的知識點也不難,但是當時就是沒想到,不能說沒想到吧,其實我是有想到要有這個知識點做的,但是沒有具體思路,或者說沒有證明出來,沒有信心保證對,所以就沒嘗試著寫,就這樣兩個小時很快就過去了,第一次覺得時間過得這麼快。賽後問了一下隊友,確定是用這個知識點,然後自己寫了**,也沒感覺有什麼難的,就是第一次列舉的素數過少了,wa了一次。

b、easy number challenge

d[n]表示n的所有因子數,求所有i從1~a,j從1~b,k從1~c的所有d[i*j*k]的和,三重for迴圈不會超時,但是要找乙個快速求d[n]的方法。

然後聽cz說c題列舉5個數就能過,就又做了一下c,

c、lcm challenge

從1~n中任取三個數,求最小公倍數中的最大值,暴力寫一下很容易發現規律,剛開始自己寫的,列舉了後四個數,但是wa了,後來聽cz說有人列舉後5個數過了,然後就改了一下然後就過了,這個結論我沒證明,只是在暴力搜的時候發現的,wa了以後,一度懷疑自己想錯了,不想再做,後來發現,cf上的題能過所有樣例就可,不問方法。

昨天的比賽依然慘烈,也許是第一次在凌晨比賽,腦袋有點僵,也許是在筆記本上敲**不是很熟悉,總之,昨天的比賽rating依然呈下降趨勢。還是乙個題,b題其實是讀出了有special judge 的意思,但是不知道cf上的special judge是怎麼給出的,所以一直不敢寫,糾結啊糾結,但是沒做出這題又不敢輕易嘗試c,而且混沌的腦袋也沒理清c題的意思,所以只能失敗了。早上問了gbx,b題是不是special judge,他說是,然後晚上就按自己的思路寫了一下,1a了,顯然沒有我想的超時的情況。唉!

b、young table

其實就是對陣列的排序,看在排序過程中要交換幾次。

然後做了c題,乙個二分查詢題,剛開始理解錯了題意,gbx給我講了一下,然後二分查詢,但是在判斷符合要求的l的時候出現了點混亂,也是自己的邏輯思維太差,結果乙個晚自習都沒做出來,回來的路上想了兩個錯的地方,然後又寫了一遍,就a了。

c、primes on interval

給出a、b、k,求乙個在1~b-a+1中最小的l,使l滿足對任意的x屬於a~b-l+1區間都有x~x+l-1之間至少存在k個素數。先列印1~106之間的素數個數,用s[i]表示前1~i之間有多少個素數,然後二分有二分列舉l,直到找到乙個l滿足條件,而l-1不滿足條件。

呃,好吧,已經很晚了,睡覺吧~

CSP J賽後總結

csp j賽後總結 t1t2 t3t4 100100040 t1看到題目,啊 好水 大概十分鐘就打完了。做法 用字串統計一下就好了。en 沒有出現奇奇怪怪的錯誤。100 get t2 看到題目,嗯?好眼熟?好像做過?其實和原來有很大不同,直接推翻程式3次 刪掉整個程式的感覺真好 花了1到2小時才做完...

CSP J 賽後總結

感想like a sunrise getting better and better.像日出一樣,愈來愈好,所有的一切。題記 原洛古評測 t1t2 t3t4 10050030 悲慘的現實 t1t2 t3t400 00這是乙個血與淚的教訓。哎,竟然手殘到沒有打cstdio標頭檔案。原本可以二等,結果與...

賽後總結 20200827

先開 t1,emmm,感覺貪心很可做。開 t2,看懂題意 手玩樣例之後沒思路。開 t3,看懂題意 手玩樣例之後發現暴力修改暴力計算答案有 40pts 還是挺香的,寫了個暴力。回頭看 t1,想起幾分鐘之前大佬說 9 暴搜,有點猶豫寫貪心還是暴搜,因為不保證自己貪心的正確性打算放最後寫。看 t2 沒思路...