HNOI2023 游记

Posted 2023-04-02 yllcm

听说两天都打在省队线下一点点就能进（？

Day ???

去中山集训回来了。

Day 0

没啥心情做题，上午随便写了点板子，然后扫描线写了一个小时调不出来，感觉不是很好。

下午听了下动员，听完之后心态确实好些了，虽然很久没做什么题，但是在考场上写满暴力不挂分似乎并不是很难达到的目标。

晚上到考场旁边订了个酒店，稍微思考了一下明天的策略，然后就睡了。

Day 1

\\(8:30\\) 开题。看 T1，发现是阅读理解题，读完差不多就会了。稍微思考了一下细节，感觉需要个线段树优化建图，5s 之后发现不需要，需要线段树做 chkmax，5s 之后发现记录一下前缀最大值就好了。本来不急着写但是周围键盘声音挺大的，顺手写了一下，\\(9:00\\) 之前过了样例。

看了一下 T2 和 T3，打算顺着开。看 T2，开始只会 \\(\\mathcalO(2^m)\\)，后来冷静一下才发现一定是个导出子图，所以枚举点集就好了。然后开始思考 \\(m=n-1,k=0\\)，发现不会，怎么想都不会/px

有点自闭，写了个 \\(25\\) 分出去上了个厕所。仔细看了一下 T3，会了一个费用流，然后发现这个模型太典了啊，拿左偏树维护一下凸包就 \\(\\mathcalO(nm\\log n)\\) 了，稍微写了一下过了样例。然后思考了一下 A，发现可以线段树维护一下流量，每次查询的时候往上跳找到第一条流量为 \\(0\\) 的边，然后找它子树中费用最小的点就好了，写了一下，写完发现有 \\(62\\)。

还剩一个小时，发现上面那个做法套线段树分治就可以得到一个 \\(\\mathcalO(n\\log ^3 n)\\) 的做法，但是感觉加个线段树分治比较麻烦，T1、T2 都没拍，然后不打算写了，\\(187\\) 不会没有队线吧。回去给 T1、T2 加了两个拍，测了下极限数据，发现很稳。然后罚坐了 \\(20\\min\\)。

Day 2

早上听说小图灵出民间数据了，小丑了，Day 1 真没队线，不过没进也没关系，心态挺好的。不过进考场的时候还是有点紧张。

看 T1，不会，拉到下面发现 \\(n\\leq 10\\)，那是不是可以直接暴力 BFS？想了一下发现之前讲课讲过一个题，但是 tmd 那场讲课我在摆啊！！顿时慌了，想了一下都不是很会处理平局，感觉要小丑了。然后又想了一下感觉可以 BFS 的时候只把胜负确定的点塞进去，如果当前是必败点那么直接更新然后塞进去就完了，如果当前必胜的话可以等等，等它的前驱的所有后继状态都更新完了再塞进去。感觉很稳，在纸上写了下细节就开写了，写了半个小时左右，然后直接过大样例了，不过要跑 \\(3s\\)，把 vector 换成前向星直接 \\(0.8s\\) 了，感觉稳。

看 T2，性质 A 只要 2-SAT，性质 B 直接贪，但是我不会性质 C。想了很久会了个费用流做法，中途想了好多个假做法，后面放弃抵抗了直接写 \\(40\\) 了，写完还有一个半小时。

现在心态已经裂开了，看 T3，只会 \\(2\\) 分，哈哈。虽然这个题我记得有个结论的，好像是什么没有 \\(3412\\) 或者 \\(2143\\) 就合法，但是还要写好多东西，还只能做第一问，然后就不想写了。最后没啥事干，写了个 \\(4\\) 分费用流，写完挂了，然后看了一下我把 \\(n\\leq 2\\) 的数据也跑了性质 B，改完就过了差点挂大分。然后罚坐了一会就下考了。

出考场感觉可以明年再来了，不过感觉自己尽力了，尽力了就是好的。

Day 1：\\(100+25+62=187\\)（小图灵）

Day 2：

HNOI2017游记

 

HNOI 2017 游记

DAY 0

 省选即将来临，上午写了一道noip2015运输计划，复习了下LCA，中午与QYP写数列操作，他用分块写，我用线段树写，我码了七十多行代码，他有四十多行代码，我比他先打完，哈哈哈。

  下午有点浪费时间，不知道干甚么，之后与高二学长们一起在楼顶开了一个振奋人心的会，我们教练与高二竞赛一班班主任做了精彩的演讲，还有学长们的经验分享。然后晚自习练习了.emcas文件配置，与欧拉函数，线性筛，希望明天万一考到打个暴力也好。就这样，回去早早睡了（也到了11点）。

 

Day 1

  早上睡得好香，6点40赶到了，聊了一下，上了老司机的车，我们一下子就到了长沙理工大学。来到了熟悉的科技楼门前。还是3F,一进考场匆匆打emacs配置，考试时试题打不开，出了点问题，于是延时了四十分钟，我打了A+Bproblem的对拍，拍打萎了，好郁闷。

  拿到纸质试题，第一题SPLAY？！，可能是我没看清题吧，天真的我还以为是SPLAY裸题，那乐的啊。在看下第二题，sf，影魔，暴力还是很好打的，第三题，项链，暴力也很好打，二话不说，先打第三题，发现了贪心，最多加只要加１００，（好像很显然），然后犹豫了很久，凭借印象打出了ＳＰＬＡＹ，第二题也打了暴力，打完还剩两小时，在搞第三题的优化，发现其实可以不用线段树查询最大值，直接Ｏ（１）查询，优化了一点，后面绞尽脑汁也想不出来了．．．．．．

一路欢声笑语的回去了，下午来到机房，学了网络流的最大权不相交路径，写了一道题，晚上知道了成绩，0+30+70，１００分，自己觉得还不错，１００分也够了。高二YMD与CJL学长AK了，太厉害了，身为学弟的我也挺自豪的。

 

DAY 2

今天没睡好，拿到题目，dalao，开始没什么思路，应该是搜索吧，第二题，captain，看到样例解释就吓蒙了，计算几何，我可不会，第三题，coin，这题应该可做吧，看了10分钟，这就是一个组合数嘛，打得飞快，然后打了40min，优化了一点，可以跑5000，太好了。然后打第一题，打完之后没对样例，好吓人啊，不过还被机智的我调了出来，最后两小时YY了第三题另20%的数据，a==b，没YY出来。之后不知不觉的就下考了，还是那个老司机带我们回去。

  就这样，我经历了HNOI2017，这次就当做一次历练吧，也没想着怎么样，把水平发挥出来就好了。晚上成绩出来了，有70分，第一题40分，第二题爆零，第三题30分，总成绩170分，也还好咯。