JK班第一周总结
考试考得很撇
考试过程
考试的时候先随便写了一个T1贪心,写到一半发现写不动了,于是打算先把后面暴力写了。
然后发现T2好像可以枚举每个gcd算贡献,然后发现要重就写了个DP,目测能得到30分。(然后考完后发现忘记了滚动)。
接着写了个T3暴力因为感觉这是一个很毒瘤的图论。
最后还有1个半小时,发现T4暴力很好写,赶快写完了回去重新做第一题。感觉再加上一个堆就可以了,一波操作发现没过样例,于是就调来调去在一个小时后过了样例,觉得样例挺强,再加上没写暴力,就没管了。(最后好像一共25个点过了5个点)
最后只有半个小时,发现第4题特别水,就是一个DFS序加上数据结构维护。赶快抓紧时间写发现一下过了样例,大样例调了好久一直RE,发现是爆栈了
考试总结
T1血的教训,说明样例不可信,不会写暴力也可以通过手动构造数据卡自己的方式来检验。有的时候不能被题目编号吓到,看到T3,T4都不想做,有的时候T3,T4也会比较简单(比如今天),这次算运气好半个小时写完了T4,要是没写完分数会更难看