校內模擬賽遊記

2022-09-09 21:27:27 字數 703 閱讀 1318

t1 兩眼題好評。

看了一眼題,心想這不是秒切,然後寫完了交上去發現題意理解有問題。

樣例非常良心的暴露了我的問題,小改一下就過了。

第一眼看覺得什麼玩意。

因為腦抽了時間複雜度想成 \(o(n^2)\) 了,直接打表素數判斷,發現打表的應用實現上有困難,就棄掉了這個想法(當時真的nt,打表有問題篩一下質數打暴力也可啊)。

然後腦子又一抽想到了正解,寫出來**有兩個實現上的問題,對**進行大改,多試了幾個地方就過了,主要是 join 的時候要判斷位數 + 1 的情況。

開 t4 提醒教練之後,教練順便把這題加強(把時間改到 \(100ms\))了一下,說是懶得重新造資料 / 造多組資料了(

這題資料太弱了真就 \(n^2\) 過十萬,暴力原來能過啊,佩服佩服。

目測是區間 dp ,正在除錯。

寫了幾版目前想到的 dp ,但是樣例都過不去。

寫不出來了,看一眼 t4 ,一眼就看到沒加資料。

目測有 50pts 是暴力 dfs ,就開始寫 dfs。

寫完了突然想到可以加上記憶化,加上了優化速度直接起飛過了

過了 t3 後正式開 t4 ,但是不想寫了,因為 300pts 感覺已經穩坐第二了。

???暴力分有 180?????????

太水了吧這比賽。

jaco 打錢!!!

總結:夭壽啦!!!!教練什麼時候這麼良心啦!!!!!!!!!!!!!1

2021 7 21 校內模擬賽遊記

為什麼想了那麼久的 t2 都不會啊 yiw 定義 f n 在 n 10 時結果是 n 否則設 d n 是 n 在十進位制下各位數的和,求 x in l,r f x a 的個數。看到題目發現所有的 f x 都可以化成 f d n 於是就準備寫數字 dp 了,可是想起以前寫數字 dp 寫掛的悲慘遭遇,就...

2018 10 12 校內模擬賽

分析 題一 一道模擬題 但模擬也是有很多坑的 寫出一道題後,一定要自己試很多很多很多組不同的資料 比如這道題,幾乎我試的每一組資料都找出了我程式的bug,好險 分析 題二 好題!應該是和松鼠聚會這道題本質一樣的 首先我們需要推導出任意兩個點 x,y a,b 之間能夠到達彼此所需要走的最短步數,由於可...

1105 校內模擬賽

題一 差分約束or帶權並查集?不啊,zz了,簡單模擬即可 我簡直服了我自己了,想複雜了 直接對每乙個聯通塊隨便找乙個點賦位置,然後dfs繼續找下去,給每乙個點賦值,如果在搜尋的過程中,發現了有衝突,就是impossible了 注意加邊的時候加雙向邊,因為你是從隨便乙個點開始搜尋的 然後這麼簡單的乙個...