2022 3 16賽後總結

2022-10-08 23:39:24 字數 911 閱讀 1214

一、今日訓練賽題目總結

總體來說,今天的題目偏純數學題目(恰好戳中我的軟肋),自然比賽結果也異常慘烈,不過遺憾的是b題我在最後有了思路,可是我沒有把握住最後的時間,強迫自己冷靜下來深入思考。

但是也有些意外收穫吧。

本次比賽的a題中用到了乙個我比較不常用的容器——stack,以前只知道這玩意遵循後進先出,卻從來沒想過用它來求個數為偶數的回文串(本質上統計的是位置對稱且相同的字母對)。另外,第一題雖然走了很多彎路,但是我學會了stl容器中如何刪除,裡面容器(詳情見大佬博文:stl容器中erase的一些注意事項,priority_queue中的一些細節用法)。

二、訓練賽習題

1.a題

題意:找出字串中的所有處於對稱位置且相等的字母對數,然後轉化為步數,步數為偶數則b win,若步數為奇數 ,則a  win。

題解:利用stack的fifo特性,統計處於對稱位置且相等的字母對數

檢視**

#include#include#include#include#include#include#include#include#include#includeusing namespace std;

#define maxn 100020

#define inf 1e8

// const int n=1e5+10;

stackt;

int main()

else}}

if(ans&1) cout<<"yes";

else

cout<<"no";

return 0;

}三、今日結語

今天的每日一題沒有完成,明天一定給它補回來。另外,我的複習計畫最近恐怕很難搞起來,所以我準備在4.9賽後開啟整個複習專案。

忙碌的一天,明天加油!!!

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 沒思路...