JSOI2019 Round1 游记

# Day-1 #### 怎么还要做文化课作业啊。。。好难受。。。 #### 赛前感觉要考数论，就复习了一下Miller_Rabin. #### 发现自己啥都不会。 #### 赛前收到了一些学长/同学的祝福。~~但还是进不了队~~ # Day1 #### 打开题面,30min读完题意。 #### T1好像是个贪心。大概是一个log. #### 想了想发现应该是一个可持久化01Trie。 #### 码码码。。。。 #### 码了1h,测一发样例,没过。。。 #### 又调了20min,过不去。。。。 #### 弃疗了,打了一个60pts暴力。。。 #### 开T2. #### 线段树优化建图后缩点dp. #### 写了SA,码了5个K,第一个样例又过不去。。。 #### 比赛时间已经过半，但现在只有60分。。。 #### 果断选择开T3。 #### 码掉了data1-4,线筛了μ,Miller_Rabin过掉了p. #### g的第一个点一直常数卡不过去(5秒)。。 #### T3拿了42分，结束比赛。 ```cpp 期望得分: 60 + 0 + 42 = 102 实际得分：0 + 0 + 42 = 42(菜啊) ``` 下午复测，$JS rk 119$,崩溃了。 T1 $60$分没了? 打开代码，一个$int$告诉我，我炸了。 ~~有没有人T1和我一样没开long long爆零的选手啊？~~ T2赛后发现我想到的是std,可是没有调出来。 T3的g,我check的是P-1的约数，不是质数！！！ 诶。。。今天真的凉。。。 # Day2 #### 40min读完题意。 #### ~~出题人好没素质，题面这么长还看不懂~~ #### T1好像是个DP，写了个$O(m^3n)$40pts就看下一题了。 #### T2打了$O(3^n)$状压和一条链的部分分。 #### T3.。。第一眼看$FWT$啊！ #### $n <= 1e6...$写了$FWT$拿了$16pts$部分分(雾) #### 然后拿了$n = L,k =1$的$8pts.$ #### 收工。 ```cpp 期望得分: 40 + 60 + 24 = 124 实际得分：40 + 60 + 24 = 124 ``` $JS rk35$,还行。 听了讲评，很多人T1拿了$60-70pts$，我好蠢啊$dp$再压掉一维就多$30pts$了！ T2的$std$也就是链上方法的拓展，我怎么没想到啊$qwq$ T3$std$ $900$行。。。珂怕。。。。。话说$ljt$在题面里还放了两句鲁迅的名言？   $NOIP$: $JS rk 77$ $JSOI Round1$: $JS rk 74$ $NOIP + JSOIR1$ : $JS rk 65$(可能是有些$NOIP$高分的$dalao$没来$JSOI$) 进队无望。 $srf$成功退役。。。。