首先声明一下,我去不了TG,因为我太菜了GD的某教授把我打到PJ了……
虽然就我这实力普及都不一定1=
不管了,这次是普及,就当扎实基础了。反正HF的 $\text{hhz}$ 也考PJ,见个面多好啊!
Day -26:
早上在家里暴打初赛题。庆幸最近计算机和网络基础考的不多,不然我可真要凉了。也庆幸不在ZJ
接下来就奔赴考场了。由于很晚才见到 $\text{cdw}$,10分才到省实。见 $\text{hhz}$ 怕是没戏了。
开考。一看问卷,woc?15道选择题,每题2分?
考前才想着计算机和网络基础不会考太多,现在一看分值这么大……
算了,我相信我不会错的。(flag)
20分钟做完选择。其中那道“广域网缩写”我想wide就是宽的意思,就是WAN了吧。
接下来看问题求解。是没去年毒瘤,10分钟做出来。
看程序写结果。前两题水题。第三题要是换做是去年的我肯定在草稿纸上画搜索树了,幸好及时想到dp。第四题一眼发现就是个图,建图模拟一下就好了。
完善程序。第一题水题。第二题……双向链表???还能这么玩?完全看不懂在干什么。345全蒙,然后开始检查。
回到“广域网缩写”那一题。发现D是LNA,看着这么像LAN的样子?于是,5分钟后……
我……把……答案……改成……了……LAN……
然后发现看程序第四题有条边建反了,赶紧改过来。
剩下的时间……颓废了……
一出考场,就听说大家都不会最后的双向链表?
什么?第一届NOI在1984?
什么?无向图只有6个?
什么?只要 $\lceil3n/2\rceil-2$ 次比较就够了?
什么?广……域网……是……W……AN?(顿时疯了)
然后找到了答案,一对,$83$ 分。感觉有点虚。
然后发现其它初二的很多都 $75+/80-$ 的样子……
$\text{cdw}$ 神仙 $85$。太强了!另外 $\text{zz}$ (不用在意这个缩写)$93$?
预测了一波分数线。比去年简单,比往年难,大概 $50+$ 的样子?
说不定真要退役了……
Day -10?(10~16?):
最终分数线出了,63。
于是本来教练说的省选苗子 $\text{zsd}$ 和 $\text{hwx}$ 初赛没过。一个61一个62。
不过还有省队苗子 $\text{mzc,zz,dq}$ 活了下来,等着看他们AK吧。
Day -8:
发现CCF把某位ZJ的选手“制裁”了?
生气之余,发现我这个标题可能也会被和谐……
有点麻烦
Day -1:
woc,期中考……
根据 $\text{cdw}$ 的说法,期中考和NOIP中至少一个会考炸。
然后发现期中考发挥还不错(原题大赛),看来NOIP要挂了……
我和 $\text{cdw,hzc,sq,wyc,lzr}$ 一起赌:期中考总分+NOIP分数/4总分第一的要去喊30遍“我是神犇”。
看起来 $\text{cdw}$ 要捧杯了!(
等等,写这篇博客时才注意到 $\text{sq}$ 没过初赛,事情有点不对
Day 0:
期中考滚粗后决定回来认真复习。虽说PJ好像也没什么要背的模板……
学校OJ上有几道不错的题,其中大多数难度都是PJ第4题。
发现我只有6题会正解(一共10题)……
算了,反正也从没想过能打出第四题正解。
看了看题解,补了补题,碎了碎了。
话说和 $\text{hzc,cjl}$ 等等人玩slay真爽
Day 1:
10:00 a.m:
最后与 $\text{hhz}$ 约好在考场面基。(谁叫我家在花都)
不过发现我在7楼计算机2,他在7楼计算机1,海星
2:00 p.m:
要疯掉了……在考场外面等了10分钟,又没见到 $\text{hhz}$(抓狂)
好了,开始滚粗之旅。
2:30 p.m:
zip密码:&GaiGeKaiFang(40)Nian。
*
T1水题,5分钟切了。
T2也不难,初始值1e18一通乱搞。
一发大样例没过?有点慌张……
后来看了看,一个循环n写成了m,赶快改了,过大样例。
3:00 p.m:
此时还有3个小时,开T3。
似乎是个DP?推式子,推了半个小时终于推出了一个比较靠谱的。
写不出来……在换一个,还是写不出来……
先后推了5个式子都是错的,我要绝望了……普及dp不会,身败名裂……
4:30 p.m:
这不是普及T3的难度……开T4。
T4倒简单一点!?写了个map的记搜,后来发现正好被满二叉树卡掉……
(满二叉树不是专门设计给部分分的说?)
仔细思考一下,中序遍历后数值和深度回文……
搞了个哈希,调过大样例,卡常卡到280ms,感觉海星。
5:30 p.m:
回去肝T3,还是肝不出来,也没有时间写暴力了,最后判了个m=1走人。
PJT3不会……无颜见江东父老……
预估310=100+100+10+100
6:00 p.m:
一出考场发现大家都不会T3,感觉稳了一点……
此时我们无聊翻知乎,发现TG是原题大赛。传说PJ比TGD1难?
CCF又出什么乱子了?出题这么没分寸???
不管了,心情不好,回家赶快洛谷测评。
9:00 p.m:
终于回到家了……
测了一下前两题(当时后两题数据还咕咕了)
等一等,T2只有84???
算了一下理论值,最大5e18……我的初始值1e18……
PJT2写炸!!!真的身败名裂了!!!
现在预估变成290=100+80+10+100了,事情越来越不对劲了……
11:00 p.m:
尝试复刻T4代码……
发现复刻到读优那就有点不对劲了……
貌似判断负数有误!!!
本地可能因为\r\n而没有出事,但是……
完了,说不定又少了100?????!!!!!
抬望眼,仰天长啸,壮怀激烈。
该不会1=都没了吧……
Day 2:
似乎T4数据出了。把代码搬上去,84???
剩下的WA了??
是模数有问题(某八位质数)还是做法本身就是错的???
现在可能也就270左右了……
去年也才260,似乎也没进步多少……
Day 11:
官方数据成绩出了,306=100+100+10+96,GD的rank27,勉强挤进rank30。(这数据也是够水)
来看看 $\text{cdw}$ 神仙,309分,rank就去到25了。
最恐怖的是 $\text{dq}$,376分,rank2……望尘莫及……学了两年被人家半年吊打……
话说这次T4的暴力看起来像 $O(n^2)$,但实际上是 $O(n\log n)$?
天啊我为什么突发奇想要写哈希啊!$\text{cxg}$ 还就写了个暴力AC了!!!
时间复杂度分析大赛……
NOIP这次就这么凉凉了……
明年努力吧……
另外跟一些退役的同学们道别……有缘再在OI中相会。