DAY -1
前几次模拟赛考的都还行,于是有了不少信心
直到我又一次翻出去年的题,发现还是没有会做的
总之考前的状态就一个字:慌
DAY 1
上午打开oiwiki,老师押要考数论,于是打开数论复习了一下基本概念(事实证明竞赛教练押啥不考啥+1)
看着看着就点开了B站然后摆了一上午
下午到了考场,拿到了附中祖传巧克力后怀着赴死的心理走进了考场
开考后折腾了半天终于拿到了密码
打开题面,T1似乎没有很阴间,四个点跑总距离的题,之前模拟赛考过一道很类似的,也是枚举12/34点,再枚举23点,打了将近一个小时就打完了
喝一口水上了个厕所
后面一位哥们因为电脑蓝屏换了一台机子
继续看T2,博弈论?!
不好意思看错了,其实是最小值最大,首先贪心发现找中间的一定不对,要找最大和最小,然后发现了正负的问题
那该怎么办呢?
还能怎么办,最大最小正负数与0挨个儿跑一遍不就行了
又打了将近一个小时,发现大样例跑了1s多,想到这儿的烂机子,于是就当我过了
喝一口水上了个厕所
后面那哥们又因为电脑蓝屏换了个机子
继续看T3,发现好长啊,费劲读懂了,然后一点头猪都没有,
然后看T4,发现好长啊,费劲读懂了,然后一点头猪都没有。
喝了口水上了个厕所
后面那哥们电脑终于没蓝屏了
回来看T3,费劲推了半天,发现第一个限制条件根本没用,限制条件只需要每个点仅1条出边即可,所以我用每个点开了两个set表示该点的入边。原来以为只能拿40,后来浅证了一下,发现9~12复杂度也是对的,喜提60
继续钻T4,k=1很简单,k=2只可能往上跳1或2,k=3除了往上123外,还可以往上4(在2的某一个儿子停留一下),按照这个来写了一个dp,预计65
下了考场发现T2大部分都过了,T1到挂了不少
预计:100+100+60+65=325
实际:100+100+60+28=288
T4k=3的都挂了,不过幸亏挂的不多