HAOI(十二省联考)2019 qwq记
\(\large{Day\ -1}:\)
放假了,白天大概是抱着最后一次在机房的心态复习着板子过去的。看着机房里的各位神仙丝毫不慌的颓倒是有点慌了,敲了一下多项式的板子感觉写的相当自闭,感觉AFO应该是稳了,不过这样想的话好像也不用太慌......考前的压力还是有的,毕竟rank1已经吊打我70分了,周围各位神仙进队期望都比我高。嗯......还是调整一下心态好了,如果真的AFO就坦然的接受吧,毕竟联赛之后状态也挺差的,跑的那么慢也该被淘汰。
晚上......继续复习板子好了,有可能的话再看点各位神仙早都会了的东西,至少现场得有的yy。
说着复习板子就看起来WF了...大清亡了...
upd:早上起来看榜发现真的惨,PKU13,THU20,不过也挺励志的qwq(可这和我有什么关系)。
\(\large{Day\ 0}:\)
今天一上午睡过去了,什么也没干......
下午去河工大试机(在坐地铁去的路上还搓了一把四人南),键盘感觉其实还是有点不爽的,不过码的慢一点也还能接受。下午去的比较早就抢到了前排的机器,和明天要用的考场不一样的是没装挡板,不过也不成问题。敲了个多项式求逆的板子,敲NTT的时候zz了一下数组开小了自己调了好几分钟,写求逆的时候还比较顺利,交到洛谷上一发过了。然后想敲一下除法的板子,不过没敲成,去的人越来越多位置不太够,老师就让赶快走。出来之后本来想去玩的来着,然而高新区没啥玩的......结果就和文文聊了一会儿(好像不止一会儿),然后悠闲的回去了。
晚上还是复习板子吧...复习完了可能会试图学点其他的,感觉没什么可怕的了。但愿出题人能做个人,祝我自己明天rp++(好不要脸啊)。
\(\large{Day\ 1}:\)
考完除了想捶出题人以外没什么想法,标程也打表写个锤子,还80K。
上午其实有点不冷静的说,T2题是真的长,样例也长,根本不想读题也读不懂,感觉是SAM板子想了想自己SAM写的也不怎么多,复杂度也没算,扔了40暴力。T1看了一会儿看不出来什么结论,蠢到没想到可以套在01trie上,打了是人就能拿的60暴力,然后全程玩T3,看到数据的时候感觉还算友好,一个\(19^x\pmod{998244353}\),一个\(19^x\pmod{1145141}\),一个\(19^x\pmod{一个至少5e18的数(当时没想到怎么求)}\),一个自然溢出\(19^x\pmod{998244353}\)(自然溢出horse呢...溢出半天也对不上答案...不知道怎么溢出)。后面还有求\([l,r]\)内是不是质数,求\(\mu\),求是不是原根,不过最后实在不会打表了,把能骗的给骗过了(好像我T3全场最高???)。最后\(60+0+39(39txdy)\)愉快被踩。
下午讲题,讲题之前出了成绩,完全符合预期。由于讲题的人刚拿到PPT并表示也不会,于是让Lcentury队爷讲了T1T2。T3放了PPT,反正也没搞出来。今天题目类型数据结构+字符串+数论合集伪提答多合一,玩一上午提答骗分真的快乐。不过明天需要翻盘了,但愿明天大力翻盘出奇迹。
晚上打场CGR然后睡觉好了,调整一下状态。
upd:由于七点十分的时候还没吃饭索性就咕咕咕了,明天晚上补。
\(\large{Day\ 2}:\)
早上心态异常平静,抱着要加把劲翻\(10\)分的心态进场了。看见题目名称的时候惊了,怎么又是\(mentor\)啊...又是二分图匹配/网络流,又是选导师,凉了凉了......诶????对\(998244353\)取模????这是啥啊????这咋写啊????怎么周围人敲键盘一个比一个快啊????完了...翻不了了...算了,打暴力吧....(40分钟之后)嗯???过不了样例???zbl...算了,看T2...(想了一会儿)wqs二分???(以为这是九省联考2018)...(又过了一会儿)好像是个sb贪心???好像是个题短又可写的题,肝!!!...(11:30)T2好像差不多了,再多拍几组看看时间吧...(加了一波快读卡常之后)嗯...应该差不多了...(此时发现T1T3没有一个可写的)这...怎么搞啊...T1折半怎么折啊...T3怎么算啊算不出来啊...算了...T3输出一下样例算了...T1...写一下???...(12:20)写不出来...弃了弃了...(12:30)走了走了...不整了...(一上午过后彻底发烧qwq)
下午的讲评选择翘掉,回家收拾一下东西回学校,吃完饭之后发现出成绩了,鼓起勇气打开先看了一下Lcentury队爷的分数,发现不算太高,然后看了一下自己的,相差好像不大,瞬间觉得自己要凉(没开T3连8分暴力都没)。冷静下来看了一眼好像我今天rank2???算了一下分似乎精准进队???
好像退役失败了...那...CTS/APIO/NOI继续加油吧。
upd:感谢主办方提供的np评测机,T2拿了85成功翻进A队。(溜了溜了qwq)
upd2:部分题解已更新
看在我这么可爱的份上可以让我不AFO嘛qwq...
HAOI(十二省联考)2019 qwq记的更多相关文章
- 【BZOJ5496】[十二省联考2019]字符串问题(后缀树)
[BZOJ5496][十二省联考2019]字符串问题(后缀树) 题面 BZOJ 洛谷 题解 首先显然可以把具有支配关系的串从\(A\)到\(B\)连一条有向边,如果\(B_i\)是\(A_j\)的前缀 ...
- 【BZOJ5498】[十二省联考2019]皮配(动态规划)
[BZOJ5498][十二省联考2019]皮配(动态规划) 题面 BZOJ 洛谷 题解 先考虑暴力\(dp\),设\(f[i][j][k]\)表示前\(i\)所学校,有\(j\)人在某个阵营,有\(k ...
- P5290 [十二省联考2019]春节十二响
题目地址:P5290 [十二省联考2019]春节十二响 骗分方法 如果你实在一点思路也没有,暴力都不会打,那么请考虑一下骗分. 方法一 输出所有 \(M\) 的和. 期望得分:0分. 实际还有5分 方 ...
- 【简】题解 P5283 [十二省联考2019]异或粽子
传送门:P5283 [十二省联考2019]异或粽子 题目大意: 给一个长度为n的数列,找到异或和为前k大的区间,并求出这些区间的异或和的代数和. QWQ: 考试时想到了前缀异或 想到了对每个数按二进制 ...
- [十二省联考2019]字符串问题——后缀自动机+parent树优化建图+拓扑序DP+倍增
题目链接: [十二省联考2019]字符串问题 首先考虑最暴力的做法就是对于每个$B$串存一下它是哪些$A$串的前缀,然后按每组支配关系连边,做一遍拓扑序DP即可. 但即使忽略判断前缀的时间,光是连边的 ...
- [十二省联考2019]异或粽子——可持久化trie树+堆
题目链接: [十二省联考2019]异或粽子 求前$k$大异或区间,可以发现$k$比较小,我们考虑找出每个区间. 为了快速得到一个区间的异或和,将原序列做前缀异或和. 对于每个点作为右端点时,我们维护出 ...
- 【BZOJ5495】[十二省联考2019]异或粽子(主席树,贪心)
[BZOJ5495][十二省联考2019]异或粽子(主席树,贪心) 题面 BZOJ 洛谷 题解 这不是送分题吗... 转异或前缀和,构建可持久化\(Trie\). 然后拿一个堆维护每次的最大值,每次如 ...
- [十二省联考2019]异或粽子 01trie
[十二省联考2019]异或粽子 01trie 链接 luogu 思路 首先求前k大的(xo[i]^xo[j])(i<j). 考场上只想到01trie,不怎么会写可持久,就写了n个01trie,和 ...
- 「ZJOI2019」&「十二省联考 2019」题解索引
「ZJOI2019」&「十二省联考 2019」题解索引 「ZJOI2019」 「ZJOI2019」线段树 「ZJOI2019」Minimax 搜索 「十二省联考 2019」 「十二省联考 20 ...
随机推荐
- openstack-KVM安装与使用
一.KVM安装 1.安装条件 VT-x BIOS Intel9R) Virtualization Tech [Enabled] cat /proc/cpuinfo | grep -e vmx -e n ...
- Python_生产者消费者模型、管道、数据共享、进程池
1.生产者消费者模型 生产者 —— 生产数据的人 消费者 —— 消费数据的人 生产者消费者模型:供销数据不平衡的现象. import time import random from multiproc ...
- 结对项目3-功能增强型带基本函数计算java计算器
-----------------------------------------------------实验报告------------------------------------------- ...
- MySQL中关于数据类型指定宽度之后的情况
概述 MySQL有很多种数据类型,最常用的就是int,char,varchar,这些类型在创建表的时候都可以指定该字段的宽度,方法是在类型后面加一个括号,括号中写宽度就可以了. 但是,在指定宽度之后, ...
- 解决ERR Client sent AUTH, but no password is set
在搭建cookies池时,需要将账号密码保存到redis,保存时报错:ERR Client sent AUTH, but no password is set 报错原因:Redis服务器没有设置密码, ...
- centos 检测aufs 并安装
http://www.cnblogs.com/logo-fox/p/7366506.html 因为DeviceMapper不稳定,所以必须升级到3.10以上的内核,运行docker(2.6提示运行do ...
- [转帖]BRD、MRD 和 PRD
来源: https://www.zhihu.com/question/19655491 BRD 商业需求文档 Business Requirement Document MRD 市场需求文档 Mark ...
- pojo类自动生成序列化ID
自动生成序列化ID
- IIS下载地址
https://www.microsoft.com/zh-cn/download/confirmation.aspx?id=1038
- dart正则
1.前言 API中对于正则表达式的注释是:正则表达式的规范和语义与JavaScript相同详细的规范可以参考:http://ecma-international.org/ecma-262/5.1/#s ...