Cuộc thi lập trình dành cho K63 (vòng 2)

Kì thi bao gồm \(7\) vấn đề được sắp xếp theo phân bố điểm: \(100\) - \(100\) - \(200\) - \(200\) - \(300\) - \(320\) - \(350\).

Mọi vấn đề đều đảm bảo giải được bằng ngôn ngữ C.

Bảng xếp hạng và nhóm vấn đề sẽ bị ẩn trong kỳ thi.

Ước lượng độ khó các vấn đề: Problem's point system.

Problems

Problem Points AC Rate Users Editorials
Đặt cờ hiệu 1p 33.7% 210
nqson tính tổng (nqsum 1) 1 20.6% 124
Hello nqson 2 29.8% 85 Editorial
nqson tách số 3p 34.7% 37
Tặng bi ngày xuân 3p 21.9% 39
Lũy thừa và bội số 4p 13.3% 14

Comments


  • 0
    creator  commented on Jan. 10, 2023, 3:51 p.m.

    Bài Tặng bi ngày xuân mình đã cập nhật lại subtask, bộ test và rejudge các submission. Thứ hạng kì thi hầu như không đổi nhưng có thêm vài bài bị TLE.


  • 0
    ChuHaiPhong_CNTTVA2_K62  commented on Jan. 9, 2023, 8:24 a.m.

    Mng cho mình xin sol bài tặng bi ạ


  • 0
    TranMinhDan_CNTTVA2_K63  commented on Jan. 9, 2023, 3:26 a.m.

    em xin code bài hello nqson


  • 0
    kehuydietcaude  commented on Jan. 8, 2023, 3:32 p.m.

    xin cách giải bài cuối :v


    • 0
      creator  commented on Jan. 8, 2023, 3:33 p.m.

      Sàng tới 1e6 là được r bạn ơi, ai khiến bạn lôi miller rabin với pollard vào đây :))


      • 0
        xiaowu5933  commented on Jan. 8, 2023, 3:42 p.m.

        Cho em ké sol với, bài cuối em không có tí idea gì trong đầu lumm :((


      • 0
        kehuydietcaude  commented on Jan. 8, 2023, 3:38 p.m.

        lỡ a hoặc b = 1, thì mình phải check prime_number nó chứ :v, 1e6 test thấy k ổn =))


        • 1
          creator  commented on Jan. 8, 2023, 3:47 p.m. ← edited

          Nếu sàng tới \(10^6\) rồi thì mọi số \(n \le 10^{12}\) đều kiểm tra snt trong \(O(\frac{\sqrt{n}}{ln(n)})\). Các test mình sinh đều là worstcase: \(10^5\) số không quá \(10^7\) , mỗi số là tích của không quá \(3\) snt gần nhau. Chạy kiểm tra như trên chưa quá 0.2s mỗi bộ test.


          • 0
            kehuydietcaude  commented on Jan. 8, 2023, 4:36 p.m.

            mình nghĩ ngoài case là bội của 3 xử lý riêng, còn lại đều là spf^(n / spf), spf là ước nhỏ nhất > 1, không hiểu sao sai :v


            • 0
              creator  commented on Jan. 8, 2023, 4:38 p.m.

              \(4 = 2^2 = 2*2\) nhé bạn :v.


              • 0
                kehuydietcaude  commented on Jan. 8, 2023, 4:41 p.m.

                Sau này có check lại r, vẫn sai :v


                • 0
                  creator  commented on Jan. 8, 2023, 4:49 p.m.

                  \(n = 0 = 1*0 \to\) xuất ra \(1 = 1^0\) :)).


                  • 0
                    kehuydietcaude  commented on Jan. 8, 2023, 4:53 p.m.

                    =)) , tìm ra đc n = 0, nhưng k nghĩ tới cái này


  • 0
    creator  commented on Jan. 8, 2023, 3:22 p.m.

    Từ giờ các kì thi online sẽ public kết quả chậm nhất 1 giờ sau khi thi, mn đỡ phải đợi mấy ngày :v.


  • 0
    TranMinhDan_CNTTVA2_K63  commented on Jan. 8, 2023, 3:10 p.m.

    Hi


  • 1
    MaiThanhDat_CNTT2_K63  commented on Jan. 8, 2023, 3:06 p.m.

    Thi xong cái no luôn r=)))


  • 6
    SonTrau_CNTTVA2_K63  commented on Jan. 8, 2023, 3:03 p.m.

    nqson làm TAnh vui nhưng làm em đau khổ :((


    • 1
      nqson  commented on Jan. 8, 2023, 3:24 p.m.

      anh sắp đủ gạch xây đc cái nhà r, chờ tý

      mà bài đếm số anh viết lời giải ở bình luận r nhé


    • 0
      TúAnh_babecute  commented on Jan. 8, 2023, 3:24 p.m.

      t trầm cảm thì có :((


  • -4
    nqson  commented on Jan. 8, 2023, 2:46 p.m.

    500 ae lần sau thấy đề có chữ nqson nhớ né né 2 cái nha! =))


  • 0
    xiaowu5933  commented on Jan. 8, 2023, 2:29 p.m.

    sos, khó dữ :((


  • 1
    creator  commented on Jan. 8, 2023, 12:59 p.m.

    Bài Hello nqson mình đã thêm ghi chú, chú ý, mọi người xem lại đề nhé.


  • 1
    No_Limit  commented on Jan. 8, 2023, 12:57 p.m.

    Cẩu lương nhiều quá , nuốt không trôi :(


  • 1
    kehuydietcaude  commented on Jan. 8, 2023, 12:29 p.m.

    xin top 1