JK班第一周总结

考试考得很撇

考试过程

考试的时候先随便写了一个T1贪心,写到一半发现写不动了,于是打算先把后面暴力写了。

然后发现T2好像可以枚举每个gcd算贡献,然后发现要重就写了个DP,目测能得到30分。(然后考完后发现忘记了滚动)。

接着写了个T3暴力因为感觉这是一个很毒瘤的图论。

最后还有1个半小时,发现T4暴力很好写,赶快写完了回去重新做第一题。感觉再加上一个堆就可以了,一波操作发现没过样例,于是就调来调去在一个小时后过了样例,觉得样例挺强,再加上没写暴力,就没管了。(最后好像一共25个点过了5个点)

最后只有半个小时,发现第4题特别水,就是一个DFS序加上数据结构维护。赶快抓紧时间写发现一下过了样例,大样例调了好久一直RE,发现是爆栈了

考试总结

T1血的教训,说明样例不可信,不会写暴力也可以通过手动构造数据卡自己的方式来检验。有的时候不能被题目编号吓到,看到T3,T4都不想做,有的时候T3,T4也会比较简单(比如今天),这次算运气好半个小时写完了T4,要是没写完分数会更难看

posted @ 2025-02-10 19:00  QZJ123456  阅读(24)  评论(0)    收藏  举报