2021 AHOI省选游记
2021 AHOI省选游记
这一次是我第一次参加省选,整个人都是很兴奋的,然后就去考场上划了两天水,在这两天里,我收获了许多。
DAY 0
我在考试的前一天晚上,就看了看欧几里得定理,和它的拓展定理,我觉得会考到这个
DAY 1
7点钟左右就很兴奋的出门参加考试了,考试时当我看到第一题时我就感觉省选怎么那么简单 (后来我错了),就写出来了\(O(n^2)\)的暴力,然后看了一眼数据范围,感觉事情并不简单,但是我还是去看第二题了,但是第二题我感觉像是用的是贪心,但是我又找不出贪心的策略,想不出来之后果断放弃,第三天题我当时没学到\(tarjan\)算法,所以就只好用暴力dfs,但是没想到函数传值用错了,在考场上怎么都改不好,这场考试就结束了。
- 考试前要多看看基础的东西,不能忘了语言。
- 在平时不能颓了,要多学学东西。
DAY 2
虽然第一天我废了,但还是不能失去信心,又信心满满的去考试了,
第一题感觉还是挺简单的,先写了一个\(O(n^3)\)的暴力枚举,但是觉得太慢了,又简单的分析了一下数据:
我觉得 \(mod\) 的数最好是最大的,边输入边找最大值当 \(mod\) 的数,然后再用两重循环找两个数相加尽可能大的但是又不超过最大数的两个数,然后就立马写了\(O(n^2)\)的枚举,还是比较快的,(最后民间数据测的是\(70\)分)
第二题,第三题不会写\(\dots\dots\)
- 考试是如果不会正解,就打暴力,能得几分是几分(贪心)