NOIP2022游记
NOIP2022游记
今年是第二次考NOIP了，去年第一次考的时候没学过什么东西，混了个省二。今年以高中生的身份考，不仅仅是要省一，还得拿个不错的名次，任务不小。
考试当天早上校园里的雾很大，不知道会不会对考试有影响(其实根本没影响）。前一天买了一根巧克力准备考试时吃，结果向总发了一模一样的巧克力。（早知道就不买了）
进考场先看了看压缩包，有3道题都有大样例，但\(plant\)的样例很小，不会是什么神秘题吧（结果上来就打脸）。
8:30开考了，一看发现\(plant\)是T1，还测试点不等分，心想这CCF玩的什么花样。看了一下四道题，T1是个还好的计数题，T2是个神秘构造题，T3是个图上计数题，T4多半是个数据结构题。于是先写T1。一上来发现每个\(C\)或\(F\)的计数只跟一竖所在的这一列有关，所以朴素\(O(n^3)\)很好搞，然后记一下每一列有多少种合法状态就可以做到\(O(n^2)\)了。于是就开始写，大概在9:20左右搞完了.但是T1没有大样例，心里还是有点慌，于是把3个小样例拼在一起测，发现\(WA\)了，结果是没有初始化\(cnt\)。幸好发现了，不然多测肯定会挂。
接着开始攻后几题的暴力。先看了T4，暴力可以用ST表和前缀和在\(O(n^2)\)的时间内预处理出所有答案，20分就到手了，然后想搞一下\(Qnlog(n)\)，但是一直没有想到好方法，就去看T2T3去了。感觉T2是个码量巨大题，准备先写T3。先写了个\(2^n * m^2\)的爆搜（不会\(tarjan\)求桥）。然后就先去看T2，先解决了\(n=2\)的点，再打\(n=3\)的爆搜，因为不会用\(deque\)就手写结构体模拟\(deque\)，写了亿会才弄完，看了一下觉得可能会T。这时已经11点多了。
先造了T1的极限数据，发现要跑一秒多，赶紧卡了下常发现题目中\(T\leqslant5\)但我的数据造的是\(T=10\)，改了下发现没大问题。然后发现T3的极限数据要跑4秒，然后就想到先\(m^2\)求出桥，搜索时就只用枚举断不断桥，还把搜索改成了状压，时间上勉强可以卡过去。接着把T3链的式子推了一下，拼到了暴力上去。
大概到了12:30打开了虚拟机，把程序拖上去测，结果在编译时报了\(Warning\)，一看发现是\(freopen\)报的\(Warning\)，赶紧测了一下样例，发现\(diff\)后是一样的，就没在意了。最后一点点时间又看了半天的文件名之类的，生怕出什么问题。快到点时成功交上去了。
考完监考老师要一个一个核对提交的代码，结果我才发现自己的机位是48号，一直等了20多分钟，期间我的老人机还在考场外面响了（幸好当时没什么人不然就社死了）。
考完出来发现好多人T2想写正解但没调出来，才发现T2的构造其实挺好想（但自己为什么考场上想不出来啊！）。\(xxy\)老师爆切了T3，非常恐怖。
预估分数：\(100+(15,35)+45+20=(180,200)\)
\(luogu : 100+0+45+20=165\)
\(Infoj : 100+10+45+20=175\)
官方成绩：
（没想到这惨不忍睹的成绩在\(HB\)都能排第十，但省选压力还是不小。
最新文章
- 了解JavaScript 数组对象及其方法
- Solr Python API ： SolrCloudpy 与 Pysolr 的 对比
- 打造 html5 文件上传组件，实现进度显示及拖拽上传，支持秒传+分片上传+断点续传，兼容IE6+及其它标准浏览器
- 在Sharepoint 2013中，使用JS判断当前用户是否在某个组里面
- C#窗体 LISTVIEW
- 读javascript高级程序设计15-Ajax,CORS,JSONP,Img Ping
- 【读书笔记】iOS-NSString的length
- 【转】SVN的UUID错误
- Hibernate逍遥游记-第13章 映射实体关联关系-002用主键映射一对一(<one-to-one constrained="true">、<generator class="foreign">)
- C#调用cmd 脚本实例
- 关闭Outlook的时候使之最小化
- 使用gulp创建ajax模拟请求
- (sql占位符)Remember that ordinal parameters are 1-based!
- JAVA_SE基础——23.类的定义
- 客户全局信用控制&非全局信用控制
- ARM指令学习
- Tomcat8源码笔记(九)组件StandardContext启动流程--未完待续
- [SCOI2008]奖励关（期望dp）
- 第k大元素
- git 提交新增文件到网站