CSP2019-J游记

day -27

下午初赛，上午随便水了几套卷子+补觉。感觉比以前初赛卷简单好多...但还是没有阿克qaq

luogu估分96.5   实际96.5     JS压线过了问题不大

 

day 0

看李煜东的DP，单调队列和斜率优化，大概是被去年T3影响...

想起来就是背包没有复习...然而真考了...

 

day 1

睡了八个小时...惊觉是一个多月来睡的最多的一次了

早上打了一堆板子，树状数组树剖啥的都打了...扫一遍骗分导论就又去补觉了

十二点半起来，去附近超市买了两瓶茶和风油精（喝学校小卖部淳茶舍喝惯了，然而考场上只喝完了一瓶）

两点半...感觉环境比学校机房好太多，打了a+b对拍和随机数

为啥JS没有什么解压密码

T1: 签到题，2min

T2: 刚看到感觉deque，但是不知道怎么优化，后来注意到每个时间点最多只有一次，45次扫一遍，O(n)搞定

此时只过了半个小时...

T3: 看了感觉是dp，暂时没什么思路，考虑到NOIP2018的题目安排情况，去T4了

T4: 想了一会是奇偶最短路，写了个dij，小样例过了，大样例...爆炸（WA）

      于是调了一个小时...大概四点半...大样例仍然爆炸

      写了个小对拍，没拍出问题，心态有点炸了

　   最终写了个暴力部分分+spfa，大样例仍然没过，调到了五点半终于弃了

回去看T3好像是完全背包，打了个25分暴力就没了...

出考场心情是崩溃的........当时估分: 100+100+25+10=235

回家在oitiku估分：100+100+25+55=280

感觉心情好了一点

然后牛客估分：100+100+25+100=325

？？？！！！所以我T4写的没毛病？？

把cin改成了scanf   oitiku AC????

但好像暴力部分有问题丢了5分

所以最终估分，luogu估分：100+100+25+95=320

希望不要被卡spfa/cin...

 

原本期望350+的，毕竟学了一年多了...

我T4没调出来就不应该耗上两个多小时...不然T3还能多拿点分

第一次参加复赛，就当是涨经验吧...明年就去S组了

主要还是我太菜了...后面不能再颓了

貌似一堆AK的...1=有点悬...希望官方数据放过我qaq

 

CCF官方100+100+25+100=325 (2019.12.01)