csps总结
流程
考试开始先把四道题都看了一遍,大致想了想,发现T1,T2貌似都很简单,T3有点类似去年noip T2,一眼没看出来什么东西,T4看上去和直径有点关系,但是也没有什么确定的做法。
先花费15min左右把T1写出来,顺便花费10min左右写了一个对拍。
然后T2花费20min写完,花费25min左右写了一个对拍。
此时距离考试结束还有3小时左右,是件十分充足,没有考虑写暴力,打算先想一下T3的正解,通过手玩发现貌似挺好算的,然后写了一下,发现大数据炸了,写了一个对拍看小数据,总共花费1.5h左右做完了T3
看T4,认为两个连通块必定经过直径,在此基础上想了一个错误的贪心,觉得挺好写的,于是直接写了nlogn,发现大样例过不去,对错误的贪心进行调整,虽然最后所有大样例都通过了,但是我还是觉得好像不大对。不过写完之后只剩下30min左右了,最后检查了一下所有代码的文件夹,输入输出文件,空间是否足够大以及调试是否都删干净了就没管了。
总结
感觉没什么问题,如果T3花费时间稍微少一点可能会在T4上多拿一些,但是估计也不会太多。不过这次T4有55主要还是归功于数据太水了
浙公网安备 33010602011771号