• Welcome to the world's largest Chinese hacker forum

    Welcome to the world's largest Chinese hacker forum, our forum registration is open! You can now register for technical communication with us, this is a free and open to the world of the BBS, we founded the purpose for the study of network security, please don't release business of black/grey, or on the BBS posts, to seek help hacker if violations, we will permanently frozen your IP and account, thank you for your cooperation. Hacker attack and defense cracking or network Security

    business please click here: Creation Security  From CNHACKTEAM

Recommended Posts

Day 0

我差点忘了。只记得晚上走之前复习的最后一个模板是拉格朗日插值。

Day 1

经过长时间的挣扎,我还是选择跟校车走。

为什么我们考场门口那么多人排队?

进了考场发现键盘是宏碁品牌,和我们学校最坟墓的键盘是一个牌子。还好好像不一样,还好。

左边的人不认识。左边是cxq,右边是CCA,右边是gc,对面是zhy。

(游记里听说我背弃了玄言?开始琢磨是不是看到人没认出来)

不过好像位置比较挤。我所在位置的主机有点奇怪,感觉只能一直写接近主机的代码。

(我好像两天打了好几次左边的泡沫挡板。)

当我看到t1是模拟题的时候,我慌了。我仍然记得朱利安节的悲伤故事。T2从视觉上感受到了一个传统的问题。T3是一个很长的话题。看了题目的意思,感觉是最后一个开了。

总的来说,我们决定按顺序开始提问。(然后突然发现这一天解压的密码发的比较早,打算开始写t1的时候是8:25?)

数据范围感觉比较小。考虑到去年d1t1数据不给力,我决定用MapString和String直接暴力做。

写的很慢,但是好像没有细节而且代码只有70行,9:20写完t1。

看到\(n\le 200\)和KK实质上会修改树上的任何一条路径,第一反应就是枚举路径,然后考虑一条路径的答案是什么。因为这个问题,第一反应是枚举min,是关于min的若干多项式。

但是后来没有想法了,就改变了\(O(nV)\) dp的思路,做了几次重构。当我决定先忽略第二个问题时,我终于喊出了第一个问题,然后用双倍码长完成了第二个问题。

我测了极限数据,3s,血压满满的,但是我真的不知道怎么优化我的30倍常数,去掉递归后甚至变慢了。

(后来在我们学校的电脑上试了一下,还是用了2.6s,没希望了。)

最后我选择不问第二个问题,所以在时间限制内。

然后我继续思考t2。看来min值dp固定的整树还是一个关于min的多项式,而且多项式可以插值。然而,我要求同一个多项式在\([l,r]\)的长周期内是连续的.

(后来我真的很想锤自己。想到这里又觉得不会。很明显,多项式次数只升一次是个问题。)

是1:10。我去看t3的时候,把形压的8pts写在12336000。

然后我就出丑了,感觉自己在A性质的时候答案是\ (\ sum _ {I=1} n \ min (in _ I,out _ I) \),然后我就出丑了一个方法构造一个方案,然后因为没时间写spj不知道对不对。

(本来想锤自己1。当时连\(1\sim m\)的排列是否输出都没有检查,然后因为没有考虑到拨弄方案会循环再调整的问题,发了很多分。)

到了校车上,gyq好像拉着我说什么,我却好像自闭一样,什么都不听…

虽然t3其实有点假,但当时没意识到问题,心态还可以。

Day 2

今天的考试和昨天很像,就是进考场前过安检的时候,老师问我是不是初中生。

看到t1的时候,第一个问题是质数有没有重复。我举手后才知道,监考老师不能回答任何与题目相关的问题。

监考有什么用?题错了怎么办?

于是我又看了一遍问题,发现有没有重复的质数并不影响答案,那就去重一点就好了。

然后这个t2又看不懂题了。为什么这只t3看起来像树上的数字?不过看起来还是可以dp的。

让我们按顺序开始提问。

出于谨慎和缺乏思路,t1先写了一个40pts的暴力,然后突然想到这个东西是不是可以按照寿司晚餐的方法来处理。然而.两周前的一个下午,我已经被寿司晚餐惊呆了,然后我把问题扔到了一边,没有看解决方案。然后我觉得这个问题我也想不出来,然后就去看后面的问题.这时是9:40。

(我要锤自己2,就是其实我懂得根据根号来分而治之质数。然而,我连想都没想就把这个问题扔到了一边。为什么我感觉寿司晚餐不用想都想不到这个?那么事实是,我想了想,竟然有办法顺利的要求fwt。)

然后再看t2,我还是不明白((((())))你喜不喜欢。这两个结构不是吗?

然后我先去t3看了一下。首先当然是我写的\(O(n!)\),然后设\(f(x,I,j)\)表示切掉边\((x,fa_x)\)后,\(fa_x\)是\(i\ ),而\(x\)是\(j\)

猜测意思是变成((())这个

样,但是没有想法,而且这好像暴力也不好打,于是写了个 8pts 权值相等的部分滚出。

校车上 gyq 好像拉着我和 zhy 讲他 t2 写的东西,能不能让老年选手入土为安啊

Day 3 & 4

等成绩好煎熬,当然问题可能是考得太差了,然后就出现了头晕,肚子疼,腿疼等一系列不良反应。

不过好像 day4 晚就出成绩了来着。我的分数和预计完全没有误差……所以重点在别人考得怎么样了。

结果就不细说了,总之是有惊无险吧。

然后一直在帮 aw 算情况怎么样,于是没写作业,然后 day5 晚上熬夜写作业。

之后

最终的结果不是 \(2^7\) 种结果中我想到过的任意一种,突然深刻感受到命运(?)的无常,和省选这场考试的重要性相比,总是会有一些荒诞的挂分原因,让人不知道以什么表情去面对,但是,过去的只能过去,希望大家都有光明的未来吧。

回顾自己,在省选中发挥其实相对来说很一般吧,毕竟干出了有三个题都出现了想看看自己当时脑子在想啥的错误。

另外感觉自己在省选的时候其实有点麻木和茫然?回想起来,有的时刻发生的事情还挺容易让人心态炸裂的。

不过总的来说,感觉是自己水平不够,准备也不充分的原因吧。

感觉可能独立思考所完成的题目太少了,以至于对于思路是否合理,一道题花多长时间合适这样的问题经验不足。

然后最终在考前也没有一个大致的策略,在考场上的决策多少有点凭感觉走,导致出现了一些再想一想说不定就不会出现的错误。

好在还算是有时间弥补这些不足,希望此后不要受一些不必要的情绪影响,找到自己学习的节奏,把效率提高些,努力进步吧。

之后具体要怎么做,是一个需要仔细思考和计划的问题。

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now