day 0
到济南了,晚上学一手tarjan和数学相关,蒙一波他会考。
吃了名吃必胜客,希望必胜。
day 1
到考场了,看一眼题,发现怎么 \(3\) 道题,那这难度不是飙升。
瞅一眼题,发现 T1 很简单,尝试直接二分 \(m\),发现没有单调性,于是尝试对每个 \(i\) 二分,然后发现不用二分换成分讨,调不出来第三个样例,第三个样例错很多,放弃。
看到 T2,想到一个 \(Trie\) 树上交换子树的部分分做法,太难写,遂放弃。
返回 T1,判了 \(m<n\),然后过的很顺利。
洛谷运势告诉我大吉,宜骗分,所以 T3 输出 \(0\),想一想又改成 \(1\),然而直接输出 \(n!\) 有 20pts。
结束前 5min 去 linux 评测机上测 T1,发现 CE 了,心率飙升,直追基里安布朗,发现是 y1 的问题,紧急改,时间来不及了直接 #define y1 Y1
,过编译了。
看看文件夹名字有没有加杠,考号是否正确,检查文件读写,润了。
回旅馆一测 T1 CF100pts hydro60pts,加点暴力 hydro 数据可过,然后 hydro 数据改了源代码变 100pts,应该是改弱了/jk
标签:二分,发现,省选游,样例,T1,y1,day,SD From: https://www.cnblogs.com/liaiyang/p/18049013