Ngày 23-11-2021

Đề thi: Edinburgh Competition 2019

Những bài làm được: A,C

Những bài chưa làm được: B,D,E

Những kiến thức trao dồi: Giá trị kỳ vọng, DP , Hình học

Những nguồn để khắc phục những kiến thức này:

1) 100 Easy problems of Erichto

2) Sums and Expected Value

3) Geometry: 2D points and lines

4) DP Tutorial and Problem List

Nhận xét chung:

  • Đây là đề 3 sao, nhưng nhìn chung là khó !

  • Các bài yêu cầu khá cao về kiến thức toán và giải thuật

  • Lần đầu mình gặp 1 bài B khó như vậy

  • Các đàn anh lên chiến thuật team khá bài bản

Code những bài AC

Bài A:
#include<bits/stdc++.h>
using namespace std;
#define MOD 1000000007
string s;
int checkPalindrome(string s){
    for(int i=0;i<s.size();i++){
        if(s[i]!=s[s.size()-i-1]){
            return 0;
        }
    }
    return 1 ;
}
int main() {
    int t ,cnt=0;
    cin >> t ;
    while(t--){
        cin >> s ;
        cnt+=checkPalindrome(s);
    }
    cout << cnt ;

}
Bài C:
#include<bits/stdc++.h>
using namespace std;
#define ll long long 
int main(){
    ll a,d,tmp1,tmp2,tmp3;
    cin>>a>>d;
    tmp1 = d/a;
    tmp2 = d%a;
    tmp3 = ceil(1.0*tmp2/tmp1);
    cout<<a+tmp3;
    return 0;
}