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这样吧。

感觉自己太不成熟,根本就不会发挥……这种分数任何活动肯定都没戏了。

退役了退役了。

posted @ 2018-11-12 14:43  臼邦庶民  阅读(153)  评论(1编辑  收藏  举报