NOIP 2018 游记
DAY 1。
T1感觉很水 10min AC。
T2想了很久,感觉是道桶题,后来觉得没这么简单,想了想数论做法,最后想不出来。
打暴力的时候,发现它的复杂度竟然是对的,快乐AC。最后才发现它是O(n^2*a*T)的,T掉了。
实际上需要一个排序,按照这个顺序加点,这样就不用删除重来了。
T3很水,打出来了,心想终于能AK了,可是测大样例的时候才发现炸了。T2耗了太久,没有时间了。
最后不如暴力,大概180-220左右离场了。
出来的时候感觉很不是滋味。
下午看番,晚上在家里填坑,没力气复习了。
DAY 2。
今早突然发现昨天T2打炸了,整个人崩掉了。
到时代走了几圈,觉得这地方多少给了我点希望。
精神抖擞进了考场,决定DAY 2翻盘。
T1感觉很水,删边重加,字典序排序谁不会,但是打出来挂了QAQ,最后交了72分。
T2看起来不难,斜线的规律推出来了,但是只写了50分。某个神仙说是插头DP,他一定疯了。
T3写了44分暴力,大家都会吧,最后3秒钟调出来了。
最后160滚粗,总分可能有350这样吧。
感觉自己太不成熟,根本就不会发挥……这种分数任何活动肯定都没戏了。
退役了退役了。