HAOI(十二省联考)2019 qwq记

时间:2022-12-15 17:00:16

\(\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:部分题解已更新

[D1T1]异或粽子

[D1T3]骗分过样例

[D2T2]春节十二响

看在我这么可爱的份上可以让我不AFO嘛qwq...

HAOI(十二省联考)2019 qwq记

HAOI(十二省联考)2019 qwq记的更多相关文章

  1. 【BZOJ5496】[十二省联考2019]字符串问题(后缀树)

    [BZOJ5496][十二省联考2019]字符串问题(后缀树) 题面 BZOJ 洛谷 题解 首先显然可以把具有支配关系的串从\(A\)到\(B\)连一条有向边,如果\(B_i\)是\(A_j\)的前缀 ...

  2. 【BZOJ5498】[十二省联考2019]皮配(动态规划)

    [BZOJ5498][十二省联考2019]皮配(动态规划) 题面 BZOJ 洛谷 题解 先考虑暴力\(dp\),设\(f[i][j][k]\)表示前\(i\)所学校,有\(j\)人在某个阵营,有\(k ...

  3. P5290 [十二省联考2019]春节十二响

    题目地址:P5290 [十二省联考2019]春节十二响 骗分方法 如果你实在一点思路也没有,暴力都不会打,那么请考虑一下骗分. 方法一 输出所有 \(M\) 的和. 期望得分:0分. 实际还有5分 方 ...

  4. 【简】题解 P5283 [十二省联考2019]异或粽子

    传送门:P5283 [十二省联考2019]异或粽子 题目大意: 给一个长度为n的数列,找到异或和为前k大的区间,并求出这些区间的异或和的代数和. QWQ: 考试时想到了前缀异或 想到了对每个数按二进制 ...

  5. [十二省联考2019]字符串问题——后缀自动机+parent树优化建图+拓扑序DP+倍增

    题目链接: [十二省联考2019]字符串问题 首先考虑最暴力的做法就是对于每个$B$串存一下它是哪些$A$串的前缀,然后按每组支配关系连边,做一遍拓扑序DP即可. 但即使忽略判断前缀的时间,光是连边的 ...

  6. [十二省联考2019]异或粽子——可持久化trie树+堆

    题目链接: [十二省联考2019]异或粽子 求前$k$大异或区间,可以发现$k$比较小,我们考虑找出每个区间. 为了快速得到一个区间的异或和,将原序列做前缀异或和. 对于每个点作为右端点时,我们维护出 ...

  7. 【BZOJ5495】[十二省联考2019]异或粽子(主席树,贪心)

    [BZOJ5495][十二省联考2019]异或粽子(主席树,贪心) 题面 BZOJ 洛谷 题解 这不是送分题吗... 转异或前缀和,构建可持久化\(Trie\). 然后拿一个堆维护每次的最大值,每次如 ...

  8. [十二省联考2019]异或粽子 01trie

    [十二省联考2019]异或粽子 01trie 链接 luogu 思路 首先求前k大的(xo[i]^xo[j])(i<j). 考场上只想到01trie,不怎么会写可持久,就写了n个01trie,和 ...

  9. 「ZJOI2019」&amp&semi;「十二省联考 2019」题解索引

    「ZJOI2019」&「十二省联考 2019」题解索引 「ZJOI2019」 「ZJOI2019」线段树 「ZJOI2019」Minimax 搜索 「十二省联考 2019」 「十二省联考 20 ...

随机推荐

  1. Tomcat 的使用学习

    一.Tomcat服务器端口的配置 Tomcat的所有配置都放在conf文件夹之中,里面的server.xml文件是配置的核心文件. 如果想修改Tomcat服务器的启动端口,则可以在server.xml ...

  2. Atitit。&&num;160&semi;&&num;160&semi;工作流引擎的发展趋势

    Atitit.  工作流引擎的发展趋势 1.1. 图灵完备1 1.2. 图形化与文本化1 1.3. Jit1 1.4. Dsl化2 1.5. Oo2 1.6. 托管与本地代码的互操作2 1.7. 大型 ...

  3. ASP&period;NET Web API实现POST报文的构造与推送

    毕设和OAuth协议相关,而要理解OAuth协议就必须理解HTTP GET/POST方法.因此研究了一下如何使用Web API或MVC构造POST报文并实现客户端与服务器端的交互. 我使用的工具是Vi ...

  4. web负载均衡

    在有些时候进行扩展是显而易见的,比如下载服务由于带宽不足而必须进行的扩展,但是,另一些时候,很多人一看到站点性能不尽如人意,就马上实施负载均衡等扩展手段,真的需要这样做吗?当然这个问题也只有他们自己能 ...

  5. Android从零单排之自动跟新

    自动更新原理 当我们发布我们的应用程序的时候,肯定会想到后续版本的更新,那么该怎么对我们的程序进行更新呢? 更新APK的原理实际上就是比较程序中的AndroidManifest.xml中的versio ...

  6. &lbrack;NOIp 2012&rsqb;国王游戏

    Description 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成一排,国 ...

  7. MyBatis 的 XML 配置文件使用说明

    简介 MyBatis 的配置文件(默认名称为 mybatis-config.xml)包含了会深深影响 MyBatis 行为的设置(settings)和属性(properties)信息.文档的顶层结构如 ...

  8. Linux文件目录类指令

    ⒈pwd 显示当前工作目录的绝对路径 ⒉ls [Options] [目录或文件] 常用选项: -a:显示当前目录下所有的文件和目录,包括隐藏的. -l:以列表的方式显示信息. ⒊cd [目录的绝对路径 ...

  9. maven项目提示web&period;xml is missing或红色感叹号

    1.web.xml is missing and <failOnMissingWebXml> is set to true 提示信息应该能看懂.也就是缺少了web.xml文件,<fa ...

  10. mysql 定时执行

      mysqltablevariables任务sqlinsert 重新定义mysql命令行结束符为//,命令行创建存储过程需要.  delimiter //  MySQL5.1.x版本中引入了一项新特 ...