盛藝承2021.08.10【普及組】模拟賽C組比賽總結

目錄

• 前言
• T0
• T1：
• T2：
• T3：

前言

這次比賽我考的非常差。隻有27.2999999999997分。71名。不過，令人震驚的是：我居然比RZC奆佬考的還要高！（RZC奆佬才19.1）但是，畢竟這次我考的很差，是以，我覺得我還是需要反思的。

這次比賽我錯的地方很不應該。T2直接告訴你有50%的資料點沒有括号。結果呢，這50分我卻沒有拿到。隻拿了9.1分。直接有一個地方沒有判斷到，我也是醉了。

T0

剛開始以為此題很水。然後憨憨的以為三重循環能夠輕松的跑過？！結果呢，事情遠沒有現象中的那麼簡單。隻拿了18.2分。

T1：

這道題大概是這套題中最難的題目了吧。考試的時候：懵逼。考試之後：懵逼。同學講了以後：懵逼。老師講了以後：明白了，有思路了，不會實作。直接崩了呀！老師的方法很巧妙。用一個棧來存這個讀入進去的表達式。然後再用一個棧來操作，直接弄成字尾表達式。弄好以後，隻用從左往右進行計算就行了。在計算的過程當中，隻需要把0的方案和1的方案記錄下來，最後把0的最終方案數輸出即可。

T2：

這道題是一道DP的題目。隻要你弄清楚DP式，你就能做對了（不過我打比賽的時候居然沒有想到這是一道DP的題目，直接爆0了）。

T3：

這題不算太難吧。但是我卻錯了。比賽的時候沒有想出思路，就随便打了一個并查集。奇迹的是樣例居然對了？！結果自信的送出，比賽後直接爆0。此題的正解是SPFA（當然你用dij能過也沒問題）。

總結：這次比賽由于粗心是以丢了40多分。非常的不應該。下次要仔細檢查，要多造一些極端的資料，加油！