zoukankan      html  css  js  c++  java
  • JSOI 2020 游记

    (Day) (-?)

    考前感觉贼慌……

    (csp)倒数怎么翻盘啊 /kk

    如果翻盘是不是需要省选反超一题啊,[发抖.jpg][快哭了.jpg]

    (Day) (0)

    下午和 csl 同车,去南京参加 (JSOI.)

    去试机(,)感觉机房键盘的空格键特别不友善[惊恐.jpg]

    试机的时候写了个多项式 Ln,Exp来不及写了,就跑路了.

    晚上写了个半平面交板子还连(WA) (5)发,好难受啊

    当时的我 : 要是考了计算几何和字符串我必凉 然而没考,我太开心了

    水了一会群就去睡觉了。

    (Day) (1)

    五点就醒了,特别紧张...

    (8:30) 开题。

    经过观察,初步认为 T1 是一道简单数据结构题+卡常题 , T2 是一道比较简单的数学题,可能是多项式; T3 是一道不太能做的题,但是可能要用到线性基.

    写了一个小时写出了一个三分(,)然后发现样例WA飞了,调了几分钟发现问题了,然后就过了样例 和 大样例,拍上了.

    然后随了一组极限数据,发现在windows下要跑 4s,就卡了一波常数,卡到了 3.1s (因为我不会写fread和fwrite,所以我)卡不动了,就去看别的题了.

    (T2).

    花 15min 分析了一下式子,做出了一个组合意义然后迅速的写出了一个 (O(m^3logn))的暴力做法(,)然后因为不能求逆想了一个小时,后来发现转移直接乘组合数就可以了(,)就写出了一个(O(m^2logn))的做法(.)

    这时候还剩一个小时(,)我写个一个T3暴力,加了点乱搞就结束了(.)

    本来以为自己 215 了,然后发现 T1 被卡常变成 60 了,感觉难受极了[快哭了.jpg]

    (Day) (2)

    开场一看(:)一个状压 (DP) 和两道原题(???) 就离谱(.)

    我那场(AGC)(C)题补了(,)所以我就写了个 (Trie) 树合并 (,) 过了大样例 (,) 拍上了 (.)

    然后写了一个用一次式做 (Matrix-Tree) 的写法 (,) 过了(T3)大样例 (,) 拍上了 (.)

    (T1)(512MB,) 开不下 (O(m2^m))的数组(,)我自闭了一会儿发现(trans[S][i]) 似乎可以滚动数组(,)然后就写了(,)过了大样例(,)拍上了 (.)

    但是这代码(,)(m = 23) 要跑 (2.5s!)

    怎么卡常都卡不进去(,)直接去世了(.)

    出来之后发现大家几乎都AK了,去世了。

    (Day) (?)

    成绩还没出(,)先鸽着 (.)

    感觉自己在退役和不退役的边缘游走 [发抖.jpg]

    (upd1:)

    除了(D1T3) 之外程序正确性应该没有问题(() 因为都测过民间数据了 ())

    民间数据 (D1T1/D1T2/D2T1/D2T2) 都T了几个点。

    感觉要被卡常卡去世啊

    (upd2 :)

    (D1T2/D2T2) 民间数据开 -O2 可过

    在开 -O2 的情况下(D1T1) (60pts) (D2T1) (80pts)

    (2.5s) 就是 (2.5s.) 卡常毒瘤啊 (...)

    (upd3) (on) (6.23:)

    wyj的民间数据,测出来445

    lk的民间数据测出来490 ???

    希望ccf评测机不卡(((

    (the) (last) (upd:)

    终测得分 (475.) 除了被卡常之外一分没挂.

    (60+100+15+100+100+100=475.)

    退役失败

    似乎实现了csp大劣势的情况下的翻盘(?)

    获得成就 (:) 获得一次省选标准分(Day2)

  • 相关阅读:
    React在componentDidMount里面发送请求
    React 术语词汇表
    React里受控与非受控组件
    React和Vue等框架什么时候操作DOM
    【LeetCode】79. Word Search
    【LeetCode】91. Decode Ways
    【LeetCode】80. Remove Duplicates from Sorted Array II (2 solutions)
    【LeetCode】1. Two Sum
    【LeetCode】141. Linked List Cycle (2 solutions)
    【LeetCode】120. Triangle (3 solutions)
  • 原文地址:https://www.cnblogs.com/s-r-f/p/13581255.html
Copyright © 2011-2022 走看看