NOIP(二试)记

二试相比于一试 试题难度分配就较为合理了。
既没有特别水的题,也没有果断放弃的题。
第一题(factor)兵二的高三党应该都做出来了吧,打印一个杨辉三角,做个模取幂。后者我讲麦森数的时候讲过。中等的题就变水题了。
第二题(qb)果断二分,不过边界的判断还是拿不准;担心程序会崩溃,过70%应该没问题。
第三题(bus)貌似贪心,实则dp。我就贪心,然后杯具。不过10%应该没问题。

NOIP (一试)记

真让人头大。早上7点起床,无奈,路途遥远。
考下来感觉还不错。第一题果断AC。二题嘛,还有待考虑,不过目前还没想出什么漏洞。
不过 ,竟然在离考试还有60min的时候改题。果断BFS改DFS,可惜没时间调试了。最后只好放“-1”,算是能骗到一个点吧。
今天前两道题目过于简单,而且既没有DP也没有图论。明天恐怕就要难喽。