摘要:2020.10.11 初赛 早上起来头晕的要死,突然想到今天是初赛,感觉整个人都要裂开了。。。 然而还是只有强迫自己调整状态,终于还是调整过来了。 到了发现考场竟然是在小学一年级的教室里,真的无语了。。 这桌子还没有我的大腿高,难道CCF缺钱已经到了这种地步了? 今年的卷子感觉难度还是跟昨年差不多, 阅读全文
posted @ 2020-10-11 15:21 试试事实上吗 阅读(733) 评论(0) 推荐(1) 编辑
摘要:T1 暴力打错了(因为想了一个错误的贪心),考试的时候一直没有发现,导致了方向性错误,考试的时候思维还是要宽广一点。 T2 很简单的题,可惜$\text$用挂了。主要还是用少了,以后对基础的语法应该有进一步的熟悉。 T3 也还好,打的时候比较仔细,所以打完基本上就对了,以后打的时候就该像这道题一样要 阅读全文
posted @ 2020-11-18 17:05 试试事实上吗 阅读(29) 评论(0) 推荐(0) 编辑
摘要:今天的时间安排非常失败,T1花了近两个半小时,直接导致我后面的题没有时间写了。T1看了第一眼就知道是原题,但以前我用了$FHQ$打过,这次想用$WBLT$再打一遍。但是实际上我对自己过于自信了,$WBLT$调了两个小时还没有调出来,我看实在没有办法了,就上了个$FHQ$,结果一遍过大样例。很可惜,考 阅读全文
posted @ 2020-11-11 16:52 试试事实上吗 阅读(44) 评论(2) 推荐(0) 编辑
摘要:T1 想了将近两个小时,实际上我已经想出了正解(当时我打了个爆搜,然而那个爆搜加一个记忆化就是正解了),然而我在记忆化的时候想的过于复杂,所以挂了,很可惜。 T2 没有想出来,状态设计的方向差了,然而就算我想到了状态,实际上也不一定想的出状态转移方程,丢了也不可惜。 T3 讲过忘了可还行,不过还好, 阅读全文
posted @ 2020-11-04 16:51 试试事实上吗 阅读(21) 评论(0) 推荐(0) 编辑
摘要:模板总结 数据结构 单调队列 int main(void) { n=read(),k=read(); for(int i=1;i<=n;++i)a[i]=read(); for(int i=1;i<=n;++i) { while(l<r&&q[l]<i-k+1)l++; while(l<r&&a[q 阅读全文
posted @ 2020-11-03 11:38 试试事实上吗 阅读(67) 评论(0) 推荐(0) 编辑
摘要:\(I/O\) 读入一个字符: scanf("%c",c); cin>>c; c=getchar(); 读入一个字符串: scanf("%s",s); cin>>s; fgets(s,len,stdin); //读入一行,不要用gets scanf("%s",s+1); //下标从1开始 输出一个字 阅读全文
posted @ 2020-10-28 16:07 试试事实上吗 阅读(85) 评论(0) 推荐(0) 编辑
摘要:T1 不说了,细节都考虑到了。 T2 想的不够透彻,想了一个奇怪的做法,但正确性没法证明,没有细想就走了。 前两道题写的太快了,只写了30分钟,应该多想一会的,还是没有怎么考过4道题,对时间的把握不够精准。 T3 想出了一个贪心,但当时我同时看了第三四题,都比较有感觉,当时第四题更有把握(毕竟那种类 阅读全文
posted @ 2020-10-27 15:46 试试事实上吗 阅读(34) 评论(0) 推荐(0) 编辑
摘要:T1 想出来了数位$dp$,但在设计状态的时候比正解多设计了两维,但就算设计对了也不一定设计的出来,打了暴力就走了。 T2 刚做过一道第一步转化很像的题,但考试的时候一直在想第一题的状态转移,很可惜这道题想的不够深入,需要更加深入的思考,说不定能拿更多的分。 T3 没怎么仔细看,反正这题暴力写起来挺 阅读全文
posted @ 2020-10-26 16:24 试试事实上吗 阅读(28) 评论(0) 推荐(0) 编辑
摘要:T1 很简单,开局就秒了,然而多虑了,以为自己没考虑完它的细节,结果考虑多了,有点可惜。 T2 其实已经想的很清楚了,然而却没有注意到可以先求一边最小生成树再用这里面的边跑,所以炸了,而且该死的模拟退火比直接跑暴力分还要低。 考试的时候花了过多的时间思考有没有一个不同的算法(甚至在想在$kruska 阅读全文
posted @ 2020-10-20 16:22 试试事实上吗 阅读(39) 评论(0) 推荐(0) 编辑
摘要:今天的状态不是很好,几个题的思考都不够深入。 T1 这个题在8:20左右我就把除了最后一步的处理都想出来了,但是我并没有进一步思考如何做,而是去打了个表,虽然也有80分(实际上应该是九十分),但是显然还不够,有点过于草率。 T2 第二题$n^4$的$dp$几乎不用思考就想出来了,然而我并没有发掘里面 阅读全文
posted @ 2020-10-19 15:49 试试事实上吗 阅读(43) 评论(0) 推荐(0) 编辑
摘要:开题顺序T2->T1->T3 T1 考试时的策略是先把每个题看了,然后再开题,第一遍看这道题没有看懂,先开了T2,所以大约在9:20左右才开这题,看懂了以后随便想了一个贪心策略(事后证明就是正解),没想到改了一会儿后竟然过了大样例,然而这个数据范围有点让我心虚,毕竟复杂度有一个log,有点不确定,然 阅读全文
posted @ 2020-10-15 17:28 试试事实上吗 阅读(47) 评论(0) 推荐(0) 编辑
Live2D