10 17 考試總結

2021-08-09 11:34:53 字數 730 閱讀 6064

2023年10月17日 noip模擬賽

第一道題是模擬。

大致的思路是判斷所有錯誤的情況,比如兩個運算子連用、括號不匹配。正確的情況很多,但是錯誤的型別就那麼幾種,依次判斷一下。

在輸入的時候可以有乙個技巧,對於數字來說,乙個數字和連續的多個數字是一樣的,所以在前乙個字元是數字時,如果下乙個讀入的也是數字,可以跳過去不讀入。空格一樣的道理。這樣在判斷的時候,不論是數字、空格、括號還是運算子都只佔乙個字元。判斷的時候會很簡單。

在考試的時候大部分時間浪費在字串的讀入上。

對於有空格的字串,讀入的時候用「getline」。

#include 

using

namespace

std;

string s;

int main()

第二題圖演算法。

大概的思路是類似於bfs和排序的演算法。

主要的難度在於字串的匹配,如果時間充足的時候可以寫kmp演算法,但也可以使用map.

#include

using

namespace

std;

map f;

第三題是dp。

考試時只寫了三十分暴力。

大致思路是快速逆元,快速組合數,容斥dp。

時間不夠所以沒寫。

2023年10月18日

考試總結 CQOI2017 考試總結

再奮鬥一年,爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場,電腦挺快,而且配置和評測機一樣,可以放心的在自己的電腦上卡常測試啦,好評。碼了一道fft的題,沒網只好拷著回家交,鍵盤蜜汁小,enter佔據了兩行,旁邊還有關機按鈕。座位安排奧妙重重,和巴蜀dyf大神坐在一起。...

3月10 17日學習總結

這一周忙這微控制器專案忘了寫總結,今天就來總結一下。首先是10.4,對迭代器的再探。三種插入迭代器,可以很好的解決泛型演算法不能改變元素個數的問題。back inserter v inserter iterator,v front inserter v io迭代器可以很好的對流中的元素進行操作,is...

MBA考試總結

終於考完了 mba入學統考,兩年來參加了兩次,感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲,大概準備了 20天左右,最後還是功成垂敗。09年其實也一直沒有心情複習的,逼到最後的 20天,狠了一把勁,還是狠狠的複習了幾天,貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事,請...